/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf -i ../sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr.4.1.ufo.UNBOUNDED.pals.c.v+cfa-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 03:46:08,770 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 03:46:08,774 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 03:46:08,816 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 03:46:08,816 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 03:46:08,818 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 03:46:08,820 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 03:46:08,822 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 03:46:08,824 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 03:46:08,825 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 03:46:08,827 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 03:46:08,828 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 03:46:08,828 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 03:46:08,830 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 03:46:08,831 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 03:46:08,832 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 03:46:08,833 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 03:46:08,834 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 03:46:08,837 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 03:46:08,839 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 03:46:08,841 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 03:46:08,851 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 03:46:08,863 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 03:46:08,864 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 03:46:08,869 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 03:46:08,869 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 03:46:08,870 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 03:46:08,871 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 03:46:08,871 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 03:46:08,872 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 03:46:08,873 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 03:46:08,874 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 03:46:08,875 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 03:46:08,876 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 03:46:08,877 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 03:46:08,878 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 03:46:08,879 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 03:46:08,879 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 03:46:08,879 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 03:46:08,880 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 03:46:08,881 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 03:46:08,882 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2022-10-16 03:46:08,911 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 03:46:08,911 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 03:46:08,912 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 03:46:08,912 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 03:46:08,913 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 03:46:08,913 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 03:46:08,914 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 03:46:08,914 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 03:46:08,915 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 03:46:08,915 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 03:46:08,915 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 03:46:08,915 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 03:46:08,916 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 03:46:08,916 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 03:46:08,916 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 03:46:08,916 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-10-16 03:46:08,917 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-10-16 03:46:08,917 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-10-16 03:46:08,917 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 03:46:08,917 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-10-16 03:46:08,918 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 03:46:08,918 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 03:46:08,918 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 03:46:08,918 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 03:46:08,919 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 03:46:08,919 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 03:46:08,919 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 03:46:08,920 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 03:46:08,920 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 03:46:08,920 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 03:46:08,920 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 [2022-10-16 03:46:09,330 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 03:46:09,362 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 03:46:09,365 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 03:46:09,367 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 03:46:09,368 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 03:46:09,369 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr.4.1.ufo.UNBOUNDED.pals.c.v+cfa-reducer.c [2022-10-16 03:46:09,460 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/afb8282f8/b991c79380fa4b9ea8bc1ee1e98ad2fb/FLAG31ac85e4e [2022-10-16 03:46:10,106 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 03:46:10,107 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr.4.1.ufo.UNBOUNDED.pals.c.v+cfa-reducer.c [2022-10-16 03:46:10,128 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/afb8282f8/b991c79380fa4b9ea8bc1ee1e98ad2fb/FLAG31ac85e4e [2022-10-16 03:46:10,385 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/afb8282f8/b991c79380fa4b9ea8bc1ee1e98ad2fb [2022-10-16 03:46:10,388 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 03:46:10,396 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 03:46:10,401 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 03:46:10,401 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 03:46:10,405 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 03:46:10,406 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 03:46:10" (1/1) ... [2022-10-16 03:46:10,408 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5bc72aab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:46:10, skipping insertion in model container [2022-10-16 03:46:10,408 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 03:46:10" (1/1) ... [2022-10-16 03:46:10,416 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 03:46:10,478 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 03:46:10,786 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr.4.1.ufo.UNBOUNDED.pals.c.v+cfa-reducer.c[4940,4953] [2022-10-16 03:46:10,806 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 03:46:10,820 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 03:46:10,864 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr.4.1.ufo.UNBOUNDED.pals.c.v+cfa-reducer.c[4940,4953] [2022-10-16 03:46:10,881 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 03:46:10,905 INFO L208 MainTranslator]: Completed translation [2022-10-16 03:46:10,906 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:46:10 WrapperNode [2022-10-16 03:46:10,906 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 03:46:10,910 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 03:46:10,910 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 03:46:10,910 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 03:46:10,924 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:46:10" (1/1) ... [2022-10-16 03:46:10,949 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:46:10" (1/1) ... [2022-10-16 03:46:11,008 INFO L138 Inliner]: procedures = 24, calls = 7, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 339 [2022-10-16 03:46:11,009 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 03:46:11,010 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 03:46:11,010 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 03:46:11,010 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 03:46:11,021 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:46:10" (1/1) ... [2022-10-16 03:46:11,021 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:46:10" (1/1) ... [2022-10-16 03:46:11,038 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:46:10" (1/1) ... [2022-10-16 03:46:11,038 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:46:10" (1/1) ... [2022-10-16 03:46:11,054 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:46:10" (1/1) ... [2022-10-16 03:46:11,064 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:46:10" (1/1) ... [2022-10-16 03:46:11,069 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:46:10" (1/1) ... [2022-10-16 03:46:11,074 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:46:10" (1/1) ... [2022-10-16 03:46:11,078 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 03:46:11,079 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 03:46:11,079 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 03:46:11,079 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 03:46:11,080 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:46:10" (1/1) ... [2022-10-16 03:46:11,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 03:46:11,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 03:46:11,114 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-16 03:46:11,126 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-16 03:46:11,188 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-16 03:46:11,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-16 03:46:11,188 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 03:46:11,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 03:46:11,375 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 03:46:11,377 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 03:46:11,767 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 03:46:11,778 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 03:46:11,779 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-10-16 03:46:11,781 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 03:46:11 BoogieIcfgContainer [2022-10-16 03:46:11,782 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 03:46:11,784 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 03:46:11,785 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 03:46:11,788 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 03:46:11,789 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 03:46:10" (1/3) ... [2022-10-16 03:46:11,790 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@196725bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 03:46:11, skipping insertion in model container [2022-10-16 03:46:11,790 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:46:10" (2/3) ... [2022-10-16 03:46:11,790 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@196725bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 03:46:11, skipping insertion in model container [2022-10-16 03:46:11,791 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 03:46:11" (3/3) ... [2022-10-16 03:46:11,792 INFO L112 eAbstractionObserver]: Analyzing ICFG pals_lcr.4.1.ufo.UNBOUNDED.pals.c.v+cfa-reducer.c [2022-10-16 03:46:11,814 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 03:46:11,815 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-10-16 03:46:11,877 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 03:46:11,887 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@602c18b3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 03:46:11,888 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-10-16 03:46:11,893 INFO L276 IsEmpty]: Start isEmpty. Operand has 82 states, 79 states have (on average 1.7215189873417722) internal successors, (136), 81 states have internal predecessors, (136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:11,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2022-10-16 03:46:11,901 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:46:11,902 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2022-10-16 03:46:11,903 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:46:11,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:46:11,909 INFO L85 PathProgramCache]: Analyzing trace with hash 935621, now seen corresponding path program 1 times [2022-10-16 03:46:11,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:46:11,921 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532448302] [2022-10-16 03:46:11,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:46:11,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:46:12,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:46:12,215 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:46:12,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:46:12,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532448302] [2022-10-16 03:46:12,217 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532448302] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:46:12,217 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:46:12,217 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-10-16 03:46:12,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141185435] [2022-10-16 03:46:12,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:46:12,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 03:46:12,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:46:12,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 03:46:12,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 03:46:12,261 INFO L87 Difference]: Start difference. First operand has 82 states, 79 states have (on average 1.7215189873417722) internal successors, (136), 81 states have internal predecessors, (136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:12,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:46:12,299 INFO L93 Difference]: Finished difference Result 81 states and 134 transitions. [2022-10-16 03:46:12,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 03:46:12,302 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2022-10-16 03:46:12,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:46:12,313 INFO L225 Difference]: With dead ends: 81 [2022-10-16 03:46:12,313 INFO L226 Difference]: Without dead ends: 78 [2022-10-16 03:46:12,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 03:46:12,321 INFO L413 NwaCegarLoop]: 133 mSDtfsCounter, 131 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 133 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 03:46:12,322 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 133 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 03:46:12,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2022-10-16 03:46:12,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2022-10-16 03:46:12,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 77 states have (on average 1.4025974025974026) internal successors, (108), 77 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:12,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 108 transitions. [2022-10-16 03:46:12,421 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 108 transitions. Word has length 4 [2022-10-16 03:46:12,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:46:12,422 INFO L495 AbstractCegarLoop]: Abstraction has 78 states and 108 transitions. [2022-10-16 03:46:12,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:12,423 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 108 transitions. [2022-10-16 03:46:12,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-10-16 03:46:12,427 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:46:12,428 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 03:46:12,428 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 03:46:12,428 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:46:12,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:46:12,430 INFO L85 PathProgramCache]: Analyzing trace with hash 377049112, now seen corresponding path program 1 times [2022-10-16 03:46:12,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:46:12,431 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743216858] [2022-10-16 03:46:12,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:46:12,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:46:12,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:46:12,735 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:46:12,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:46:12,736 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743216858] [2022-10-16 03:46:12,736 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743216858] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:46:12,737 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:46:12,737 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 03:46:12,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116099550] [2022-10-16 03:46:12,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:46:12,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 03:46:12,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:46:12,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 03:46:12,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 03:46:12,740 INFO L87 Difference]: Start difference. First operand 78 states and 108 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:12,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:46:12,773 INFO L93 Difference]: Finished difference Result 122 states and 176 transitions. [2022-10-16 03:46:12,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 03:46:12,774 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 48 [2022-10-16 03:46:12,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:46:12,776 INFO L225 Difference]: With dead ends: 122 [2022-10-16 03:46:12,776 INFO L226 Difference]: Without dead ends: 122 [2022-10-16 03:46:12,777 INFO L412 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 [2022-10-16 03:46:12,778 INFO L413 NwaCegarLoop]: 154 mSDtfsCounter, 67 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 235 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 03:46:12,779 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 235 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 03:46:12,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2022-10-16 03:46:12,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 120. [2022-10-16 03:46:12,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 119 states have (on average 1.4705882352941178) internal successors, (175), 119 states have internal predecessors, (175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:12,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 175 transitions. [2022-10-16 03:46:12,797 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 175 transitions. Word has length 48 [2022-10-16 03:46:12,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:46:12,798 INFO L495 AbstractCegarLoop]: Abstraction has 120 states and 175 transitions. [2022-10-16 03:46:12,798 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:12,800 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 175 transitions. [2022-10-16 03:46:12,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-10-16 03:46:12,805 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:46:12,805 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 03:46:12,805 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-16 03:46:12,807 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:46:12,807 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:46:12,808 INFO L85 PathProgramCache]: Analyzing trace with hash 292717965, now seen corresponding path program 1 times [2022-10-16 03:46:12,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:46:12,808 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237504670] [2022-10-16 03:46:12,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:46:12,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:46:12,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:46:13,004 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:46:13,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:46:13,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237504670] [2022-10-16 03:46:13,005 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237504670] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:46:13,005 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:46:13,005 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 03:46:13,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055297013] [2022-10-16 03:46:13,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:46:13,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 03:46:13,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:46:13,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 03:46:13,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 03:46:13,008 INFO L87 Difference]: Start difference. First operand 120 states and 175 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:13,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:46:13,034 INFO L93 Difference]: Finished difference Result 198 states and 296 transitions. [2022-10-16 03:46:13,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 03:46:13,035 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 49 [2022-10-16 03:46:13,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:46:13,037 INFO L225 Difference]: With dead ends: 198 [2022-10-16 03:46:13,038 INFO L226 Difference]: Without dead ends: 198 [2022-10-16 03:46:13,038 INFO L412 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 [2022-10-16 03:46:13,040 INFO L413 NwaCegarLoop]: 146 mSDtfsCounter, 62 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 231 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 03:46:13,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 231 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 03:46:13,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2022-10-16 03:46:13,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 196. [2022-10-16 03:46:13,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 195 states have (on average 1.5128205128205128) internal successors, (295), 195 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:13,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 295 transitions. [2022-10-16 03:46:13,064 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 295 transitions. Word has length 49 [2022-10-16 03:46:13,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:46:13,064 INFO L495 AbstractCegarLoop]: Abstraction has 196 states and 295 transitions. [2022-10-16 03:46:13,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:13,065 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 295 transitions. [2022-10-16 03:46:13,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-10-16 03:46:13,067 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:46:13,067 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 03:46:13,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-16 03:46:13,067 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:46:13,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:46:13,068 INFO L85 PathProgramCache]: Analyzing trace with hash -875864605, now seen corresponding path program 1 times [2022-10-16 03:46:13,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:46:13,069 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043986905] [2022-10-16 03:46:13,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:46:13,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:46:13,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:46:13,171 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:46:13,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:46:13,174 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043986905] [2022-10-16 03:46:13,175 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043986905] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:46:13,175 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:46:13,175 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 03:46:13,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043489693] [2022-10-16 03:46:13,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:46:13,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 03:46:13,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:46:13,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 03:46:13,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 03:46:13,178 INFO L87 Difference]: Start difference. First operand 196 states and 295 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:13,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:46:13,209 INFO L93 Difference]: Finished difference Result 334 states and 508 transitions. [2022-10-16 03:46:13,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 03:46:13,210 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 50 [2022-10-16 03:46:13,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:46:13,214 INFO L225 Difference]: With dead ends: 334 [2022-10-16 03:46:13,214 INFO L226 Difference]: Without dead ends: 334 [2022-10-16 03:46:13,214 INFO L412 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 [2022-10-16 03:46:13,216 INFO L413 NwaCegarLoop]: 138 mSDtfsCounter, 57 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 227 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 03:46:13,217 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 227 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 03:46:13,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2022-10-16 03:46:13,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 332. [2022-10-16 03:46:13,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 332 states, 331 states have (on average 1.5317220543806647) internal successors, (507), 331 states have internal predecessors, (507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:13,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 332 states to 332 states and 507 transitions. [2022-10-16 03:46:13,245 INFO L78 Accepts]: Start accepts. Automaton has 332 states and 507 transitions. Word has length 50 [2022-10-16 03:46:13,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:46:13,245 INFO L495 AbstractCegarLoop]: Abstraction has 332 states and 507 transitions. [2022-10-16 03:46:13,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:13,246 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 507 transitions. [2022-10-16 03:46:13,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-10-16 03:46:13,248 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:46:13,248 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 03:46:13,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-16 03:46:13,248 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:46:13,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:46:13,249 INFO L85 PathProgramCache]: Analyzing trace with hash 1524907140, now seen corresponding path program 1 times [2022-10-16 03:46:13,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:46:13,250 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424394558] [2022-10-16 03:46:13,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:46:13,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:46:13,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:46:13,446 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:46:13,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:46:13,447 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424394558] [2022-10-16 03:46:13,447 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424394558] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:46:13,448 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:46:13,448 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 03:46:13,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983257222] [2022-10-16 03:46:13,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:46:13,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 03:46:13,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:46:13,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 03:46:13,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-16 03:46:13,454 INFO L87 Difference]: Start difference. First operand 332 states and 507 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:13,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:46:13,686 INFO L93 Difference]: Finished difference Result 2474 states and 3810 transitions. [2022-10-16 03:46:13,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 03:46:13,686 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 51 [2022-10-16 03:46:13,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:46:13,701 INFO L225 Difference]: With dead ends: 2474 [2022-10-16 03:46:13,701 INFO L226 Difference]: Without dead ends: 2474 [2022-10-16 03:46:13,702 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-10-16 03:46:13,704 INFO L413 NwaCegarLoop]: 104 mSDtfsCounter, 697 mSDsluCounter, 1011 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 697 SdHoareTripleChecker+Valid, 1115 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 03:46:13,705 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [697 Valid, 1115 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 03:46:13,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2474 states. [2022-10-16 03:46:13,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2474 to 636. [2022-10-16 03:46:13,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 636 states, 635 states have (on average 1.5291338582677165) internal successors, (971), 635 states have internal predecessors, (971), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:13,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 636 states to 636 states and 971 transitions. [2022-10-16 03:46:13,764 INFO L78 Accepts]: Start accepts. Automaton has 636 states and 971 transitions. Word has length 51 [2022-10-16 03:46:13,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:46:13,765 INFO L495 AbstractCegarLoop]: Abstraction has 636 states and 971 transitions. [2022-10-16 03:46:13,765 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:13,766 INFO L276 IsEmpty]: Start isEmpty. Operand 636 states and 971 transitions. [2022-10-16 03:46:13,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-10-16 03:46:13,768 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:46:13,768 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 03:46:13,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-16 03:46:13,768 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:46:13,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:46:13,769 INFO L85 PathProgramCache]: Analyzing trace with hash -48905761, now seen corresponding path program 1 times [2022-10-16 03:46:13,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:46:13,770 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181168253] [2022-10-16 03:46:13,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:46:13,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:46:13,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:46:14,051 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:46:14,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:46:14,051 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181168253] [2022-10-16 03:46:14,051 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181168253] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:46:14,052 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:46:14,052 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 03:46:14,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915992211] [2022-10-16 03:46:14,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:46:14,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 03:46:14,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:46:14,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 03:46:14,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-10-16 03:46:14,054 INFO L87 Difference]: Start difference. First operand 636 states and 971 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:14,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:46:14,165 INFO L93 Difference]: Finished difference Result 638 states and 964 transitions. [2022-10-16 03:46:14,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 03:46:14,165 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 53 [2022-10-16 03:46:14,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:46:14,170 INFO L225 Difference]: With dead ends: 638 [2022-10-16 03:46:14,170 INFO L226 Difference]: Without dead ends: 638 [2022-10-16 03:46:14,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-10-16 03:46:14,172 INFO L413 NwaCegarLoop]: 102 mSDtfsCounter, 163 mSDsluCounter, 314 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 163 SdHoareTripleChecker+Valid, 416 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 03:46:14,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [163 Valid, 416 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 03:46:14,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 638 states. [2022-10-16 03:46:14,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 638 to 636. [2022-10-16 03:46:14,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 636 states, 635 states have (on average 1.5165354330708662) internal successors, (963), 635 states have internal predecessors, (963), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:14,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 636 states to 636 states and 963 transitions. [2022-10-16 03:46:14,190 INFO L78 Accepts]: Start accepts. Automaton has 636 states and 963 transitions. Word has length 53 [2022-10-16 03:46:14,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:46:14,190 INFO L495 AbstractCegarLoop]: Abstraction has 636 states and 963 transitions. [2022-10-16 03:46:14,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:14,191 INFO L276 IsEmpty]: Start isEmpty. Operand 636 states and 963 transitions. [2022-10-16 03:46:14,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-10-16 03:46:14,192 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:46:14,193 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 03:46:14,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-16 03:46:14,193 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:46:14,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:46:14,194 INFO L85 PathProgramCache]: Analyzing trace with hash -69908416, now seen corresponding path program 1 times [2022-10-16 03:46:14,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:46:14,194 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072115679] [2022-10-16 03:46:14,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:46:14,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:46:14,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:46:14,312 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:46:14,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:46:14,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072115679] [2022-10-16 03:46:14,313 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072115679] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:46:14,313 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:46:14,313 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 03:46:14,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859850743] [2022-10-16 03:46:14,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:46:14,314 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 03:46:14,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:46:14,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 03:46:14,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 03:46:14,315 INFO L87 Difference]: Start difference. First operand 636 states and 963 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:14,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:46:14,342 INFO L93 Difference]: Finished difference Result 1158 states and 1708 transitions. [2022-10-16 03:46:14,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 03:46:14,343 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 53 [2022-10-16 03:46:14,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:46:14,349 INFO L225 Difference]: With dead ends: 1158 [2022-10-16 03:46:14,350 INFO L226 Difference]: Without dead ends: 1158 [2022-10-16 03:46:14,350 INFO L412 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 [2022-10-16 03:46:14,351 INFO L413 NwaCegarLoop]: 106 mSDtfsCounter, 47 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 181 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 03:46:14,352 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 181 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 03:46:14,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1158 states. [2022-10-16 03:46:14,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1158 to 1140. [2022-10-16 03:46:14,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1140 states, 1139 states have (on average 1.4846356453028973) internal successors, (1691), 1139 states have internal predecessors, (1691), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:14,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1140 states to 1140 states and 1691 transitions. [2022-10-16 03:46:14,382 INFO L78 Accepts]: Start accepts. Automaton has 1140 states and 1691 transitions. Word has length 53 [2022-10-16 03:46:14,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:46:14,383 INFO L495 AbstractCegarLoop]: Abstraction has 1140 states and 1691 transitions. [2022-10-16 03:46:14,383 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:14,383 INFO L276 IsEmpty]: Start isEmpty. Operand 1140 states and 1691 transitions. [2022-10-16 03:46:14,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-10-16 03:46:14,385 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:46:14,385 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 03:46:14,385 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-16 03:46:14,386 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:46:14,386 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:46:14,386 INFO L85 PathProgramCache]: Analyzing trace with hash -1517987980, now seen corresponding path program 1 times [2022-10-16 03:46:14,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:46:14,387 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642855237] [2022-10-16 03:46:14,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:46:14,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:46:14,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:46:14,547 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:46:14,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:46:14,547 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642855237] [2022-10-16 03:46:14,547 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642855237] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:46:14,548 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:46:14,548 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 03:46:14,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491926850] [2022-10-16 03:46:14,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:46:14,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 03:46:14,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:46:14,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 03:46:14,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 03:46:14,550 INFO L87 Difference]: Start difference. First operand 1140 states and 1691 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:14,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:46:14,622 INFO L93 Difference]: Finished difference Result 1140 states and 1675 transitions. [2022-10-16 03:46:14,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 03:46:14,622 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 54 [2022-10-16 03:46:14,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:46:14,629 INFO L225 Difference]: With dead ends: 1140 [2022-10-16 03:46:14,629 INFO L226 Difference]: Without dead ends: 1140 [2022-10-16 03:46:14,629 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-10-16 03:46:14,630 INFO L413 NwaCegarLoop]: 66 mSDtfsCounter, 243 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 03:46:14,633 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 94 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 03:46:14,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1140 states. [2022-10-16 03:46:14,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1140 to 1140. [2022-10-16 03:46:14,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1140 states, 1139 states have (on average 1.4705882352941178) internal successors, (1675), 1139 states have internal predecessors, (1675), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:14,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1140 states to 1140 states and 1675 transitions. [2022-10-16 03:46:14,660 INFO L78 Accepts]: Start accepts. Automaton has 1140 states and 1675 transitions. Word has length 54 [2022-10-16 03:46:14,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:46:14,661 INFO L495 AbstractCegarLoop]: Abstraction has 1140 states and 1675 transitions. [2022-10-16 03:46:14,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:14,661 INFO L276 IsEmpty]: Start isEmpty. Operand 1140 states and 1675 transitions. [2022-10-16 03:46:14,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-10-16 03:46:14,665 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:46:14,666 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 03:46:14,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-16 03:46:14,667 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:46:14,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:46:14,671 INFO L85 PathProgramCache]: Analyzing trace with hash -2047278481, now seen corresponding path program 1 times [2022-10-16 03:46:14,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:46:14,676 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519832772] [2022-10-16 03:46:14,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:46:14,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:46:14,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:46:14,836 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:46:14,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:46:14,837 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519832772] [2022-10-16 03:46:14,837 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519832772] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:46:14,837 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:46:14,837 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 03:46:14,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409166438] [2022-10-16 03:46:14,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:46:14,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 03:46:14,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:46:14,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 03:46:14,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 03:46:14,840 INFO L87 Difference]: Start difference. First operand 1140 states and 1675 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:14,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:46:14,918 INFO L93 Difference]: Finished difference Result 1140 states and 1659 transitions. [2022-10-16 03:46:14,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 03:46:14,919 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 54 [2022-10-16 03:46:14,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:46:14,925 INFO L225 Difference]: With dead ends: 1140 [2022-10-16 03:46:14,925 INFO L226 Difference]: Without dead ends: 1140 [2022-10-16 03:46:14,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-10-16 03:46:14,928 INFO L413 NwaCegarLoop]: 66 mSDtfsCounter, 266 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 78 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 03:46:14,929 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 78 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 03:46:14,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1140 states. [2022-10-16 03:46:14,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1140 to 1140. [2022-10-16 03:46:14,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1140 states, 1139 states have (on average 1.456540825285338) internal successors, (1659), 1139 states have internal predecessors, (1659), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:14,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1140 states to 1140 states and 1659 transitions. [2022-10-16 03:46:14,959 INFO L78 Accepts]: Start accepts. Automaton has 1140 states and 1659 transitions. Word has length 54 [2022-10-16 03:46:14,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:46:14,959 INFO L495 AbstractCegarLoop]: Abstraction has 1140 states and 1659 transitions. [2022-10-16 03:46:14,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:14,960 INFO L276 IsEmpty]: Start isEmpty. Operand 1140 states and 1659 transitions. [2022-10-16 03:46:14,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-10-16 03:46:14,961 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:46:14,961 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 03:46:14,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-16 03:46:14,962 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:46:14,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:46:14,963 INFO L85 PathProgramCache]: Analyzing trace with hash -1919193174, now seen corresponding path program 1 times [2022-10-16 03:46:14,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:46:14,963 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124902758] [2022-10-16 03:46:14,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:46:14,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:46:15,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:46:15,110 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:46:15,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:46:15,111 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124902758] [2022-10-16 03:46:15,111 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124902758] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:46:15,111 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:46:15,111 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 03:46:15,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506773715] [2022-10-16 03:46:15,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:46:15,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 03:46:15,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:46:15,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 03:46:15,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 03:46:15,114 INFO L87 Difference]: Start difference. First operand 1140 states and 1659 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:15,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:46:15,181 INFO L93 Difference]: Finished difference Result 1140 states and 1643 transitions. [2022-10-16 03:46:15,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 03:46:15,182 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 54 [2022-10-16 03:46:15,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:46:15,188 INFO L225 Difference]: With dead ends: 1140 [2022-10-16 03:46:15,188 INFO L226 Difference]: Without dead ends: 1140 [2022-10-16 03:46:15,189 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-10-16 03:46:15,190 INFO L413 NwaCegarLoop]: 66 mSDtfsCounter, 250 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 250 SdHoareTripleChecker+Valid, 86 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 03:46:15,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [250 Valid, 86 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 03:46:15,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1140 states. [2022-10-16 03:46:15,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1140 to 1140. [2022-10-16 03:46:15,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1140 states, 1139 states have (on average 1.4424934152765583) internal successors, (1643), 1139 states have internal predecessors, (1643), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:15,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1140 states to 1140 states and 1643 transitions. [2022-10-16 03:46:15,229 INFO L78 Accepts]: Start accepts. Automaton has 1140 states and 1643 transitions. Word has length 54 [2022-10-16 03:46:15,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:46:15,229 INFO L495 AbstractCegarLoop]: Abstraction has 1140 states and 1643 transitions. [2022-10-16 03:46:15,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:15,230 INFO L276 IsEmpty]: Start isEmpty. Operand 1140 states and 1643 transitions. [2022-10-16 03:46:15,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-10-16 03:46:15,230 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:46:15,230 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 03:46:15,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-10-16 03:46:15,231 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:46:15,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:46:15,232 INFO L85 PathProgramCache]: Analyzing trace with hash -1053660785, now seen corresponding path program 1 times [2022-10-16 03:46:15,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:46:15,232 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369911497] [2022-10-16 03:46:15,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:46:15,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:46:15,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:46:15,479 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:46:15,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:46:15,479 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369911497] [2022-10-16 03:46:15,479 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369911497] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:46:15,480 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:46:15,480 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 03:46:15,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557161779] [2022-10-16 03:46:15,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:46:15,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 03:46:15,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:46:15,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 03:46:15,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 03:46:15,482 INFO L87 Difference]: Start difference. First operand 1140 states and 1643 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:15,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:46:15,528 INFO L93 Difference]: Finished difference Result 1927 states and 2755 transitions. [2022-10-16 03:46:15,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 03:46:15,528 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 54 [2022-10-16 03:46:15,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:46:15,539 INFO L225 Difference]: With dead ends: 1927 [2022-10-16 03:46:15,539 INFO L226 Difference]: Without dead ends: 1927 [2022-10-16 03:46:15,539 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-16 03:46:15,540 INFO L413 NwaCegarLoop]: 154 mSDtfsCounter, 142 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 507 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 03:46:15,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 507 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 03:46:15,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1927 states. [2022-10-16 03:46:15,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1927 to 1172. [2022-10-16 03:46:15,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1172 states, 1171 states have (on average 1.4235695986336465) internal successors, (1667), 1171 states have internal predecessors, (1667), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:15,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1172 states to 1172 states and 1667 transitions. [2022-10-16 03:46:15,576 INFO L78 Accepts]: Start accepts. Automaton has 1172 states and 1667 transitions. Word has length 54 [2022-10-16 03:46:15,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:46:15,577 INFO L495 AbstractCegarLoop]: Abstraction has 1172 states and 1667 transitions. [2022-10-16 03:46:15,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:15,577 INFO L276 IsEmpty]: Start isEmpty. Operand 1172 states and 1667 transitions. [2022-10-16 03:46:15,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-10-16 03:46:15,578 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:46:15,578 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 03:46:15,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-10-16 03:46:15,579 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:46:15,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:46:15,579 INFO L85 PathProgramCache]: Analyzing trace with hash -1226019551, now seen corresponding path program 1 times [2022-10-16 03:46:15,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:46:15,580 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070251787] [2022-10-16 03:46:15,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:46:15,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:46:15,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:46:15,631 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:46:15,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:46:15,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070251787] [2022-10-16 03:46:15,631 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070251787] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:46:15,631 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:46:15,632 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 03:46:15,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234673247] [2022-10-16 03:46:15,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:46:15,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 03:46:15,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:46:15,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 03:46:15,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 03:46:15,633 INFO L87 Difference]: Start difference. First operand 1172 states and 1667 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:15,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:46:15,654 INFO L93 Difference]: Finished difference Result 1656 states and 2342 transitions. [2022-10-16 03:46:15,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 03:46:15,655 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 54 [2022-10-16 03:46:15,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:46:15,663 INFO L225 Difference]: With dead ends: 1656 [2022-10-16 03:46:15,663 INFO L226 Difference]: Without dead ends: 1656 [2022-10-16 03:46:15,663 INFO L412 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 [2022-10-16 03:46:15,664 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 66 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 234 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 03:46:15,664 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 234 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 03:46:15,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1656 states. [2022-10-16 03:46:15,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1656 to 1654. [2022-10-16 03:46:15,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1654 states, 1653 states have (on average 1.4162129461584998) internal successors, (2341), 1653 states have internal predecessors, (2341), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:15,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1654 states to 1654 states and 2341 transitions. [2022-10-16 03:46:15,732 INFO L78 Accepts]: Start accepts. Automaton has 1654 states and 2341 transitions. Word has length 54 [2022-10-16 03:46:15,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:46:15,733 INFO L495 AbstractCegarLoop]: Abstraction has 1654 states and 2341 transitions. [2022-10-16 03:46:15,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:15,733 INFO L276 IsEmpty]: Start isEmpty. Operand 1654 states and 2341 transitions. [2022-10-16 03:46:15,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-10-16 03:46:15,735 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:46:15,735 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 03:46:15,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-10-16 03:46:15,735 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:46:15,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:46:15,736 INFO L85 PathProgramCache]: Analyzing trace with hash 595199301, now seen corresponding path program 1 times [2022-10-16 03:46:15,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:46:15,737 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948944301] [2022-10-16 03:46:15,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:46:15,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:46:15,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:46:15,889 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-10-16 03:46:15,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:46:15,889 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948944301] [2022-10-16 03:46:15,890 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948944301] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:46:15,890 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:46:15,890 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 03:46:15,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978091867] [2022-10-16 03:46:15,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:46:15,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 03:46:15,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:46:15,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 03:46:15,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-16 03:46:15,892 INFO L87 Difference]: Start difference. First operand 1654 states and 2341 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:16,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:46:16,009 INFO L93 Difference]: Finished difference Result 6846 states and 9685 transitions. [2022-10-16 03:46:16,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 03:46:16,009 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 77 [2022-10-16 03:46:16,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:46:16,044 INFO L225 Difference]: With dead ends: 6846 [2022-10-16 03:46:16,045 INFO L226 Difference]: Without dead ends: 6846 [2022-10-16 03:46:16,045 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-10-16 03:46:16,046 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 490 mSDsluCounter, 373 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 490 SdHoareTripleChecker+Valid, 548 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 03:46:16,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [490 Valid, 548 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 03:46:16,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6846 states. [2022-10-16 03:46:16,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6846 to 3278. [2022-10-16 03:46:16,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3278 states, 3277 states have (on average 1.4125724748245347) internal successors, (4629), 3277 states have internal predecessors, (4629), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:16,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3278 states to 3278 states and 4629 transitions. [2022-10-16 03:46:16,174 INFO L78 Accepts]: Start accepts. Automaton has 3278 states and 4629 transitions. Word has length 77 [2022-10-16 03:46:16,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:46:16,174 INFO L495 AbstractCegarLoop]: Abstraction has 3278 states and 4629 transitions. [2022-10-16 03:46:16,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:16,175 INFO L276 IsEmpty]: Start isEmpty. Operand 3278 states and 4629 transitions. [2022-10-16 03:46:16,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-10-16 03:46:16,176 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:46:16,177 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 03:46:16,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-10-16 03:46:16,177 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:46:16,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:46:16,178 INFO L85 PathProgramCache]: Analyzing trace with hash -558746805, now seen corresponding path program 1 times [2022-10-16 03:46:16,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:46:16,178 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028573247] [2022-10-16 03:46:16,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:46:16,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:46:16,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:46:16,360 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-16 03:46:16,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:46:16,360 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028573247] [2022-10-16 03:46:16,361 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028573247] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:46:16,361 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:46:16,361 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 03:46:16,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143244584] [2022-10-16 03:46:16,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:46:16,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 03:46:16,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:46:16,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 03:46:16,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-16 03:46:16,363 INFO L87 Difference]: Start difference. First operand 3278 states and 4629 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:16,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:46:16,516 INFO L93 Difference]: Finished difference Result 8470 states and 11973 transitions. [2022-10-16 03:46:16,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 03:46:16,516 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 77 [2022-10-16 03:46:16,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:46:16,562 INFO L225 Difference]: With dead ends: 8470 [2022-10-16 03:46:16,562 INFO L226 Difference]: Without dead ends: 8470 [2022-10-16 03:46:16,562 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-10-16 03:46:16,563 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 473 mSDsluCounter, 400 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 473 SdHoareTripleChecker+Valid, 577 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 03:46:16,563 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [473 Valid, 577 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 03:46:16,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8470 states. [2022-10-16 03:46:16,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8470 to 5718. [2022-10-16 03:46:16,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5718 states, 5717 states have (on average 1.4065069092181215) internal successors, (8041), 5717 states have internal predecessors, (8041), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:16,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5718 states to 5718 states and 8041 transitions. [2022-10-16 03:46:16,742 INFO L78 Accepts]: Start accepts. Automaton has 5718 states and 8041 transitions. Word has length 77 [2022-10-16 03:46:16,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:46:16,743 INFO L495 AbstractCegarLoop]: Abstraction has 5718 states and 8041 transitions. [2022-10-16 03:46:16,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:16,743 INFO L276 IsEmpty]: Start isEmpty. Operand 5718 states and 8041 transitions. [2022-10-16 03:46:16,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-10-16 03:46:16,745 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:46:16,745 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 03:46:16,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-10-16 03:46:16,746 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:46:16,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:46:16,747 INFO L85 PathProgramCache]: Analyzing trace with hash -262701377, now seen corresponding path program 1 times [2022-10-16 03:46:16,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:46:16,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1840473652] [2022-10-16 03:46:16,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:46:16,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:46:16,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:46:16,947 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-10-16 03:46:16,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:46:16,948 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1840473652] [2022-10-16 03:46:16,948 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1840473652] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:46:16,948 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:46:16,948 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 03:46:16,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778892573] [2022-10-16 03:46:16,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:46:16,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 03:46:16,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:46:16,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 03:46:16,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-16 03:46:16,950 INFO L87 Difference]: Start difference. First operand 5718 states and 8041 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:17,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:46:17,090 INFO L93 Difference]: Finished difference Result 10094 states and 14261 transitions. [2022-10-16 03:46:17,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 03:46:17,091 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 77 [2022-10-16 03:46:17,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:46:17,117 INFO L225 Difference]: With dead ends: 10094 [2022-10-16 03:46:17,117 INFO L226 Difference]: Without dead ends: 10094 [2022-10-16 03:46:17,118 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-10-16 03:46:17,118 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 442 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 442 SdHoareTripleChecker+Valid, 645 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 03:46:17,119 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [442 Valid, 645 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 03:46:17,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10094 states. [2022-10-16 03:46:17,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10094 to 7342. [2022-10-16 03:46:17,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7342 states, 7341 states have (on average 1.4070290151205558) internal successors, (10329), 7341 states have internal predecessors, (10329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:17,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7342 states to 7342 states and 10329 transitions. [2022-10-16 03:46:17,312 INFO L78 Accepts]: Start accepts. Automaton has 7342 states and 10329 transitions. Word has length 77 [2022-10-16 03:46:17,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:46:17,313 INFO L495 AbstractCegarLoop]: Abstraction has 7342 states and 10329 transitions. [2022-10-16 03:46:17,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:17,313 INFO L276 IsEmpty]: Start isEmpty. Operand 7342 states and 10329 transitions. [2022-10-16 03:46:17,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-10-16 03:46:17,316 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:46:17,316 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 03:46:17,316 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-10-16 03:46:17,316 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:46:17,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:46:17,317 INFO L85 PathProgramCache]: Analyzing trace with hash -2055185859, now seen corresponding path program 1 times [2022-10-16 03:46:17,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:46:17,317 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64422587] [2022-10-16 03:46:17,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:46:17,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:46:17,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:46:17,476 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-10-16 03:46:17,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:46:17,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64422587] [2022-10-16 03:46:17,477 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64422587] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:46:17,477 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:46:17,477 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 03:46:17,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373898713] [2022-10-16 03:46:17,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:46:17,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 03:46:17,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:46:17,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 03:46:17,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-16 03:46:17,479 INFO L87 Difference]: Start difference. First operand 7342 states and 10329 transitions. Second operand has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:17,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:46:17,638 INFO L93 Difference]: Finished difference Result 11214 states and 15861 transitions. [2022-10-16 03:46:17,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 03:46:17,638 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 78 [2022-10-16 03:46:17,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:46:17,665 INFO L225 Difference]: With dead ends: 11214 [2022-10-16 03:46:17,665 INFO L226 Difference]: Without dead ends: 11214 [2022-10-16 03:46:17,665 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-10-16 03:46:17,666 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 435 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 435 SdHoareTripleChecker+Valid, 586 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 03:46:17,666 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [435 Valid, 586 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 03:46:17,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11214 states. [2022-10-16 03:46:17,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11214 to 8462. [2022-10-16 03:46:17,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8462 states, 8461 states have (on average 1.4098806287672851) internal successors, (11929), 8461 states have internal predecessors, (11929), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:17,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8462 states to 8462 states and 11929 transitions. [2022-10-16 03:46:17,874 INFO L78 Accepts]: Start accepts. Automaton has 8462 states and 11929 transitions. Word has length 78 [2022-10-16 03:46:17,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:46:17,875 INFO L495 AbstractCegarLoop]: Abstraction has 8462 states and 11929 transitions. [2022-10-16 03:46:17,876 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:17,876 INFO L276 IsEmpty]: Start isEmpty. Operand 8462 states and 11929 transitions. [2022-10-16 03:46:17,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-10-16 03:46:17,879 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:46:17,879 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 03:46:17,879 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-10-16 03:46:17,880 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:46:17,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:46:17,880 INFO L85 PathProgramCache]: Analyzing trace with hash -144941472, now seen corresponding path program 1 times [2022-10-16 03:46:17,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:46:17,880 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070528410] [2022-10-16 03:46:17,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:46:17,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:46:17,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:46:18,005 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:46:18,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:46:18,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070528410] [2022-10-16 03:46:18,006 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070528410] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:46:18,006 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:46:18,006 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 03:46:18,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911672414] [2022-10-16 03:46:18,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:46:18,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 03:46:18,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:46:18,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 03:46:18,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 03:46:18,008 INFO L87 Difference]: Start difference. First operand 8462 states and 11929 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:18,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:46:18,121 INFO L93 Difference]: Finished difference Result 6224 states and 8779 transitions. [2022-10-16 03:46:18,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 03:46:18,121 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 79 [2022-10-16 03:46:18,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:46:18,135 INFO L225 Difference]: With dead ends: 6224 [2022-10-16 03:46:18,136 INFO L226 Difference]: Without dead ends: 6224 [2022-10-16 03:46:18,136 INFO L412 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 [2022-10-16 03:46:18,137 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 48 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 226 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 03:46:18,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 226 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 03:46:18,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6224 states. [2022-10-16 03:46:18,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6224 to 6222. [2022-10-16 03:46:18,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6222 states, 6221 states have (on average 1.4110271660504743) internal successors, (8778), 6221 states have internal predecessors, (8778), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:18,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6222 states to 6222 states and 8778 transitions. [2022-10-16 03:46:18,287 INFO L78 Accepts]: Start accepts. Automaton has 6222 states and 8778 transitions. Word has length 79 [2022-10-16 03:46:18,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:46:18,288 INFO L495 AbstractCegarLoop]: Abstraction has 6222 states and 8778 transitions. [2022-10-16 03:46:18,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:18,288 INFO L276 IsEmpty]: Start isEmpty. Operand 6222 states and 8778 transitions. [2022-10-16 03:46:18,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-10-16 03:46:18,290 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:46:18,290 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 03:46:18,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-10-16 03:46:18,291 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:46:18,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:46:18,291 INFO L85 PathProgramCache]: Analyzing trace with hash -1559581035, now seen corresponding path program 1 times [2022-10-16 03:46:18,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:46:18,292 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642085177] [2022-10-16 03:46:18,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:46:18,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:46:18,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:46:18,995 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:46:18,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:46:18,996 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642085177] [2022-10-16 03:46:18,996 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642085177] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 03:46:18,996 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1542073521] [2022-10-16 03:46:18,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:46:18,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 03:46:18,997 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 03:46:19,000 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) [2022-10-16 03:46:19,021 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-16 03:46:19,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:46:19,130 INFO L263 TraceCheckSpWp]: Trace formula consists of 361 conjuncts, 8 conjunts are in the unsatisfiable core [2022-10-16 03:46:19,138 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 03:46:19,574 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-10-16 03:46:19,574 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 03:46:19,801 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-10-16 03:46:19,801 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1542073521] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 03:46:19,801 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 03:46:19,801 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 4, 4] total 18 [2022-10-16 03:46:19,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632347964] [2022-10-16 03:46:19,802 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 03:46:19,803 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-10-16 03:46:19,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:46:19,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-10-16 03:46:19,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2022-10-16 03:46:19,804 INFO L87 Difference]: Start difference. First operand 6222 states and 8778 transitions. Second operand has 18 states, 18 states have (on average 12.38888888888889) internal successors, (223), 18 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:31,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:46:31,395 INFO L93 Difference]: Finished difference Result 108737 states and 143826 transitions. [2022-10-16 03:46:31,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 199 states. [2022-10-16 03:46:31,396 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 12.38888888888889) internal successors, (223), 18 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 79 [2022-10-16 03:46:31,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:46:31,652 INFO L225 Difference]: With dead ends: 108737 [2022-10-16 03:46:31,652 INFO L226 Difference]: Without dead ends: 108737 [2022-10-16 03:46:31,667 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 212 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20870 ImplicationChecksByTransitivity, 9.0s TimeCoverageRelationStatistics Valid=6456, Invalid=39126, Unknown=0, NotChecked=0, Total=45582 [2022-10-16 03:46:31,668 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 6927 mSDsluCounter, 1135 mSDsCounter, 0 mSdLazyCounter, 1648 mSolverCounterSat, 302 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6927 SdHoareTripleChecker+Valid, 1275 SdHoareTripleChecker+Invalid, 1950 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 302 IncrementalHoareTripleChecker+Valid, 1648 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-10-16 03:46:31,668 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6927 Valid, 1275 Invalid, 1950 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [302 Valid, 1648 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-10-16 03:46:31,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108737 states. [2022-10-16 03:46:33,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108737 to 46580. [2022-10-16 03:46:33,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46580 states, 46579 states have (on average 1.3533566628738272) internal successors, (63038), 46579 states have internal predecessors, (63038), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:34,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46580 states to 46580 states and 63038 transitions. [2022-10-16 03:46:34,177 INFO L78 Accepts]: Start accepts. Automaton has 46580 states and 63038 transitions. Word has length 79 [2022-10-16 03:46:34,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:46:34,177 INFO L495 AbstractCegarLoop]: Abstraction has 46580 states and 63038 transitions. [2022-10-16 03:46:34,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 12.38888888888889) internal successors, (223), 18 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:34,178 INFO L276 IsEmpty]: Start isEmpty. Operand 46580 states and 63038 transitions. [2022-10-16 03:46:34,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-10-16 03:46:34,182 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:46:34,183 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 03:46:34,220 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-10-16 03:46:34,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-10-16 03:46:34,399 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:46:34,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:46:34,400 INFO L85 PathProgramCache]: Analyzing trace with hash -1183040057, now seen corresponding path program 1 times [2022-10-16 03:46:34,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:46:34,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071593836] [2022-10-16 03:46:34,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:46:34,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:46:34,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:46:35,004 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:46:35,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:46:35,004 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071593836] [2022-10-16 03:46:35,004 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071593836] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 03:46:35,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1065875702] [2022-10-16 03:46:35,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:46:35,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 03:46:35,005 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 03:46:35,007 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) [2022-10-16 03:46:35,017 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-10-16 03:46:35,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:46:35,122 INFO L263 TraceCheckSpWp]: Trace formula consists of 366 conjuncts, 16 conjunts are in the unsatisfiable core [2022-10-16 03:46:35,131 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 03:46:35,983 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:46:35,983 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 03:46:36,615 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:46:36,615 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1065875702] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 03:46:36,615 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 03:46:36,616 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 20 [2022-10-16 03:46:36,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237680822] [2022-10-16 03:46:36,616 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 03:46:36,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-10-16 03:46:36,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:46:36,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-10-16 03:46:36,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2022-10-16 03:46:36,618 INFO L87 Difference]: Start difference. First operand 46580 states and 63038 transitions. Second operand has 21 states, 21 states have (on average 8.238095238095237) internal successors, (173), 20 states have internal predecessors, (173), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:39,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:46:39,783 INFO L93 Difference]: Finished difference Result 260327 states and 345925 transitions. [2022-10-16 03:46:39,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-10-16 03:46:39,784 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 8.238095238095237) internal successors, (173), 20 states have internal predecessors, (173), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 80 [2022-10-16 03:46:39,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:46:40,458 INFO L225 Difference]: With dead ends: 260327 [2022-10-16 03:46:40,458 INFO L226 Difference]: Without dead ends: 260327 [2022-10-16 03:46:40,460 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 146 SyntacticMatches, 2 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 587 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=651, Invalid=2001, Unknown=0, NotChecked=0, Total=2652 [2022-10-16 03:46:40,460 INFO L413 NwaCegarLoop]: 152 mSDtfsCounter, 2679 mSDsluCounter, 1023 mSDsCounter, 0 mSdLazyCounter, 997 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2679 SdHoareTripleChecker+Valid, 1175 SdHoareTripleChecker+Invalid, 1066 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 997 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-10-16 03:46:40,461 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2679 Valid, 1175 Invalid, 1066 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 997 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-10-16 03:46:40,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260327 states. [2022-10-16 03:46:43,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260327 to 108713. [2022-10-16 03:46:43,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108713 states, 108712 states have (on average 1.3388954301273088) internal successors, (145554), 108712 states have internal predecessors, (145554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:43,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108713 states to 108713 states and 145554 transitions. [2022-10-16 03:46:43,956 INFO L78 Accepts]: Start accepts. Automaton has 108713 states and 145554 transitions. Word has length 80 [2022-10-16 03:46:43,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:46:43,959 INFO L495 AbstractCegarLoop]: Abstraction has 108713 states and 145554 transitions. [2022-10-16 03:46:43,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 8.238095238095237) internal successors, (173), 20 states have internal predecessors, (173), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:43,959 INFO L276 IsEmpty]: Start isEmpty. Operand 108713 states and 145554 transitions. [2022-10-16 03:46:43,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-10-16 03:46:43,969 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:46:43,970 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 03:46:44,002 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-10-16 03:46:44,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 03:46:44,184 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:46:44,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:46:44,185 INFO L85 PathProgramCache]: Analyzing trace with hash 421229389, now seen corresponding path program 1 times [2022-10-16 03:46:44,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:46:44,186 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155848937] [2022-10-16 03:46:44,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:46:44,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:46:44,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:46:44,622 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:46:44,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:46:44,622 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155848937] [2022-10-16 03:46:44,623 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155848937] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 03:46:44,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [85419328] [2022-10-16 03:46:44,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:46:44,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 03:46:44,624 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 03:46:44,626 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) [2022-10-16 03:46:44,647 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-10-16 03:46:44,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:46:44,746 INFO L263 TraceCheckSpWp]: Trace formula consists of 366 conjuncts, 15 conjunts are in the unsatisfiable core [2022-10-16 03:46:44,751 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 03:46:45,590 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:46:45,591 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 03:46:46,557 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:46:46,558 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [85419328] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 03:46:46,558 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 03:46:46,558 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 20 [2022-10-16 03:46:46,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270383055] [2022-10-16 03:46:46,559 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 03:46:46,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-10-16 03:46:46,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:46:46,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-10-16 03:46:46,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=345, Unknown=0, NotChecked=0, Total=420 [2022-10-16 03:46:46,560 INFO L87 Difference]: Start difference. First operand 108713 states and 145554 transitions. Second operand has 21 states, 21 states have (on average 8.666666666666666) internal successors, (182), 20 states have internal predecessors, (182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:50,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:46:50,166 INFO L93 Difference]: Finished difference Result 496827 states and 659628 transitions. [2022-10-16 03:46:50,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-10-16 03:46:50,167 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 8.666666666666666) internal successors, (182), 20 states have internal predecessors, (182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 80 [2022-10-16 03:46:50,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:46:51,345 INFO L225 Difference]: With dead ends: 496827 [2022-10-16 03:46:51,345 INFO L226 Difference]: Without dead ends: 496827 [2022-10-16 03:46:51,347 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 146 SyntacticMatches, 2 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 499 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=582, Invalid=1770, Unknown=0, NotChecked=0, Total=2352 [2022-10-16 03:46:51,351 INFO L413 NwaCegarLoop]: 122 mSDtfsCounter, 1792 mSDsluCounter, 1081 mSDsCounter, 0 mSdLazyCounter, 953 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1792 SdHoareTripleChecker+Valid, 1203 SdHoareTripleChecker+Invalid, 1074 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 953 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 78 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-10-16 03:46:51,352 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1792 Valid, 1203 Invalid, 1074 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 953 Invalid, 0 Unknown, 78 Unchecked, 0.8s Time] [2022-10-16 03:46:51,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496827 states. [2022-10-16 03:46:56,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496827 to 219928. [2022-10-16 03:46:56,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219928 states, 219927 states have (on average 1.3275905186721049) internal successors, (291973), 219927 states have internal predecessors, (291973), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:57,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219928 states to 219928 states and 291973 transitions. [2022-10-16 03:46:57,530 INFO L78 Accepts]: Start accepts. Automaton has 219928 states and 291973 transitions. Word has length 80 [2022-10-16 03:46:57,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:46:57,533 INFO L495 AbstractCegarLoop]: Abstraction has 219928 states and 291973 transitions. [2022-10-16 03:46:57,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 8.666666666666666) internal successors, (182), 20 states have internal predecessors, (182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:46:57,533 INFO L276 IsEmpty]: Start isEmpty. Operand 219928 states and 291973 transitions. [2022-10-16 03:46:57,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-10-16 03:46:57,551 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:46:57,551 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 03:46:57,587 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-10-16 03:46:57,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 03:46:57,753 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:46:57,754 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:46:57,754 INFO L85 PathProgramCache]: Analyzing trace with hash -777612681, now seen corresponding path program 1 times [2022-10-16 03:46:57,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:46:57,754 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675886224] [2022-10-16 03:46:57,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:46:57,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:46:57,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:46:58,171 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:46:58,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:46:58,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675886224] [2022-10-16 03:46:58,172 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675886224] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 03:46:58,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [113917471] [2022-10-16 03:46:58,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:46:58,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 03:46:58,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 03:46:58,174 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) [2022-10-16 03:46:58,175 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-10-16 03:46:58,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:46:58,275 INFO L263 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 16 conjunts are in the unsatisfiable core [2022-10-16 03:46:58,279 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 03:46:59,080 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:46:59,080 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 03:46:59,931 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:46:59,931 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [113917471] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 03:46:59,932 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 03:46:59,932 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 20 [2022-10-16 03:46:59,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71754854] [2022-10-16 03:46:59,933 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 03:46:59,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-10-16 03:46:59,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:46:59,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-10-16 03:46:59,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=347, Unknown=0, NotChecked=0, Total=420 [2022-10-16 03:46:59,935 INFO L87 Difference]: Start difference. First operand 219928 states and 291973 transitions. Second operand has 21 states, 21 states have (on average 9.285714285714286) internal successors, (195), 20 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:47:05,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:47:05,360 INFO L93 Difference]: Finished difference Result 1133711 states and 1482811 transitions. [2022-10-16 03:47:05,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-10-16 03:47:05,361 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 9.285714285714286) internal successors, (195), 20 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 81 [2022-10-16 03:47:05,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:47:07,746 INFO L225 Difference]: With dead ends: 1133711 [2022-10-16 03:47:07,746 INFO L226 Difference]: Without dead ends: 1133711 [2022-10-16 03:47:07,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 148 SyntacticMatches, 2 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 751 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=899, Invalid=2407, Unknown=0, NotChecked=0, Total=3306 [2022-10-16 03:47:07,748 INFO L413 NwaCegarLoop]: 131 mSDtfsCounter, 2278 mSDsluCounter, 790 mSDsCounter, 0 mSdLazyCounter, 741 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2278 SdHoareTripleChecker+Valid, 921 SdHoareTripleChecker+Invalid, 803 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 741 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-10-16 03:47:07,749 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2278 Valid, 921 Invalid, 803 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 741 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-10-16 03:47:08,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1133711 states. [2022-10-16 03:47:19,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1133711 to 518580. [2022-10-16 03:47:20,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 518580 states, 518579 states have (on average 1.3232255837586944) internal successors, (686197), 518579 states have internal predecessors, (686197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:47:23,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518580 states to 518580 states and 686197 transitions. [2022-10-16 03:47:23,396 INFO L78 Accepts]: Start accepts. Automaton has 518580 states and 686197 transitions. Word has length 81 [2022-10-16 03:47:23,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:47:23,397 INFO L495 AbstractCegarLoop]: Abstraction has 518580 states and 686197 transitions. [2022-10-16 03:47:23,397 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 9.285714285714286) internal successors, (195), 20 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:47:23,398 INFO L276 IsEmpty]: Start isEmpty. Operand 518580 states and 686197 transitions. [2022-10-16 03:47:23,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-10-16 03:47:23,422 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:47:23,422 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 03:47:23,476 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-10-16 03:47:23,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 03:47:23,640 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:47:23,641 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:47:23,641 INFO L85 PathProgramCache]: Analyzing trace with hash 1263877048, now seen corresponding path program 1 times [2022-10-16 03:47:23,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:47:23,642 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514943904] [2022-10-16 03:47:23,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:47:23,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:47:23,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:47:23,745 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:47:23,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:47:23,746 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514943904] [2022-10-16 03:47:23,746 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514943904] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:47:23,746 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:47:23,746 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 03:47:23,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508296865] [2022-10-16 03:47:23,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:47:23,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 03:47:23,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:47:23,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 03:47:23,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 03:47:23,748 INFO L87 Difference]: Start difference. First operand 518580 states and 686197 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:47:25,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:47:25,275 INFO L93 Difference]: Finished difference Result 268198 states and 346845 transitions. [2022-10-16 03:47:25,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 03:47:25,276 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 82 [2022-10-16 03:47:25,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:47:25,596 INFO L225 Difference]: With dead ends: 268198 [2022-10-16 03:47:25,596 INFO L226 Difference]: Without dead ends: 268198 [2022-10-16 03:47:25,597 INFO L412 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 [2022-10-16 03:47:25,597 INFO L413 NwaCegarLoop]: 129 mSDtfsCounter, 39 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 210 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 03:47:25,598 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 210 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 03:47:25,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268198 states. [2022-10-16 03:47:29,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268198 to 264416. [2022-10-16 03:47:29,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 264416 states, 264415 states have (on average 1.2974453037838247) internal successors, (343064), 264415 states have internal predecessors, (343064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:47:31,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264416 states to 264416 states and 343064 transitions. [2022-10-16 03:47:31,135 INFO L78 Accepts]: Start accepts. Automaton has 264416 states and 343064 transitions. Word has length 82 [2022-10-16 03:47:31,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:47:31,135 INFO L495 AbstractCegarLoop]: Abstraction has 264416 states and 343064 transitions. [2022-10-16 03:47:31,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:47:31,135 INFO L276 IsEmpty]: Start isEmpty. Operand 264416 states and 343064 transitions. [2022-10-16 03:47:31,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-10-16 03:47:31,159 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:47:31,159 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 03:47:31,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-10-16 03:47:31,165 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:47:31,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:47:31,166 INFO L85 PathProgramCache]: Analyzing trace with hash 1549617493, now seen corresponding path program 1 times [2022-10-16 03:47:31,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:47:31,166 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077717557] [2022-10-16 03:47:31,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:47:31,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:47:31,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:47:31,417 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:47:31,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:47:31,418 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077717557] [2022-10-16 03:47:31,418 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077717557] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:47:31,418 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:47:31,418 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 03:47:31,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431798752] [2022-10-16 03:47:31,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:47:31,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 03:47:31,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:47:31,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 03:47:31,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 03:47:31,421 INFO L87 Difference]: Start difference. First operand 264416 states and 343064 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:47:32,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:47:32,722 INFO L93 Difference]: Finished difference Result 162277 states and 205302 transitions. [2022-10-16 03:47:32,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 03:47:32,722 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 82 [2022-10-16 03:47:32,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:47:33,079 INFO L225 Difference]: With dead ends: 162277 [2022-10-16 03:47:33,079 INFO L226 Difference]: Without dead ends: 162277 [2022-10-16 03:47:33,080 INFO L412 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 [2022-10-16 03:47:33,080 INFO L413 NwaCegarLoop]: 122 mSDtfsCounter, 32 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 195 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 03:47:33,081 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 195 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 03:47:33,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162277 states. [2022-10-16 03:47:36,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162277 to 162275. [2022-10-16 03:47:36,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162275 states, 162274 states have (on average 1.2651503013421743) internal successors, (205301), 162274 states have internal predecessors, (205301), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:47:36,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162275 states to 162275 states and 205301 transitions. [2022-10-16 03:47:36,731 INFO L78 Accepts]: Start accepts. Automaton has 162275 states and 205301 transitions. Word has length 82 [2022-10-16 03:47:36,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:47:36,731 INFO L495 AbstractCegarLoop]: Abstraction has 162275 states and 205301 transitions. [2022-10-16 03:47:36,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:47:36,732 INFO L276 IsEmpty]: Start isEmpty. Operand 162275 states and 205301 transitions. [2022-10-16 03:47:36,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-10-16 03:47:36,736 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:47:36,736 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 03:47:36,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2022-10-16 03:47:36,737 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:47:36,739 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:47:36,739 INFO L85 PathProgramCache]: Analyzing trace with hash 1110890325, now seen corresponding path program 1 times [2022-10-16 03:47:36,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:47:36,745 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328857682] [2022-10-16 03:47:36,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:47:36,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:47:36,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:47:37,708 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:47:37,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:47:37,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328857682] [2022-10-16 03:47:37,709 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328857682] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 03:47:37,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [533372545] [2022-10-16 03:47:37,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:47:37,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 03:47:37,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 03:47:37,711 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) [2022-10-16 03:47:37,748 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-10-16 03:47:37,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:47:37,868 INFO L263 TraceCheckSpWp]: Trace formula consists of 370 conjuncts, 38 conjunts are in the unsatisfiable core [2022-10-16 03:47:37,872 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 03:47:42,038 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:47:42,039 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 03:47:48,481 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:47:48,482 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [533372545] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 03:47:48,482 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 03:47:48,482 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 25, 19] total 53 [2022-10-16 03:47:48,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046523249] [2022-10-16 03:47:48,483 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 03:47:48,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2022-10-16 03:47:48,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:47:48,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2022-10-16 03:47:48,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=278, Invalid=2478, Unknown=0, NotChecked=0, Total=2756 [2022-10-16 03:47:48,485 INFO L87 Difference]: Start difference. First operand 162275 states and 205301 transitions. Second operand has 53 states, 53 states have (on average 4.377358490566038) internal successors, (232), 53 states have internal predecessors, (232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:48:16,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:48:16,567 INFO L93 Difference]: Finished difference Result 461804 states and 579119 transitions. [2022-10-16 03:48:16,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 139 states. [2022-10-16 03:48:16,567 INFO L78 Accepts]: Start accepts. Automaton has has 53 states, 53 states have (on average 4.377358490566038) internal successors, (232), 53 states have internal predecessors, (232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 82 [2022-10-16 03:48:16,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:48:17,129 INFO L225 Difference]: With dead ends: 461804 [2022-10-16 03:48:17,130 INFO L226 Difference]: Without dead ends: 461804 [2022-10-16 03:48:17,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 188 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10215 ImplicationChecksByTransitivity, 25.6s TimeCoverageRelationStatistics Valid=5724, Invalid=30186, Unknown=0, NotChecked=0, Total=35910 [2022-10-16 03:48:17,134 INFO L413 NwaCegarLoop]: 432 mSDtfsCounter, 7931 mSDsluCounter, 10521 mSDsCounter, 0 mSdLazyCounter, 4419 mSolverCounterSat, 432 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7931 SdHoareTripleChecker+Valid, 10953 SdHoareTripleChecker+Invalid, 4851 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 432 IncrementalHoareTripleChecker+Valid, 4419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-10-16 03:48:17,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7931 Valid, 10953 Invalid, 4851 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [432 Valid, 4419 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2022-10-16 03:48:17,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 461804 states. [2022-10-16 03:48:22,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 461804 to 156202. [2022-10-16 03:48:22,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156202 states, 156201 states have (on average 1.2727639387711986) internal successors, (198807), 156201 states have internal predecessors, (198807), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:48:22,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156202 states to 156202 states and 198807 transitions. [2022-10-16 03:48:22,474 INFO L78 Accepts]: Start accepts. Automaton has 156202 states and 198807 transitions. Word has length 82 [2022-10-16 03:48:22,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:48:22,474 INFO L495 AbstractCegarLoop]: Abstraction has 156202 states and 198807 transitions. [2022-10-16 03:48:22,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 53 states, 53 states have (on average 4.377358490566038) internal successors, (232), 53 states have internal predecessors, (232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 03:48:22,475 INFO L276 IsEmpty]: Start isEmpty. Operand 156202 states and 198807 transitions. [2022-10-16 03:48:22,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-10-16 03:48:22,478 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:48:22,479 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 03:48:22,509 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-10-16 03:48:22,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2022-10-16 03:48:22,688 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:48:22,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:48:22,689 INFO L85 PathProgramCache]: Analyzing trace with hash 424619928, now seen corresponding path program 1 times [2022-10-16 03:48:22,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:48:22,690 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139214193] [2022-10-16 03:48:22,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:48:22,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:48:22,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:48:23,420 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:48:23,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:48:23,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139214193] [2022-10-16 03:48:23,421 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139214193] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 03:48:23,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [186559732] [2022-10-16 03:48:23,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:48:23,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 03:48:23,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 03:48:23,424 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 03:48:23,427 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-10-16 03:48:23,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:48:23,526 INFO L263 TraceCheckSpWp]: Trace formula consists of 370 conjuncts, 17 conjunts are in the unsatisfiable core [2022-10-16 03:48:23,529 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 03:48:25,095 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:48:25,095 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 03:48:26,202 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:48:26,202 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [186559732] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 03:48:26,202 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 03:48:26,203 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12, 12] total 34 [2022-10-16 03:48:26,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628245333] [2022-10-16 03:48:26,203 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 03:48:26,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2022-10-16 03:48:26,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:48:26,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2022-10-16 03:48:26,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=1021, Unknown=0, NotChecked=0, Total=1122 [2022-10-16 03:48:26,205 INFO L87 Difference]: Start difference. First operand 156202 states and 198807 transitions. Second operand has 34 states, 34 states have (on average 6.647058823529412) internal successors, (226), 34 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)