/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.3.ufo.BOUNDED-6.pals.c.v+cfa-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 03:42:44,391 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 03:42:44,394 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 03:42:44,435 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 03:42:44,436 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 03:42:44,441 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 03:42:44,446 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 03:42:44,454 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 03:42:44,465 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 03:42:44,472 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 03:42:44,474 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 03:42:44,477 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 03:42:44,477 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 03:42:44,480 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 03:42:44,482 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 03:42:44,488 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 03:42:44,489 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 03:42:44,491 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 03:42:44,495 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 03:42:44,505 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 03:42:44,507 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 03:42:44,509 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 03:42:44,512 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 03:42:44,513 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 03:42:44,523 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 03:42:44,523 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 03:42:44,524 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 03:42:44,526 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 03:42:44,527 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 03:42:44,528 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 03:42:44,528 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 03:42:44,529 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 03:42:44,531 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 03:42:44,532 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 03:42:44,533 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 03:42:44,533 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 03:42:44,534 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 03:42:44,534 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 03:42:44,535 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 03:42:44,536 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 03:42:44,537 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 03:42:44,538 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:42:44,574 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 03:42:44,574 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 03:42:44,575 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 03:42:44,575 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 03:42:44,576 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 03:42:44,576 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 03:42:44,577 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 03:42:44,577 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 03:42:44,577 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 03:42:44,577 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 03:42:44,579 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 03:42:44,579 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 03:42:44,579 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 03:42:44,580 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 03:42:44,580 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 03:42:44,580 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-10-16 03:42:44,580 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-10-16 03:42:44,580 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-10-16 03:42:44,580 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 03:42:44,581 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-10-16 03:42:44,581 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 03:42:44,581 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 03:42:44,581 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 03:42:44,581 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 03:42:44,582 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 03:42:44,582 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 03:42:44,582 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 03:42:44,583 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 03:42:44,583 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 03:42:44,583 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 03:42:44,583 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:42:44,982 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 03:42:45,008 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 03:42:45,012 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 03:42:45,013 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 03:42:45,014 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 03:42:45,015 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr.3.ufo.BOUNDED-6.pals.c.v+cfa-reducer.c [2022-10-16 03:42:45,095 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3bac8f87f/f6b408711ce34ee08ff5743eeb244251/FLAG2c15f3fc1 [2022-10-16 03:42:45,727 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 03:42:45,728 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr.3.ufo.BOUNDED-6.pals.c.v+cfa-reducer.c [2022-10-16 03:42:45,739 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3bac8f87f/f6b408711ce34ee08ff5743eeb244251/FLAG2c15f3fc1 [2022-10-16 03:42:46,060 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3bac8f87f/f6b408711ce34ee08ff5743eeb244251 [2022-10-16 03:42:46,064 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 03:42:46,070 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 03:42:46,072 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 03:42:46,072 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 03:42:46,077 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 03:42:46,078 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 03:42:46" (1/1) ... [2022-10-16 03:42:46,080 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@bfe85e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:42:46, skipping insertion in model container [2022-10-16 03:42:46,080 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 03:42:46" (1/1) ... [2022-10-16 03:42:46,093 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 03:42:46,125 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 03:42:46,355 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.3.ufo.BOUNDED-6.pals.c.v+cfa-reducer.c[4067,4080] [2022-10-16 03:42:46,373 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 03:42:46,388 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 03:42:46,422 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.3.ufo.BOUNDED-6.pals.c.v+cfa-reducer.c[4067,4080] [2022-10-16 03:42:46,434 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 03:42:46,455 INFO L208 MainTranslator]: Completed translation [2022-10-16 03:42:46,456 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:42:46 WrapperNode [2022-10-16 03:42:46,456 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 03:42:46,457 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 03:42:46,457 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 03:42:46,457 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 03:42:46,468 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:42:46" (1/1) ... [2022-10-16 03:42:46,483 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:42:46" (1/1) ... [2022-10-16 03:42:46,520 INFO L138 Inliner]: procedures = 22, calls = 7, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 270 [2022-10-16 03:42:46,521 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 03:42:46,522 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 03:42:46,522 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 03:42:46,522 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 03:42:46,533 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:42:46" (1/1) ... [2022-10-16 03:42:46,533 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:42:46" (1/1) ... [2022-10-16 03:42:46,537 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:42:46" (1/1) ... [2022-10-16 03:42:46,537 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:42:46" (1/1) ... [2022-10-16 03:42:46,546 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:42:46" (1/1) ... [2022-10-16 03:42:46,552 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:42:46" (1/1) ... [2022-10-16 03:42:46,554 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:42:46" (1/1) ... [2022-10-16 03:42:46,556 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:42:46" (1/1) ... [2022-10-16 03:42:46,559 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 03:42:46,561 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 03:42:46,561 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 03:42:46,561 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 03:42:46,562 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:42:46" (1/1) ... [2022-10-16 03:42:46,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 03:42:46,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 03:42:46,612 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:42:46,627 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:42:46,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-16 03:42:46,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-16 03:42:46,690 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 03:42:46,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 03:42:46,836 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 03:42:46,838 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 03:42:47,216 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 03:42:47,225 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 03:42:47,225 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-10-16 03:42:47,228 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 03:42:47 BoogieIcfgContainer [2022-10-16 03:42:47,228 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 03:42:47,231 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 03:42:47,231 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 03:42:47,236 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 03:42:47,236 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 03:42:46" (1/3) ... [2022-10-16 03:42:47,237 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bead0eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 03:42:47, skipping insertion in model container [2022-10-16 03:42:47,237 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:42:46" (2/3) ... [2022-10-16 03:42:47,238 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bead0eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 03:42:47, skipping insertion in model container [2022-10-16 03:42:47,238 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 03:42:47" (3/3) ... [2022-10-16 03:42:47,240 INFO L112 eAbstractionObserver]: Analyzing ICFG pals_lcr.3.ufo.BOUNDED-6.pals.c.v+cfa-reducer.c [2022-10-16 03:42:47,266 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 03:42:47,266 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-10-16 03:42:47,346 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 03:42:47,359 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;@1e138c0f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 03:42:47,361 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-10-16 03:42:47,367 INFO L276 IsEmpty]: Start isEmpty. Operand has 63 states, 60 states have (on average 1.7333333333333334) internal successors, (104), 62 states have internal predecessors, (104), 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:42:47,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2022-10-16 03:42:47,395 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:42:47,396 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2022-10-16 03:42:47,397 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:42:47,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:42:47,408 INFO L85 PathProgramCache]: Analyzing trace with hash 933189, now seen corresponding path program 1 times [2022-10-16 03:42:47,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:42:47,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625776613] [2022-10-16 03:42:47,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:42:47,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:42:47,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:42:47,802 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:42:47,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:42:47,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [625776613] [2022-10-16 03:42:47,804 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [625776613] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:42:47,804 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:42:47,804 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-10-16 03:42:47,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80427987] [2022-10-16 03:42:47,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:42:47,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 03:42:47,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:42:47,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 03:42:47,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 03:42:47,853 INFO L87 Difference]: Start difference. First operand has 63 states, 60 states have (on average 1.7333333333333334) internal successors, (104), 62 states have internal predecessors, (104), 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:42:47,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:42:47,889 INFO L93 Difference]: Finished difference Result 62 states and 102 transitions. [2022-10-16 03:42:47,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 03:42:47,896 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:42:47,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:42:47,911 INFO L225 Difference]: With dead ends: 62 [2022-10-16 03:42:47,911 INFO L226 Difference]: Without dead ends: 59 [2022-10-16 03:42:47,914 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:42:47,919 INFO L413 NwaCegarLoop]: 101 mSDtfsCounter, 99 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 101 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:42:47,920 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 101 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 03:42:47,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2022-10-16 03:42:47,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2022-10-16 03:42:47,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 58 states have (on average 1.4137931034482758) internal successors, (82), 58 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:42:47,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 82 transitions. [2022-10-16 03:42:47,966 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 82 transitions. Word has length 4 [2022-10-16 03:42:47,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:42:47,967 INFO L495 AbstractCegarLoop]: Abstraction has 59 states and 82 transitions. [2022-10-16 03:42:47,967 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:42:47,967 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 82 transitions. [2022-10-16 03:42:47,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-10-16 03:42:47,969 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:42:47,969 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] [2022-10-16 03:42:47,969 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 03:42:47,970 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:42:47,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:42:47,971 INFO L85 PathProgramCache]: Analyzing trace with hash -1007825277, now seen corresponding path program 1 times [2022-10-16 03:42:47,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:42:47,971 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563430827] [2022-10-16 03:42:47,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:42:47,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:42:48,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:42:48,199 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:42:48,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:42:48,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563430827] [2022-10-16 03:42:48,200 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563430827] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:42:48,200 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:42:48,200 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 03:42:48,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671088285] [2022-10-16 03:42:48,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:42:48,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 03:42:48,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:42:48,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 03:42:48,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 03:42:48,204 INFO L87 Difference]: Start difference. First operand 59 states and 82 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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:42:48,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:42:48,238 INFO L93 Difference]: Finished difference Result 91 states and 131 transitions. [2022-10-16 03:42:48,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 03:42:48,239 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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 36 [2022-10-16 03:42:48,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:42:48,241 INFO L225 Difference]: With dead ends: 91 [2022-10-16 03:42:48,241 INFO L226 Difference]: Without dead ends: 91 [2022-10-16 03:42:48,242 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:42:48,243 INFO L413 NwaCegarLoop]: 128 mSDtfsCounter, 53 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 186 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:42:48,244 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 186 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 03:42:48,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2022-10-16 03:42:48,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 89. [2022-10-16 03:42:48,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 88 states have (on average 1.4772727272727273) internal successors, (130), 88 states have internal predecessors, (130), 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:42:48,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 130 transitions. [2022-10-16 03:42:48,259 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 130 transitions. Word has length 36 [2022-10-16 03:42:48,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:42:48,259 INFO L495 AbstractCegarLoop]: Abstraction has 89 states and 130 transitions. [2022-10-16 03:42:48,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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:42:48,260 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 130 transitions. [2022-10-16 03:42:48,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-10-16 03:42:48,261 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:42:48,262 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] [2022-10-16 03:42:48,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-16 03:42:48,262 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:42:48,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:42:48,263 INFO L85 PathProgramCache]: Analyzing trace with hash 1176817218, now seen corresponding path program 1 times [2022-10-16 03:42:48,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:42:48,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544060333] [2022-10-16 03:42:48,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:42:48,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:42:48,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:42:48,420 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:42:48,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:42:48,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544060333] [2022-10-16 03:42:48,421 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544060333] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:42:48,421 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:42:48,421 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 03:42:48,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611287845] [2022-10-16 03:42:48,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:42:48,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 03:42:48,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:42:48,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 03:42:48,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 03:42:48,426 INFO L87 Difference]: Start difference. First operand 89 states and 130 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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:42:48,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:42:48,477 INFO L93 Difference]: Finished difference Result 143 states and 213 transitions. [2022-10-16 03:42:48,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 03:42:48,478 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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 37 [2022-10-16 03:42:48,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:42:48,481 INFO L225 Difference]: With dead ends: 143 [2022-10-16 03:42:48,481 INFO L226 Difference]: Without dead ends: 143 [2022-10-16 03:42:48,482 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:42:48,484 INFO L413 NwaCegarLoop]: 120 mSDtfsCounter, 48 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 182 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:42:48,485 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 182 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 03:42:48,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2022-10-16 03:42:48,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 141. [2022-10-16 03:42:48,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 140 states have (on average 1.5142857142857142) internal successors, (212), 140 states have internal predecessors, (212), 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:42:48,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 212 transitions. [2022-10-16 03:42:48,506 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 212 transitions. Word has length 37 [2022-10-16 03:42:48,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:42:48,507 INFO L495 AbstractCegarLoop]: Abstraction has 141 states and 212 transitions. [2022-10-16 03:42:48,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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:42:48,507 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 212 transitions. [2022-10-16 03:42:48,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-10-16 03:42:48,509 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:42:48,509 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] [2022-10-16 03:42:48,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-16 03:42:48,510 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:42:48,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:42:48,511 INFO L85 PathProgramCache]: Analyzing trace with hash 761408425, now seen corresponding path program 1 times [2022-10-16 03:42:48,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:42:48,511 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838126163] [2022-10-16 03:42:48,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:42:48,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:42:48,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:42:48,644 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:42:48,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:42:48,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838126163] [2022-10-16 03:42:48,645 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838126163] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:42:48,645 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:42:48,645 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 03:42:48,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372227417] [2022-10-16 03:42:48,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:42:48,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 03:42:48,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:42:48,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 03:42:48,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 03:42:48,648 INFO L87 Difference]: Start difference. First operand 141 states and 212 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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:42:48,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:42:48,686 INFO L93 Difference]: Finished difference Result 231 states and 349 transitions. [2022-10-16 03:42:48,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 03:42:48,688 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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 38 [2022-10-16 03:42:48,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:42:48,693 INFO L225 Difference]: With dead ends: 231 [2022-10-16 03:42:48,693 INFO L226 Difference]: Without dead ends: 231 [2022-10-16 03:42:48,697 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:42:48,699 INFO L413 NwaCegarLoop]: 112 mSDtfsCounter, 43 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 178 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:42:48,699 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 178 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 03:42:48,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2022-10-16 03:42:48,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 229. [2022-10-16 03:42:48,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 229 states, 228 states have (on average 1.5263157894736843) internal successors, (348), 228 states have internal predecessors, (348), 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:42:48,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 229 states and 348 transitions. [2022-10-16 03:42:48,749 INFO L78 Accepts]: Start accepts. Automaton has 229 states and 348 transitions. Word has length 38 [2022-10-16 03:42:48,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:42:48,749 INFO L495 AbstractCegarLoop]: Abstraction has 229 states and 348 transitions. [2022-10-16 03:42:48,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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:42:48,751 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 348 transitions. [2022-10-16 03:42:48,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-10-16 03:42:48,752 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:42:48,753 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] [2022-10-16 03:42:48,756 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-16 03:42:48,756 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:42:48,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:42:48,757 INFO L85 PathProgramCache]: Analyzing trace with hash 2014631486, now seen corresponding path program 1 times [2022-10-16 03:42:48,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:42:48,759 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904233169] [2022-10-16 03:42:48,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:42:48,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:42:48,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:42:49,026 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:42:49,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:42:49,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904233169] [2022-10-16 03:42:49,027 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904233169] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:42:49,027 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:42:49,028 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 03:42:49,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164908405] [2022-10-16 03:42:49,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:42:49,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 03:42:49,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:42:49,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 03:42:49,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 03:42:49,034 INFO L87 Difference]: Start difference. First operand 229 states and 348 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 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:42:49,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:42:49,219 INFO L93 Difference]: Finished difference Result 1279 states and 1945 transitions. [2022-10-16 03:42:49,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 03:42:49,221 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 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 39 [2022-10-16 03:42:49,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:42:49,235 INFO L225 Difference]: With dead ends: 1279 [2022-10-16 03:42:49,235 INFO L226 Difference]: Without dead ends: 1279 [2022-10-16 03:42:49,235 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-10-16 03:42:49,238 INFO L413 NwaCegarLoop]: 76 mSDtfsCounter, 423 mSDsluCounter, 343 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 419 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 03:42:49,238 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [423 Valid, 419 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 03:42:49,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1279 states. [2022-10-16 03:42:49,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1279 to 437. [2022-10-16 03:42:49,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 437 states, 436 states have (on average 1.5137614678899083) internal successors, (660), 436 states have internal predecessors, (660), 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:42:49,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 660 transitions. [2022-10-16 03:42:49,290 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 660 transitions. Word has length 39 [2022-10-16 03:42:49,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:42:49,290 INFO L495 AbstractCegarLoop]: Abstraction has 437 states and 660 transitions. [2022-10-16 03:42:49,291 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 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:42:49,291 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 660 transitions. [2022-10-16 03:42:49,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-10-16 03:42:49,292 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:42:49,292 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] [2022-10-16 03:42:49,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-16 03:42:49,293 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:42:49,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:42:49,294 INFO L85 PathProgramCache]: Analyzing trace with hash -1891215654, now seen corresponding path program 1 times [2022-10-16 03:42:49,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:42:49,295 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954631662] [2022-10-16 03:42:49,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:42:49,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:42:49,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:42:49,377 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:42:49,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:42:49,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954631662] [2022-10-16 03:42:49,378 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954631662] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:42:49,378 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:42:49,378 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 03:42:49,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808800188] [2022-10-16 03:42:49,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:42:49,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 03:42:49,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:42:49,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 03:42:49,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 03:42:49,381 INFO L87 Difference]: Start difference. First operand 437 states and 660 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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:42:49,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:42:49,400 INFO L93 Difference]: Finished difference Result 637 states and 951 transitions. [2022-10-16 03:42:49,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 03:42:49,401 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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 41 [2022-10-16 03:42:49,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:42:49,405 INFO L225 Difference]: With dead ends: 637 [2022-10-16 03:42:49,405 INFO L226 Difference]: Without dead ends: 637 [2022-10-16 03:42:49,406 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:42:49,407 INFO L413 NwaCegarLoop]: 96 mSDtfsCounter, 34 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 154 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 03:42:49,408 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 154 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 03:42:49,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 637 states. [2022-10-16 03:42:49,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 637 to 635. [2022-10-16 03:42:49,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 635 states, 634 states have (on average 1.498422712933754) internal successors, (950), 634 states have internal predecessors, (950), 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:42:49,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 635 states to 635 states and 950 transitions. [2022-10-16 03:42:49,444 INFO L78 Accepts]: Start accepts. Automaton has 635 states and 950 transitions. Word has length 41 [2022-10-16 03:42:49,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:42:49,445 INFO L495 AbstractCegarLoop]: Abstraction has 635 states and 950 transitions. [2022-10-16 03:42:49,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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:42:49,447 INFO L276 IsEmpty]: Start isEmpty. Operand 635 states and 950 transitions. [2022-10-16 03:42:49,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-10-16 03:42:49,448 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:42:49,448 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] [2022-10-16 03:42:49,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-16 03:42:49,449 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:42:49,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:42:49,454 INFO L85 PathProgramCache]: Analyzing trace with hash -1870212999, now seen corresponding path program 1 times [2022-10-16 03:42:49,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:42:49,454 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120931646] [2022-10-16 03:42:49,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:42:49,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:42:49,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:42:49,747 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:42:49,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:42:49,748 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120931646] [2022-10-16 03:42:49,748 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1120931646] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:42:49,748 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:42:49,749 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 03:42:49,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595100352] [2022-10-16 03:42:49,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:42:49,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 03:42:49,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:42:49,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 03:42:49,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 03:42:49,751 INFO L87 Difference]: Start difference. First operand 635 states and 950 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 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:42:49,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:42:49,814 INFO L93 Difference]: Finished difference Result 637 states and 939 transitions. [2022-10-16 03:42:49,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 03:42:49,815 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 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 41 [2022-10-16 03:42:49,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:42:49,819 INFO L225 Difference]: With dead ends: 637 [2022-10-16 03:42:49,819 INFO L226 Difference]: Without dead ends: 637 [2022-10-16 03:42:49,820 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-10-16 03:42:49,821 INFO L413 NwaCegarLoop]: 77 mSDtfsCounter, 132 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 195 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 03:42:49,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 195 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 03:42:49,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 637 states. [2022-10-16 03:42:49,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 637 to 635. [2022-10-16 03:42:49,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 635 states, 634 states have (on average 1.4794952681388012) internal successors, (938), 634 states have internal predecessors, (938), 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:42:49,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 635 states to 635 states and 938 transitions. [2022-10-16 03:42:49,842 INFO L78 Accepts]: Start accepts. Automaton has 635 states and 938 transitions. Word has length 41 [2022-10-16 03:42:49,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:42:49,843 INFO L495 AbstractCegarLoop]: Abstraction has 635 states and 938 transitions. [2022-10-16 03:42:49,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 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:42:49,844 INFO L276 IsEmpty]: Start isEmpty. Operand 635 states and 938 transitions. [2022-10-16 03:42:49,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-10-16 03:42:49,845 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:42:49,845 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] [2022-10-16 03:42:49,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-16 03:42:49,846 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:42:49,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:42:49,846 INFO L85 PathProgramCache]: Analyzing trace with hash -2143937547, now seen corresponding path program 1 times [2022-10-16 03:42:49,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:42:49,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393662436] [2022-10-16 03:42:49,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:42:49,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:42:49,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:42:49,968 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:42:49,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:42:49,969 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393662436] [2022-10-16 03:42:49,969 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1393662436] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:42:49,969 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:42:49,969 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 03:42:49,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777013756] [2022-10-16 03:42:49,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:42:49,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 03:42:49,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:42:49,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 03:42:49,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 03:42:49,971 INFO L87 Difference]: Start difference. First operand 635 states and 938 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 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:42:50,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:42:50,033 INFO L93 Difference]: Finished difference Result 635 states and 926 transitions. [2022-10-16 03:42:50,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 03:42:50,034 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 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 42 [2022-10-16 03:42:50,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:42:50,038 INFO L225 Difference]: With dead ends: 635 [2022-10-16 03:42:50,038 INFO L226 Difference]: Without dead ends: 635 [2022-10-16 03:42:50,038 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:42:50,040 INFO L413 NwaCegarLoop]: 49 mSDtfsCounter, 198 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 61 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 03:42:50,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [198 Valid, 61 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 03:42:50,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 635 states. [2022-10-16 03:42:50,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 635 to 635. [2022-10-16 03:42:50,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 635 states, 634 states have (on average 1.4605678233438486) internal successors, (926), 634 states have internal predecessors, (926), 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:42:50,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 635 states to 635 states and 926 transitions. [2022-10-16 03:42:50,059 INFO L78 Accepts]: Start accepts. Automaton has 635 states and 926 transitions. Word has length 42 [2022-10-16 03:42:50,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:42:50,060 INFO L495 AbstractCegarLoop]: Abstraction has 635 states and 926 transitions. [2022-10-16 03:42:50,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 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:42:50,060 INFO L276 IsEmpty]: Start isEmpty. Operand 635 states and 926 transitions. [2022-10-16 03:42:50,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-10-16 03:42:50,061 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:42:50,061 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] [2022-10-16 03:42:50,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-16 03:42:50,062 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:42:50,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:42:50,063 INFO L85 PathProgramCache]: Analyzing trace with hash -1278405158, now seen corresponding path program 1 times [2022-10-16 03:42:50,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:42:50,063 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652426962] [2022-10-16 03:42:50,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:42:50,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:42:50,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:42:50,271 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:42:50,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:42:50,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652426962] [2022-10-16 03:42:50,272 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652426962] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:42:50,272 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:42:50,272 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 03:42:50,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837794669] [2022-10-16 03:42:50,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:42:50,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 03:42:50,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:42:50,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 03:42:50,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 03:42:50,274 INFO L87 Difference]: Start difference. First operand 635 states and 926 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 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:42:50,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:42:50,343 INFO L93 Difference]: Finished difference Result 1141 states and 1637 transitions. [2022-10-16 03:42:50,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 03:42:50,344 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 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 42 [2022-10-16 03:42:50,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:42:50,353 INFO L225 Difference]: With dead ends: 1141 [2022-10-16 03:42:50,353 INFO L226 Difference]: Without dead ends: 1141 [2022-10-16 03:42:50,353 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:42:50,356 INFO L413 NwaCegarLoop]: 107 mSDtfsCounter, 108 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 361 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 03:42:50,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 361 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 03:42:50,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1141 states. [2022-10-16 03:42:50,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1141 to 667. [2022-10-16 03:42:50,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 667 states, 666 states have (on average 1.4324324324324325) internal successors, (954), 666 states have internal predecessors, (954), 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:42:50,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 667 states to 667 states and 954 transitions. [2022-10-16 03:42:50,384 INFO L78 Accepts]: Start accepts. Automaton has 667 states and 954 transitions. Word has length 42 [2022-10-16 03:42:50,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:42:50,385 INFO L495 AbstractCegarLoop]: Abstraction has 667 states and 954 transitions. [2022-10-16 03:42:50,386 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 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:42:50,386 INFO L276 IsEmpty]: Start isEmpty. Operand 667 states and 954 transitions. [2022-10-16 03:42:50,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-10-16 03:42:50,393 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:42:50,393 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-16 03:42:50,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-16 03:42:50,394 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:42:50,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:42:50,402 INFO L85 PathProgramCache]: Analyzing trace with hash 1616122195, now seen corresponding path program 1 times [2022-10-16 03:42:50,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:42:50,403 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161349176] [2022-10-16 03:42:50,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:42:50,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:42:50,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:42:50,600 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-10-16 03:42:50,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:42:50,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161349176] [2022-10-16 03:42:50,601 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161349176] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:42:50,601 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:42:50,601 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 03:42:50,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780100046] [2022-10-16 03:42:50,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:42:50,602 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 03:42:50,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:42:50,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 03:42:50,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 03:42:50,603 INFO L87 Difference]: Start difference. First operand 667 states and 954 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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:42:50,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:42:50,675 INFO L93 Difference]: Finished difference Result 2089 states and 2983 transitions. [2022-10-16 03:42:50,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 03:42:50,676 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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 60 [2022-10-16 03:42:50,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:42:50,686 INFO L225 Difference]: With dead ends: 2089 [2022-10-16 03:42:50,686 INFO L226 Difference]: Without dead ends: 2089 [2022-10-16 03:42:50,687 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-10-16 03:42:50,687 INFO L413 NwaCegarLoop]: 133 mSDtfsCounter, 212 mSDsluCounter, 199 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 212 SdHoareTripleChecker+Valid, 332 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 03:42:50,688 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [212 Valid, 332 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 03:42:50,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2089 states. [2022-10-16 03:42:50,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2089 to 1311. [2022-10-16 03:42:50,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1311 states, 1310 states have (on average 1.4305343511450381) internal successors, (1874), 1310 states have internal predecessors, (1874), 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:42:50,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1311 states to 1311 states and 1874 transitions. [2022-10-16 03:42:50,754 INFO L78 Accepts]: Start accepts. Automaton has 1311 states and 1874 transitions. Word has length 60 [2022-10-16 03:42:50,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:42:50,755 INFO L495 AbstractCegarLoop]: Abstraction has 1311 states and 1874 transitions. [2022-10-16 03:42:50,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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:42:50,755 INFO L276 IsEmpty]: Start isEmpty. Operand 1311 states and 1874 transitions. [2022-10-16 03:42:50,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-10-16 03:42:50,758 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:42:50,758 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-16 03:42:50,758 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-10-16 03:42:50,758 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:42:50,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:42:50,760 INFO L85 PathProgramCache]: Analyzing trace with hash -1524898995, now seen corresponding path program 1 times [2022-10-16 03:42:50,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:42:50,760 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707484382] [2022-10-16 03:42:50,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:42:50,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:42:50,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:42:50,938 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-10-16 03:42:50,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:42:50,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707484382] [2022-10-16 03:42:50,939 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707484382] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:42:50,939 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:42:50,939 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 03:42:50,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959813065] [2022-10-16 03:42:50,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:42:50,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 03:42:50,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:42:50,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 03:42:50,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 03:42:50,942 INFO L87 Difference]: Start difference. First operand 1311 states and 1874 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 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:42:51,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:42:51,032 INFO L93 Difference]: Finished difference Result 2733 states and 3903 transitions. [2022-10-16 03:42:51,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 03:42:51,033 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 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 60 [2022-10-16 03:42:51,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:42:51,047 INFO L225 Difference]: With dead ends: 2733 [2022-10-16 03:42:51,047 INFO L226 Difference]: Without dead ends: 2733 [2022-10-16 03:42:51,048 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-10-16 03:42:51,049 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 207 mSDsluCounter, 231 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 365 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 03:42:51,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 365 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 03:42:51,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2733 states. [2022-10-16 03:42:51,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2733 to 2279. [2022-10-16 03:42:51,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2279 states, 2278 states have (on average 1.4240561896400352) internal successors, (3244), 2278 states have internal predecessors, (3244), 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:42:51,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2279 states to 2279 states and 3244 transitions. [2022-10-16 03:42:51,127 INFO L78 Accepts]: Start accepts. Automaton has 2279 states and 3244 transitions. Word has length 60 [2022-10-16 03:42:51,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:42:51,128 INFO L495 AbstractCegarLoop]: Abstraction has 2279 states and 3244 transitions. [2022-10-16 03:42:51,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 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:42:51,128 INFO L276 IsEmpty]: Start isEmpty. Operand 2279 states and 3244 transitions. [2022-10-16 03:42:51,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-10-16 03:42:51,130 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:42:51,130 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-16 03:42:51,130 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-10-16 03:42:51,131 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:42:51,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:42:51,131 INFO L85 PathProgramCache]: Analyzing trace with hash 1912167623, now seen corresponding path program 1 times [2022-10-16 03:42:51,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:42:51,132 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037193800] [2022-10-16 03:42:51,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:42:51,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:42:51,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:42:51,252 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-10-16 03:42:51,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:42:51,253 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037193800] [2022-10-16 03:42:51,253 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2037193800] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:42:51,253 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:42:51,253 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 03:42:51,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042901837] [2022-10-16 03:42:51,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:42:51,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 03:42:51,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:42:51,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 03:42:51,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 03:42:51,255 INFO L87 Difference]: Start difference. First operand 2279 states and 3244 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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:42:51,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:42:51,352 INFO L93 Difference]: Finished difference Result 3181 states and 4551 transitions. [2022-10-16 03:42:51,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 03:42:51,353 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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 60 [2022-10-16 03:42:51,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:42:51,369 INFO L225 Difference]: With dead ends: 3181 [2022-10-16 03:42:51,369 INFO L226 Difference]: Without dead ends: 3181 [2022-10-16 03:42:51,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-10-16 03:42:51,371 INFO L413 NwaCegarLoop]: 132 mSDtfsCounter, 206 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 338 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 03:42:51,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 338 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 03:42:51,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3181 states. [2022-10-16 03:42:51,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3181 to 2727. [2022-10-16 03:42:51,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2727 states, 2726 states have (on average 1.4277329420396185) internal successors, (3892), 2726 states have internal predecessors, (3892), 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:42:51,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2727 states to 2727 states and 3892 transitions. [2022-10-16 03:42:51,468 INFO L78 Accepts]: Start accepts. Automaton has 2727 states and 3892 transitions. Word has length 60 [2022-10-16 03:42:51,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:42:51,469 INFO L495 AbstractCegarLoop]: Abstraction has 2727 states and 3892 transitions. [2022-10-16 03:42:51,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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:42:51,470 INFO L276 IsEmpty]: Start isEmpty. Operand 2727 states and 3892 transitions. [2022-10-16 03:42:51,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-10-16 03:42:51,471 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:42:51,471 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] [2022-10-16 03:42:51,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-10-16 03:42:51,472 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:42:51,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:42:51,474 INFO L85 PathProgramCache]: Analyzing trace with hash -1791952020, now seen corresponding path program 1 times [2022-10-16 03:42:51,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:42:51,474 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863778104] [2022-10-16 03:42:51,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:42:51,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:42:51,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:42:51,741 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-10-16 03:42:51,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:42:51,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863778104] [2022-10-16 03:42:51,742 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863778104] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 03:42:51,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [57922410] [2022-10-16 03:42:51,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:42:51,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 03:42:51,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 03:42:51,750 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:42:51,769 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:42:51,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:42:51,883 INFO L263 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 19 conjunts are in the unsatisfiable core [2022-10-16 03:42:51,896 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 03:42:52,228 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:42:52,229 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 03:42:52,670 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:42:52,671 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [57922410] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 03:42:52,671 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 03:42:52,671 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 12 [2022-10-16 03:42:52,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070806484] [2022-10-16 03:42:52,672 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 03:42:52,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-10-16 03:42:52,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:42:52,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-10-16 03:42:52,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=81, Unknown=0, NotChecked=0, Total=132 [2022-10-16 03:42:52,674 INFO L87 Difference]: Start difference. First operand 2727 states and 3892 transitions. Second operand has 12 states, 12 states have (on average 14.166666666666666) internal successors, (170), 12 states have internal predecessors, (170), 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:42:52,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:42:52,944 INFO L93 Difference]: Finished difference Result 7983 states and 11259 transitions. [2022-10-16 03:42:52,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 03:42:52,945 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 14.166666666666666) internal successors, (170), 12 states have internal predecessors, (170), 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 61 [2022-10-16 03:42:52,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:42:52,981 INFO L225 Difference]: With dead ends: 7983 [2022-10-16 03:42:52,981 INFO L226 Difference]: Without dead ends: 7903 [2022-10-16 03:42:52,982 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2022-10-16 03:42:52,983 INFO L413 NwaCegarLoop]: 190 mSDtfsCounter, 508 mSDsluCounter, 849 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 508 SdHoareTripleChecker+Valid, 1039 SdHoareTripleChecker+Invalid, 225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-16 03:42:52,984 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [508 Valid, 1039 Invalid, 225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-16 03:42:52,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7903 states. [2022-10-16 03:42:53,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7903 to 7875. [2022-10-16 03:42:53,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7875 states, 7874 states have (on average 1.4109728219456439) internal successors, (11110), 7874 states have internal predecessors, (11110), 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:42:53,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7875 states to 7875 states and 11110 transitions. [2022-10-16 03:42:53,211 INFO L78 Accepts]: Start accepts. Automaton has 7875 states and 11110 transitions. Word has length 61 [2022-10-16 03:42:53,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:42:53,211 INFO L495 AbstractCegarLoop]: Abstraction has 7875 states and 11110 transitions. [2022-10-16 03:42:53,212 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.166666666666666) internal successors, (170), 12 states have internal predecessors, (170), 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:42:53,212 INFO L276 IsEmpty]: Start isEmpty. Operand 7875 states and 11110 transitions. [2022-10-16 03:42:53,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-10-16 03:42:53,213 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:42:53,214 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] [2022-10-16 03:42:53,256 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-10-16 03:42:53,429 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,SelfDestructingSolverStorable12 [2022-10-16 03:42:53,429 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:42:53,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:42:53,430 INFO L85 PathProgramCache]: Analyzing trace with hash 1709414990, now seen corresponding path program 1 times [2022-10-16 03:42:53,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:42:53,430 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404104663] [2022-10-16 03:42:53,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:42:53,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:42:53,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:42:53,867 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:42:53,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:42:53,868 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404104663] [2022-10-16 03:42:53,868 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404104663] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 03:42:53,869 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1513004340] [2022-10-16 03:42:53,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:42:53,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 03:42:53,869 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 03:42:53,871 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:42:53,886 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:42:54,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:42:54,082 INFO L263 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 16 conjunts are in the unsatisfiable core [2022-10-16 03:42:54,086 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 03:42:54,703 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:42:54,704 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 03:42:55,235 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:42:55,236 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1513004340] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 03:42:55,236 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 03:42:55,236 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2022-10-16 03:42:55,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105769101] [2022-10-16 03:42:55,237 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 03:42:55,237 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-10-16 03:42:55,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:42:55,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-10-16 03:42:55,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=527, Unknown=0, NotChecked=0, Total=600 [2022-10-16 03:42:55,239 INFO L87 Difference]: Start difference. First operand 7875 states and 11110 transitions. Second operand has 25 states, 25 states have (on average 6.28) internal successors, (157), 24 states have internal predecessors, (157), 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:43:22,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:43:22,385 INFO L93 Difference]: Finished difference Result 180716 states and 238269 transitions. [2022-10-16 03:43:22,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 339 states. [2022-10-16 03:43:22,386 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 6.28) internal successors, (157), 24 states have internal predecessors, (157), 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 62 [2022-10-16 03:43:22,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:43:23,103 INFO L225 Difference]: With dead ends: 180716 [2022-10-16 03:43:23,104 INFO L226 Difference]: Without dead ends: 180716 [2022-10-16 03:43:23,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 468 GetRequests, 107 SyntacticMatches, 1 SemanticMatches, 360 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58389 ImplicationChecksByTransitivity, 23.6s TimeCoverageRelationStatistics Valid=14199, Invalid=116483, Unknown=0, NotChecked=0, Total=130682 [2022-10-16 03:43:23,135 INFO L413 NwaCegarLoop]: 220 mSDtfsCounter, 11672 mSDsluCounter, 1922 mSDsCounter, 0 mSdLazyCounter, 2364 mSolverCounterSat, 735 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11672 SdHoareTripleChecker+Valid, 2142 SdHoareTripleChecker+Invalid, 3099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 735 IncrementalHoareTripleChecker+Valid, 2364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-10-16 03:43:23,136 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11672 Valid, 2142 Invalid, 3099 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [735 Valid, 2364 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-10-16 03:43:23,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180716 states. [2022-10-16 03:43:25,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180716 to 38937. [2022-10-16 03:43:25,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38937 states, 38936 states have (on average 1.370299979453462) internal successors, (53354), 38936 states have internal predecessors, (53354), 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:43:25,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38937 states to 38937 states and 53354 transitions. [2022-10-16 03:43:25,414 INFO L78 Accepts]: Start accepts. Automaton has 38937 states and 53354 transitions. Word has length 62 [2022-10-16 03:43:25,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:43:25,415 INFO L495 AbstractCegarLoop]: Abstraction has 38937 states and 53354 transitions. [2022-10-16 03:43:25,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 6.28) internal successors, (157), 24 states have internal predecessors, (157), 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:43:25,416 INFO L276 IsEmpty]: Start isEmpty. Operand 38937 states and 53354 transitions. [2022-10-16 03:43:25,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-10-16 03:43:25,418 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:43:25,418 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-16 03:43:25,458 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-10-16 03:43:25,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-10-16 03:43:25,634 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:43:25,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:43:25,635 INFO L85 PathProgramCache]: Analyzing trace with hash 1807663409, now seen corresponding path program 1 times [2022-10-16 03:43:25,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:43:25,635 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222677893] [2022-10-16 03:43:25,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:43:25,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:43:25,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:43:26,171 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:43:26,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:43:26,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222677893] [2022-10-16 03:43:26,172 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222677893] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 03:43:26,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1508627364] [2022-10-16 03:43:26,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:43:26,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 03:43:26,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 03:43:26,174 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:43:26,200 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:43:26,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:43:26,349 INFO L263 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 15 conjunts are in the unsatisfiable core [2022-10-16 03:43:26,353 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 03:43:26,999 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:43:26,999 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 03:43:27,641 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:43:27,642 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1508627364] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 03:43:27,642 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 03:43:27,642 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 20 [2022-10-16 03:43:27,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154530501] [2022-10-16 03:43:27,642 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 03:43:27,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-10-16 03:43:27,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:43:27,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-10-16 03:43:27,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=347, Unknown=0, NotChecked=0, Total=420 [2022-10-16 03:43:27,644 INFO L87 Difference]: Start difference. First operand 38937 states and 53354 transitions. Second operand has 21 states, 21 states have (on average 6.904761904761905) internal successors, (145), 20 states have internal predecessors, (145), 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:43:30,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:43:30,447 INFO L93 Difference]: Finished difference Result 213950 states and 286324 transitions. [2022-10-16 03:43:30,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-10-16 03:43:30,447 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 6.904761904761905) internal successors, (145), 20 states have internal predecessors, (145), 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 62 [2022-10-16 03:43:30,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:43:30,943 INFO L225 Difference]: With dead ends: 213950 [2022-10-16 03:43:30,943 INFO L226 Difference]: Without dead ends: 213950 [2022-10-16 03:43:30,944 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 110 SyntacticMatches, 2 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 789 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=901, Invalid=2521, Unknown=0, NotChecked=0, Total=3422 [2022-10-16 03:43:30,945 INFO L413 NwaCegarLoop]: 102 mSDtfsCounter, 1949 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 699 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1949 SdHoareTripleChecker+Valid, 698 SdHoareTripleChecker+Invalid, 770 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 699 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-10-16 03:43:30,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1949 Valid, 698 Invalid, 770 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 699 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-10-16 03:43:31,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213950 states. [2022-10-16 03:43:33,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213950 to 96972. [2022-10-16 03:43:33,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96972 states, 96971 states have (on average 1.363448866155861) internal successors, (132215), 96971 states have internal predecessors, (132215), 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:43:33,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96972 states to 96972 states and 132215 transitions. [2022-10-16 03:43:33,601 INFO L78 Accepts]: Start accepts. Automaton has 96972 states and 132215 transitions. Word has length 62 [2022-10-16 03:43:33,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:43:33,601 INFO L495 AbstractCegarLoop]: Abstraction has 96972 states and 132215 transitions. [2022-10-16 03:43:33,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 6.904761904761905) internal successors, (145), 20 states have internal predecessors, (145), 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:43:33,602 INFO L276 IsEmpty]: Start isEmpty. Operand 96972 states and 132215 transitions. [2022-10-16 03:43:33,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-10-16 03:43:33,613 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:43:33,614 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-16 03:43:33,652 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:43:33,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 03:43:33,830 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:43:33,831 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:43:33,831 INFO L85 PathProgramCache]: Analyzing trace with hash 1286750416, now seen corresponding path program 1 times [2022-10-16 03:43:33,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:43:33,832 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900991807] [2022-10-16 03:43:33,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:43:33,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:43:33,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:43:33,881 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-10-16 03:43:33,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:43:33,881 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900991807] [2022-10-16 03:43:33,881 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900991807] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:43:33,882 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:43:33,882 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 03:43:33,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443240694] [2022-10-16 03:43:33,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:43:33,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 03:43:33,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:43:33,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 03:43:33,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 03:43:33,884 INFO L87 Difference]: Start difference. First operand 96972 states and 132215 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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:43:34,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:43:34,438 INFO L93 Difference]: Finished difference Result 79775 states and 107476 transitions. [2022-10-16 03:43:34,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 03:43:34,444 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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 63 [2022-10-16 03:43:34,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:43:34,567 INFO L225 Difference]: With dead ends: 79775 [2022-10-16 03:43:34,567 INFO L226 Difference]: Without dead ends: 79775 [2022-10-16 03:43:34,568 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:43:34,570 INFO L413 NwaCegarLoop]: 73 mSDtfsCounter, 50 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 98 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 03:43:34,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 98 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 03:43:34,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79775 states. [2022-10-16 03:43:35,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79775 to 79775. [2022-10-16 03:43:35,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79775 states, 79774 states have (on average 1.3472559981949006) internal successors, (107476), 79774 states have internal predecessors, (107476), 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:43:35,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79775 states to 79775 states and 107476 transitions. [2022-10-16 03:43:35,739 INFO L78 Accepts]: Start accepts. Automaton has 79775 states and 107476 transitions. Word has length 63 [2022-10-16 03:43:35,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:43:35,739 INFO L495 AbstractCegarLoop]: Abstraction has 79775 states and 107476 transitions. [2022-10-16 03:43:35,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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:43:35,740 INFO L276 IsEmpty]: Start isEmpty. Operand 79775 states and 107476 transitions. [2022-10-16 03:43:35,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-10-16 03:43:35,748 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:43:35,748 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-16 03:43:35,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-10-16 03:43:35,749 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:43:35,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:43:35,750 INFO L85 PathProgramCache]: Analyzing trace with hash 1825583548, now seen corresponding path program 1 times [2022-10-16 03:43:35,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:43:35,750 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590000421] [2022-10-16 03:43:35,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:43:35,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:43:35,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:43:35,847 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:43:35,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:43:35,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590000421] [2022-10-16 03:43:35,848 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590000421] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:43:35,848 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:43:35,848 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 03:43:35,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87536974] [2022-10-16 03:43:35,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:43:35,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 03:43:35,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:43:35,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 03:43:35,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 03:43:35,850 INFO L87 Difference]: Start difference. First operand 79775 states and 107476 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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:43:36,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:43:36,410 INFO L93 Difference]: Finished difference Result 59618 states and 78925 transitions. [2022-10-16 03:43:36,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 03:43:36,411 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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 63 [2022-10-16 03:43:36,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:43:36,474 INFO L225 Difference]: With dead ends: 59618 [2022-10-16 03:43:36,474 INFO L226 Difference]: Without dead ends: 59618 [2022-10-16 03:43:36,474 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:43:36,475 INFO L413 NwaCegarLoop]: 102 mSDtfsCounter, 34 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 168 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:43:36,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 168 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 03:43:36,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59618 states. [2022-10-16 03:43:37,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59618 to 58316. [2022-10-16 03:43:37,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58316 states, 58315 states have (on average 1.3276858441224384) internal successors, (77424), 58315 states have internal predecessors, (77424), 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:43:37,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58316 states to 58316 states and 77424 transitions. [2022-10-16 03:43:37,384 INFO L78 Accepts]: Start accepts. Automaton has 58316 states and 77424 transitions. Word has length 63 [2022-10-16 03:43:37,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:43:37,385 INFO L495 AbstractCegarLoop]: Abstraction has 58316 states and 77424 transitions. [2022-10-16 03:43:37,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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:43:37,385 INFO L276 IsEmpty]: Start isEmpty. Operand 58316 states and 77424 transitions. [2022-10-16 03:43:37,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-10-16 03:43:37,387 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:43:37,387 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-16 03:43:37,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-10-16 03:43:37,388 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:43:37,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:43:37,388 INFO L85 PathProgramCache]: Analyzing trace with hash 392958652, now seen corresponding path program 1 times [2022-10-16 03:43:37,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:43:37,388 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238063896] [2022-10-16 03:43:37,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:43:37,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:43:37,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:43:38,504 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:43:38,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:43:38,504 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238063896] [2022-10-16 03:43:38,505 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238063896] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 03:43:38,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [573706763] [2022-10-16 03:43:38,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:43:38,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 03:43:38,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 03:43:38,509 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:43:38,527 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:43:38,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:43:38,629 INFO L263 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 16 conjunts are in the unsatisfiable core [2022-10-16 03:43:38,632 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 03:43:39,708 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:43:39,708 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 03:43:40,588 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:43:40,588 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [573706763] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 03:43:40,588 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 03:43:40,589 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 12] total 30 [2022-10-16 03:43:40,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298650980] [2022-10-16 03:43:40,589 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 03:43:40,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-10-16 03:43:40,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:43:40,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-10-16 03:43:40,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=771, Unknown=0, NotChecked=0, Total=870 [2022-10-16 03:43:40,591 INFO L87 Difference]: Start difference. First operand 58316 states and 77424 transitions. Second operand has 30 states, 30 states have (on average 5.233333333333333) internal successors, (157), 30 states have internal predecessors, (157), 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:43:44,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:43:44,063 INFO L93 Difference]: Finished difference Result 114658 states and 150557 transitions. [2022-10-16 03:43:44,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-10-16 03:43:44,064 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 30 states have (on average 5.233333333333333) internal successors, (157), 30 states have internal predecessors, (157), 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 63 [2022-10-16 03:43:44,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:43:44,212 INFO L225 Difference]: With dead ends: 114658 [2022-10-16 03:43:44,212 INFO L226 Difference]: Without dead ends: 114658 [2022-10-16 03:43:44,213 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 108 SyntacticMatches, 2 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 508 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=732, Invalid=2348, Unknown=0, NotChecked=0, Total=3080 [2022-10-16 03:43:44,213 INFO L413 NwaCegarLoop]: 290 mSDtfsCounter, 2051 mSDsluCounter, 1816 mSDsCounter, 0 mSdLazyCounter, 463 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2051 SdHoareTripleChecker+Valid, 2106 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 463 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-10-16 03:43:44,214 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2051 Valid, 2106 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 463 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-10-16 03:43:44,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114658 states. [2022-10-16 03:43:45,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114658 to 59106. [2022-10-16 03:43:45,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59106 states, 59105 states have (on average 1.3299890026224517) internal successors, (78609), 59105 states have internal predecessors, (78609), 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:43:45,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59106 states to 59106 states and 78609 transitions. [2022-10-16 03:43:45,487 INFO L78 Accepts]: Start accepts. Automaton has 59106 states and 78609 transitions. Word has length 63 [2022-10-16 03:43:45,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:43:45,488 INFO L495 AbstractCegarLoop]: Abstraction has 59106 states and 78609 transitions. [2022-10-16 03:43:45,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 5.233333333333333) internal successors, (157), 30 states have internal predecessors, (157), 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:43:45,488 INFO L276 IsEmpty]: Start isEmpty. Operand 59106 states and 78609 transitions. [2022-10-16 03:43:45,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-10-16 03:43:45,489 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:43:45,489 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-16 03:43:45,512 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-10-16 03:43:45,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-10-16 03:43:45,690 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:43:45,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:43:45,692 INFO L85 PathProgramCache]: Analyzing trace with hash -196942823, now seen corresponding path program 1 times [2022-10-16 03:43:45,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:43:45,692 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815636296] [2022-10-16 03:43:45,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:43:45,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:43:45,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:43:45,786 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:43:45,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:43:45,787 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815636296] [2022-10-16 03:43:45,787 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815636296] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:43:45,787 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:43:45,787 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 03:43:45,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830821578] [2022-10-16 03:43:45,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:43:45,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 03:43:45,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:43:45,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 03:43:45,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 03:43:45,789 INFO L87 Difference]: Start difference. First operand 59106 states and 78609 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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:43:45,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:43:45,884 INFO L93 Difference]: Finished difference Result 33352 states and 43405 transitions. [2022-10-16 03:43:45,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 03:43:45,884 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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 63 [2022-10-16 03:43:45,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:43:45,925 INFO L225 Difference]: With dead ends: 33352 [2022-10-16 03:43:45,925 INFO L226 Difference]: Without dead ends: 33352 [2022-10-16 03:43:45,926 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:43:45,926 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 29 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 153 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:43:45,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 153 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 03:43:45,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33352 states. [2022-10-16 03:43:46,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33352 to 33350. [2022-10-16 03:43:46,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33350 states, 33349 states have (on average 1.3015082911031814) internal successors, (43404), 33349 states have internal predecessors, (43404), 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:43:46,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33350 states to 33350 states and 43404 transitions. [2022-10-16 03:43:46,578 INFO L78 Accepts]: Start accepts. Automaton has 33350 states and 43404 transitions. Word has length 63 [2022-10-16 03:43:46,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:43:46,579 INFO L495 AbstractCegarLoop]: Abstraction has 33350 states and 43404 transitions. [2022-10-16 03:43:46,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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:43:46,579 INFO L276 IsEmpty]: Start isEmpty. Operand 33350 states and 43404 transitions. [2022-10-16 03:43:46,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-10-16 03:43:46,580 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:43:46,580 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-16 03:43:46,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-10-16 03:43:46,581 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:43:46,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:43:46,581 INFO L85 PathProgramCache]: Analyzing trace with hash -1628783719, now seen corresponding path program 1 times [2022-10-16 03:43:46,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:43:46,581 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545215931] [2022-10-16 03:43:46,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:43:46,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:43:46,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:43:47,210 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:43:47,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:43:47,211 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545215931] [2022-10-16 03:43:47,211 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545215931] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 03:43:47,211 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1983259502] [2022-10-16 03:43:47,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:43:47,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 03:43:47,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 03:43:47,212 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:43:47,216 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:43:47,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:43:47,379 INFO L263 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 33 conjunts are in the unsatisfiable core [2022-10-16 03:43:47,385 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 03:43:50,356 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:43:50,356 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 03:43:52,419 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:43:52,420 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1983259502] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 03:43:52,420 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 03:43:52,420 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 18, 16] total 40 [2022-10-16 03:43:52,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940902818] [2022-10-16 03:43:52,421 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 03:43:52,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2022-10-16 03:43:52,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:43:52,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2022-10-16 03:43:52,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=214, Invalid=1346, Unknown=0, NotChecked=0, Total=1560 [2022-10-16 03:43:52,423 INFO L87 Difference]: Start difference. First operand 33350 states and 43404 transitions. Second operand has 40 states, 40 states have (on average 4.225) internal successors, (169), 40 states have internal predecessors, (169), 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:44:19,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:44:19,530 INFO L93 Difference]: Finished difference Result 83055 states and 105319 transitions. [2022-10-16 03:44:19,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2022-10-16 03:44:19,531 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 40 states have (on average 4.225) internal successors, (169), 40 states have internal predecessors, (169), 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 63 [2022-10-16 03:44:19,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:44:19,614 INFO L225 Difference]: With dead ends: 83055 [2022-10-16 03:44:19,615 INFO L226 Difference]: Without dead ends: 83055 [2022-10-16 03:44:19,617 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 97 SyntacticMatches, 2 SemanticMatches, 164 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10084 ImplicationChecksByTransitivity, 26.2s TimeCoverageRelationStatistics Valid=5010, Invalid=22380, Unknown=0, NotChecked=0, Total=27390 [2022-10-16 03:44:19,618 INFO L413 NwaCegarLoop]: 307 mSDtfsCounter, 4358 mSDsluCounter, 4385 mSDsCounter, 0 mSdLazyCounter, 2138 mSolverCounterSat, 403 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4358 SdHoareTripleChecker+Valid, 4692 SdHoareTripleChecker+Invalid, 2541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 403 IncrementalHoareTripleChecker+Valid, 2138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-10-16 03:44:19,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4358 Valid, 4692 Invalid, 2541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [403 Valid, 2138 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-10-16 03:44:19,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83055 states. [2022-10-16 03:44:20,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83055 to 40097. [2022-10-16 03:44:20,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40097 states, 40096 states have (on average 1.3028232242617717) internal successors, (52238), 40096 states have internal predecessors, (52238), 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:44:20,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40097 states to 40097 states and 52238 transitions. [2022-10-16 03:44:20,290 INFO L78 Accepts]: Start accepts. Automaton has 40097 states and 52238 transitions. Word has length 63 [2022-10-16 03:44:20,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:44:20,290 INFO L495 AbstractCegarLoop]: Abstraction has 40097 states and 52238 transitions. [2022-10-16 03:44:20,291 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 4.225) internal successors, (169), 40 states have internal predecessors, (169), 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:44:20,291 INFO L276 IsEmpty]: Start isEmpty. Operand 40097 states and 52238 transitions. [2022-10-16 03:44:20,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-10-16 03:44:20,292 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:44:20,292 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] [2022-10-16 03:44:20,316 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:44:20,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 03:44:20,504 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:44:20,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:44:20,505 INFO L85 PathProgramCache]: Analyzing trace with hash -941448499, now seen corresponding path program 1 times [2022-10-16 03:44:20,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:44:20,506 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415997383] [2022-10-16 03:44:20,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:44:20,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:44:20,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:44:20,553 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-10-16 03:44:20,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:44:20,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415997383] [2022-10-16 03:44:20,553 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415997383] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:44:20,553 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:44:20,553 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 03:44:20,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913372492] [2022-10-16 03:44:20,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:44:20,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 03:44:20,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:44:20,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 03:44:20,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 03:44:20,555 INFO L87 Difference]: Start difference. First operand 40097 states and 52238 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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:44:20,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:44:20,657 INFO L93 Difference]: Finished difference Result 34171 states and 43901 transitions. [2022-10-16 03:44:20,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 03:44:20,657 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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 65 [2022-10-16 03:44:20,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:44:20,698 INFO L225 Difference]: With dead ends: 34171 [2022-10-16 03:44:20,699 INFO L226 Difference]: Without dead ends: 34171 [2022-10-16 03:44:20,699 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:44:20,700 INFO L413 NwaCegarLoop]: 56 mSDtfsCounter, 44 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 03:44:20,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 73 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 03:44:20,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34171 states. [2022-10-16 03:44:21,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34171 to 34171. [2022-10-16 03:44:21,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34171 states, 34170 states have (on average 1.2847819724904888) internal successors, (43901), 34170 states have internal predecessors, (43901), 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:44:21,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34171 states to 34171 states and 43901 transitions. [2022-10-16 03:44:21,160 INFO L78 Accepts]: Start accepts. Automaton has 34171 states and 43901 transitions. Word has length 65 [2022-10-16 03:44:21,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:44:21,161 INFO L495 AbstractCegarLoop]: Abstraction has 34171 states and 43901 transitions. [2022-10-16 03:44:21,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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:44:21,161 INFO L276 IsEmpty]: Start isEmpty. Operand 34171 states and 43901 transitions. [2022-10-16 03:44:21,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-10-16 03:44:21,162 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:44:21,162 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] [2022-10-16 03:44:21,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-10-16 03:44:21,164 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:44:21,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:44:21,164 INFO L85 PathProgramCache]: Analyzing trace with hash -1942548490, now seen corresponding path program 1 times [2022-10-16 03:44:21,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:44:21,165 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010588409] [2022-10-16 03:44:21,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:44:21,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:44:21,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:44:21,204 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-10-16 03:44:21,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:44:21,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010588409] [2022-10-16 03:44:21,204 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010588409] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:44:21,207 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:44:21,207 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 03:44:21,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585581975] [2022-10-16 03:44:21,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:44:21,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 03:44:21,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:44:21,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 03:44:21,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 03:44:21,209 INFO L87 Difference]: Start difference. First operand 34171 states and 43901 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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:44:21,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:44:21,292 INFO L93 Difference]: Finished difference Result 22438 states and 28344 transitions. [2022-10-16 03:44:21,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 03:44:21,294 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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 65 [2022-10-16 03:44:21,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:44:21,322 INFO L225 Difference]: With dead ends: 22438 [2022-10-16 03:44:21,322 INFO L226 Difference]: Without dead ends: 22438 [2022-10-16 03:44:21,322 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:44:21,324 INFO L413 NwaCegarLoop]: 68 mSDtfsCounter, 49 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 03:44:21,325 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 95 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 03:44:21,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22438 states. [2022-10-16 03:44:21,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22438 to 22438. [2022-10-16 03:44:21,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22438 states, 22437 states have (on average 1.2632704907073138) internal successors, (28344), 22437 states have internal predecessors, (28344), 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:44:21,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22438 states to 22438 states and 28344 transitions. [2022-10-16 03:44:21,640 INFO L78 Accepts]: Start accepts. Automaton has 22438 states and 28344 transitions. Word has length 65 [2022-10-16 03:44:21,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:44:21,641 INFO L495 AbstractCegarLoop]: Abstraction has 22438 states and 28344 transitions. [2022-10-16 03:44:21,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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:44:21,641 INFO L276 IsEmpty]: Start isEmpty. Operand 22438 states and 28344 transitions. [2022-10-16 03:44:21,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-10-16 03:44:21,643 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:44:21,644 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 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] [2022-10-16 03:44:21,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-10-16 03:44:21,644 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:44:21,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:44:21,645 INFO L85 PathProgramCache]: Analyzing trace with hash 1925162041, now seen corresponding path program 1 times [2022-10-16 03:44:21,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:44:21,645 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538610000] [2022-10-16 03:44:21,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:44:21,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:44:21,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:44:22,310 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 12 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:44:22,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:44:22,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538610000] [2022-10-16 03:44:22,311 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538610000] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 03:44:22,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1592479356] [2022-10-16 03:44:22,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:44:22,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 03:44:22,313 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 03:44:22,314 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:44:22,339 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:44:22,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:44:22,431 INFO L263 TraceCheckSpWp]: Trace formula consists of 379 conjuncts, 6 conjunts are in the unsatisfiable core [2022-10-16 03:44:22,434 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 03:44:22,678 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 12 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:44:22,679 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 03:44:22,788 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 12 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:44:22,789 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1592479356] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 03:44:22,789 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 03:44:22,789 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 10 [2022-10-16 03:44:22,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369093858] [2022-10-16 03:44:22,790 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 03:44:22,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-10-16 03:44:22,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:44:22,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-10-16 03:44:22,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2022-10-16 03:44:22,791 INFO L87 Difference]: Start difference. First operand 22438 states and 28344 transitions. Second operand has 11 states, 11 states have (on average 13.909090909090908) internal successors, (153), 10 states have internal predecessors, (153), 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:44:22,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:44:22,982 INFO L93 Difference]: Finished difference Result 21460 states and 26388 transitions. [2022-10-16 03:44:22,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 03:44:22,983 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 13.909090909090908) internal successors, (153), 10 states have internal predecessors, (153), 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 86 [2022-10-16 03:44:22,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:44:23,011 INFO L225 Difference]: With dead ends: 21460 [2022-10-16 03:44:23,012 INFO L226 Difference]: Without dead ends: 21460 [2022-10-16 03:44:23,012 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 162 SyntacticMatches, 5 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=75, Invalid=165, Unknown=0, NotChecked=0, Total=240 [2022-10-16 03:44:23,013 INFO L413 NwaCegarLoop]: 77 mSDtfsCounter, 400 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 400 SdHoareTripleChecker+Valid, 221 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 03:44:23,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [400 Valid, 221 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 03:44:23,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21460 states. [2022-10-16 03:44:23,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21460 to 18750. [2022-10-16 03:44:23,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18750 states, 18749 states have (on average 1.2436396607819085) internal successors, (23317), 18749 states have internal predecessors, (23317), 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:44:23,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18750 states to 18750 states and 23317 transitions. [2022-10-16 03:44:23,638 INFO L78 Accepts]: Start accepts. Automaton has 18750 states and 23317 transitions. Word has length 86 [2022-10-16 03:44:23,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:44:23,638 INFO L495 AbstractCegarLoop]: Abstraction has 18750 states and 23317 transitions. [2022-10-16 03:44:23,639 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.909090909090908) internal successors, (153), 10 states have internal predecessors, (153), 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:44:23,639 INFO L276 IsEmpty]: Start isEmpty. Operand 18750 states and 23317 transitions. [2022-10-16 03:44:23,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-10-16 03:44:23,644 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:44:23,644 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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] [2022-10-16 03:44:23,682 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-10-16 03:44:23,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 03:44:23,859 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:44:23,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:44:23,860 INFO L85 PathProgramCache]: Analyzing trace with hash -1571997298, now seen corresponding path program 1 times [2022-10-16 03:44:23,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:44:23,861 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326206469] [2022-10-16 03:44:23,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:44:23,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:44:23,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:44:24,603 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 28 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:44:24,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:44:24,604 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326206469] [2022-10-16 03:44:24,604 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326206469] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 03:44:24,604 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [391391910] [2022-10-16 03:44:24,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:44:24,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 03:44:24,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 03:44:24,606 INFO L229 MonitoredProcess]: Starting monitored process 8 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:44:24,609 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-10-16 03:44:24,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:44:24,719 INFO L263 TraceCheckSpWp]: Trace formula consists of 449 conjuncts, 22 conjunts are in the unsatisfiable core [2022-10-16 03:44:24,722 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 03:44:26,301 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 40 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:44:26,301 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 03:44:27,886 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 36 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:44:27,886 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [391391910] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 03:44:27,887 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 03:44:27,887 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11, 11] total 33 [2022-10-16 03:44:27,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692359540] [2022-10-16 03:44:27,887 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 03:44:27,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2022-10-16 03:44:27,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:44:27,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2022-10-16 03:44:27,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=998, Unknown=0, NotChecked=0, Total=1122 [2022-10-16 03:44:27,889 INFO L87 Difference]: Start difference. First operand 18750 states and 23317 transitions. Second operand has 34 states, 34 states have (on average 8.382352941176471) internal successors, (285), 33 states have internal predecessors, (285), 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:45:20,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:45:20,732 INFO L93 Difference]: Finished difference Result 59169 states and 71839 transitions. [2022-10-16 03:45:20,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 160 states. [2022-10-16 03:45:20,733 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 34 states have (on average 8.382352941176471) internal successors, (285), 33 states have internal predecessors, (285), 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 106 [2022-10-16 03:45:20,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:45:20,787 INFO L225 Difference]: With dead ends: 59169 [2022-10-16 03:45:20,787 INFO L226 Difference]: Without dead ends: 59169 [2022-10-16 03:45:20,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 382 GetRequests, 191 SyntacticMatches, 1 SemanticMatches, 190 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12577 ImplicationChecksByTransitivity, 49.1s TimeCoverageRelationStatistics Valid=6341, Invalid=30331, Unknown=0, NotChecked=0, Total=36672 [2022-10-16 03:45:20,789 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 4012 mSDsluCounter, 1875 mSDsCounter, 0 mSdLazyCounter, 2010 mSolverCounterSat, 458 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4012 SdHoareTripleChecker+Valid, 2037 SdHoareTripleChecker+Invalid, 2468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 458 IncrementalHoareTripleChecker+Valid, 2010 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-10-16 03:45:20,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4012 Valid, 2037 Invalid, 2468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [458 Valid, 2010 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-10-16 03:45:20,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59169 states. [2022-10-16 03:45:21,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59169 to 22997. [2022-10-16 03:45:21,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22997 states, 22996 states have (on average 1.2273438858931989) internal successors, (28224), 22996 states have internal predecessors, (28224), 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:45:21,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22997 states to 22997 states and 28224 transitions. [2022-10-16 03:45:21,152 INFO L78 Accepts]: Start accepts. Automaton has 22997 states and 28224 transitions. Word has length 106 [2022-10-16 03:45:21,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:45:21,152 INFO L495 AbstractCegarLoop]: Abstraction has 22997 states and 28224 transitions. [2022-10-16 03:45:21,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 8.382352941176471) internal successors, (285), 33 states have internal predecessors, (285), 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:45:21,152 INFO L276 IsEmpty]: Start isEmpty. Operand 22997 states and 28224 transitions. [2022-10-16 03:45:21,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-10-16 03:45:21,157 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:45:21,157 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-10-16 03:45:21,195 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-10-16 03:45:21,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 03:45:21,372 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:45:21,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:45:21,373 INFO L85 PathProgramCache]: Analyzing trace with hash -1473748879, now seen corresponding path program 1 times [2022-10-16 03:45:21,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:45:21,373 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843529442] [2022-10-16 03:45:21,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:45:21,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:45:21,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:45:22,248 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 13 proven. 73 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:45:22,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:45:22,248 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843529442] [2022-10-16 03:45:22,249 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [843529442] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 03:45:22,249 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1427058969] [2022-10-16 03:45:22,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:45:22,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 03:45:22,249 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 03:45:22,253 INFO L229 MonitoredProcess]: Starting monitored process 9 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:45:22,273 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-10-16 03:45:22,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:45:22,384 INFO L263 TraceCheckSpWp]: Trace formula consists of 451 conjuncts, 19 conjunts are in the unsatisfiable core [2022-10-16 03:45:22,387 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 03:45:23,131 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 15 proven. 71 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:45:23,132 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 03:45:25,601 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 13 proven. 73 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:45:25,601 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1427058969] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 03:45:25,601 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 03:45:25,602 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 12] total 28 [2022-10-16 03:45:25,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430076846] [2022-10-16 03:45:25,602 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 03:45:25,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-10-16 03:45:25,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:45:25,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-10-16 03:45:25,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=671, Unknown=0, NotChecked=0, Total=812 [2022-10-16 03:45:25,604 INFO L87 Difference]: Start difference. First operand 22997 states and 28224 transitions. Second operand has 29 states, 29 states have (on average 9.586206896551724) internal successors, (278), 28 states have internal predecessors, (278), 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:45:26,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:45:26,663 INFO L93 Difference]: Finished difference Result 31758 states and 38809 transitions. [2022-10-16 03:45:26,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-10-16 03:45:26,663 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 29 states have (on average 9.586206896551724) internal successors, (278), 28 states have internal predecessors, (278), 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 106 [2022-10-16 03:45:26,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:45:26,692 INFO L225 Difference]: With dead ends: 31758 [2022-10-16 03:45:26,692 INFO L226 Difference]: Without dead ends: 31758 [2022-10-16 03:45:26,692 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 193 SyntacticMatches, 1 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 363 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=567, Invalid=1503, Unknown=0, NotChecked=0, Total=2070 [2022-10-16 03:45:26,693 INFO L413 NwaCegarLoop]: 119 mSDtfsCounter, 679 mSDsluCounter, 808 mSDsCounter, 0 mSdLazyCounter, 754 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 679 SdHoareTripleChecker+Valid, 927 SdHoareTripleChecker+Invalid, 804 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 754 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 11 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-10-16 03:45:26,693 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [679 Valid, 927 Invalid, 804 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 754 Invalid, 0 Unknown, 11 Unchecked, 0.5s Time] [2022-10-16 03:45:26,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31758 states. [2022-10-16 03:45:26,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31758 to 22957. [2022-10-16 03:45:26,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22957 states, 22956 states have (on average 1.2222512632862867) internal successors, (28058), 22956 states have internal predecessors, (28058), 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:45:26,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22957 states to 22957 states and 28058 transitions. [2022-10-16 03:45:26,927 INFO L78 Accepts]: Start accepts. Automaton has 22957 states and 28058 transitions. Word has length 106 [2022-10-16 03:45:26,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:45:26,927 INFO L495 AbstractCegarLoop]: Abstraction has 22957 states and 28058 transitions. [2022-10-16 03:45:26,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 9.586206896551724) internal successors, (278), 28 states have internal predecessors, (278), 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:45:26,927 INFO L276 IsEmpty]: Start isEmpty. Operand 22957 states and 28058 transitions. [2022-10-16 03:45:26,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-10-16 03:45:26,931 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:45:26,931 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 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] [2022-10-16 03:45:26,957 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-10-16 03:45:27,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2022-10-16 03:45:27,146 INFO L420 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:45:27,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:45:27,147 INFO L85 PathProgramCache]: Analyzing trace with hash 481343018, now seen corresponding path program 1 times [2022-10-16 03:45:27,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:45:27,148 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565983791] [2022-10-16 03:45:27,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:45:27,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:45:27,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:45:27,253 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-10-16 03:45:27,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:45:27,253 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565983791] [2022-10-16 03:45:27,253 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565983791] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 03:45:27,254 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 03:45:27,254 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 03:45:27,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24237992] [2022-10-16 03:45:27,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 03:45:27,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 03:45:27,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:45:27,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 03:45:27,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 03:45:27,255 INFO L87 Difference]: Start difference. First operand 22957 states and 28058 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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:45:27,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:45:27,277 INFO L93 Difference]: Finished difference Result 6560 states and 7720 transitions. [2022-10-16 03:45:27,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 03:45:27,278 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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 106 [2022-10-16 03:45:27,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:45:27,285 INFO L225 Difference]: With dead ends: 6560 [2022-10-16 03:45:27,285 INFO L226 Difference]: Without dead ends: 6560 [2022-10-16 03:45:27,285 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:45:27,286 INFO L413 NwaCegarLoop]: 80 mSDtfsCounter, 20 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 124 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:45:27,286 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 124 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 03:45:27,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6560 states. [2022-10-16 03:45:27,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6560 to 6558. [2022-10-16 03:45:27,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6558 states, 6557 states have (on average 1.1772151898734178) internal successors, (7719), 6557 states have internal predecessors, (7719), 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:45:27,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6558 states to 6558 states and 7719 transitions. [2022-10-16 03:45:27,370 INFO L78 Accepts]: Start accepts. Automaton has 6558 states and 7719 transitions. Word has length 106 [2022-10-16 03:45:27,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:45:27,371 INFO L495 AbstractCegarLoop]: Abstraction has 6558 states and 7719 transitions. [2022-10-16 03:45:27,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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:45:27,371 INFO L276 IsEmpty]: Start isEmpty. Operand 6558 states and 7719 transitions. [2022-10-16 03:45:27,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-10-16 03:45:27,374 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:45:27,374 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-10-16 03:45:27,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2022-10-16 03:45:27,374 INFO L420 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:45:27,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:45:27,375 INFO L85 PathProgramCache]: Analyzing trace with hash 1748392828, now seen corresponding path program 1 times [2022-10-16 03:45:27,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:45:27,375 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180747892] [2022-10-16 03:45:27,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:45:27,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:45:27,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:45:28,414 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 59 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-10-16 03:45:28,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:45:28,415 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180747892] [2022-10-16 03:45:28,415 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180747892] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 03:45:28,415 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2067270104] [2022-10-16 03:45:28,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:45:28,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 03:45:28,416 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 03:45:28,419 INFO L229 MonitoredProcess]: Starting monitored process 10 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:45:28,422 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-10-16 03:45:28,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:45:28,549 INFO L263 TraceCheckSpWp]: Trace formula consists of 453 conjuncts, 30 conjunts are in the unsatisfiable core [2022-10-16 03:45:28,552 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 03:45:30,058 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 22 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:45:30,059 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 03:45:34,768 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 22 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:45:34,769 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2067270104] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 03:45:34,769 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 03:45:34,769 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 19, 19] total 54 [2022-10-16 03:45:34,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081955582] [2022-10-16 03:45:34,769 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 03:45:34,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2022-10-16 03:45:34,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:45:34,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2022-10-16 03:45:34,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=187, Invalid=2675, Unknown=0, NotChecked=0, Total=2862 [2022-10-16 03:45:34,771 INFO L87 Difference]: Start difference. First operand 6558 states and 7719 transitions. Second operand has 54 states, 54 states have (on average 5.166666666666667) internal successors, (279), 54 states have internal predecessors, (279), 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:45:48,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 03:45:48,109 INFO L93 Difference]: Finished difference Result 17067 states and 20107 transitions. [2022-10-16 03:45:48,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2022-10-16 03:45:48,110 INFO L78 Accepts]: Start accepts. Automaton has has 54 states, 54 states have (on average 5.166666666666667) internal successors, (279), 54 states have internal predecessors, (279), 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 107 [2022-10-16 03:45:48,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 03:45:48,124 INFO L225 Difference]: With dead ends: 17067 [2022-10-16 03:45:48,124 INFO L226 Difference]: Without dead ends: 17067 [2022-10-16 03:45:48,125 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 135 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4437 ImplicationChecksByTransitivity, 12.2s TimeCoverageRelationStatistics Valid=2270, Invalid=16362, Unknown=0, NotChecked=0, Total=18632 [2022-10-16 03:45:48,126 INFO L413 NwaCegarLoop]: 356 mSDtfsCounter, 3092 mSDsluCounter, 10195 mSDsCounter, 0 mSdLazyCounter, 4338 mSolverCounterSat, 258 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3092 SdHoareTripleChecker+Valid, 10551 SdHoareTripleChecker+Invalid, 4596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 258 IncrementalHoareTripleChecker+Valid, 4338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-10-16 03:45:48,126 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3092 Valid, 10551 Invalid, 4596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [258 Valid, 4338 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-10-16 03:45:48,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17067 states. [2022-10-16 03:45:48,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17067 to 7600. [2022-10-16 03:45:48,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7600 states, 7599 states have (on average 1.1734438741939728) internal successors, (8917), 7599 states have internal predecessors, (8917), 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:45:48,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7600 states to 7600 states and 8917 transitions. [2022-10-16 03:45:48,226 INFO L78 Accepts]: Start accepts. Automaton has 7600 states and 8917 transitions. Word has length 107 [2022-10-16 03:45:48,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 03:45:48,226 INFO L495 AbstractCegarLoop]: Abstraction has 7600 states and 8917 transitions. [2022-10-16 03:45:48,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 54 states have (on average 5.166666666666667) internal successors, (279), 54 states have internal predecessors, (279), 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:45:48,226 INFO L276 IsEmpty]: Start isEmpty. Operand 7600 states and 8917 transitions. [2022-10-16 03:45:48,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-10-16 03:45:48,228 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 03:45:48,228 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-10-16 03:45:48,262 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-10-16 03:45:48,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable26 [2022-10-16 03:45:48,444 INFO L420 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-16 03:45:48,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 03:45:48,444 INFO L85 PathProgramCache]: Analyzing trace with hash 383379286, now seen corresponding path program 1 times [2022-10-16 03:45:48,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 03:45:48,445 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470574730] [2022-10-16 03:45:48,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:45:48,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 03:45:48,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:45:49,605 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 22 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:45:49,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 03:45:49,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470574730] [2022-10-16 03:45:49,606 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470574730] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 03:45:49,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [147663936] [2022-10-16 03:45:49,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 03:45:49,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 03:45:49,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 03:45:49,608 INFO L229 MonitoredProcess]: Starting monitored process 11 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:45:49,610 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-10-16 03:45:49,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 03:45:49,736 INFO L263 TraceCheckSpWp]: Trace formula consists of 452 conjuncts, 41 conjunts are in the unsatisfiable core [2022-10-16 03:45:49,740 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 03:46:21,748 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 32 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:46:21,748 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 03:46:26,174 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 32 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 03:46:26,174 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [147663936] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 03:46:26,175 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 03:46:26,175 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 24, 19] total 61 [2022-10-16 03:46:26,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032131061] [2022-10-16 03:46:26,176 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 03:46:26,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2022-10-16 03:46:26,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 03:46:26,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2022-10-16 03:46:26,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=277, Invalid=3369, Unknown=14, NotChecked=0, Total=3660 [2022-10-16 03:46:26,181 INFO L87 Difference]: Start difference. First operand 7600 states and 8917 transitions. Second operand has 61 states, 61 states have (on average 4.819672131147541) internal successors, (294), 61 states have internal predecessors, (294), 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)