/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/systemc/token_ring.07.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-15 17:50:02,847 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-15 17:50:02,852 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-15 17:50:02,903 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-15 17:50:02,904 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-15 17:50:02,905 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-15 17:50:02,907 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-15 17:50:02,909 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-15 17:50:02,911 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-15 17:50:02,913 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-15 17:50:02,914 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-15 17:50:02,916 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-15 17:50:02,916 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-15 17:50:02,917 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-15 17:50:02,919 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-15 17:50:02,920 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-15 17:50:02,921 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-15 17:50:02,922 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-15 17:50:02,924 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-15 17:50:02,926 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-15 17:50:02,928 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-15 17:50:02,934 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-15 17:50:02,935 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-15 17:50:02,936 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-15 17:50:02,945 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-15 17:50:02,945 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-15 17:50:02,949 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-15 17:50:02,950 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-15 17:50:02,953 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-15 17:50:02,954 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-15 17:50:02,954 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-15 17:50:02,956 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-15 17:50:02,956 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-15 17:50:02,957 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-15 17:50:02,962 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-15 17:50:02,963 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-15 17:50:02,964 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-15 17:50:02,965 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-15 17:50:02,965 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-15 17:50:02,966 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-15 17:50:02,967 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-15 17:50:02,969 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-15 17:50:03,025 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-15 17:50:03,025 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-15 17:50:03,026 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-15 17:50:03,027 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-15 17:50:03,028 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-15 17:50:03,028 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-15 17:50:03,031 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-15 17:50:03,031 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-15 17:50:03,032 INFO L138 SettingsManager]: * Use SBE=true [2022-10-15 17:50:03,032 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-15 17:50:03,033 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-15 17:50:03,033 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-15 17:50:03,034 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-15 17:50:03,034 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-15 17:50:03,034 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-15 17:50:03,034 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-10-15 17:50:03,034 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-10-15 17:50:03,035 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-10-15 17:50:03,035 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-15 17:50:03,035 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-10-15 17:50:03,035 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-15 17:50:03,035 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-15 17:50:03,036 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-15 17:50:03,036 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-15 17:50:03,036 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-15 17:50:03,036 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 17:50:03,037 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-15 17:50:03,037 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-15 17:50:03,037 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-15 17:50:03,037 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-15 17:50:03,037 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-15 17:50:03,515 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-15 17:50:03,544 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-15 17:50:03,547 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-15 17:50:03,549 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-15 17:50:03,550 INFO L275 PluginConnector]: CDTParser initialized [2022-10-15 17:50:03,552 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.07.cil-2.c [2022-10-15 17:50:03,645 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0311e6df3/6f4fbaca648c4fcf80aad3170ce5d814/FLAGeb5aede03 [2022-10-15 17:50:04,434 INFO L306 CDTParser]: Found 1 translation units. [2022-10-15 17:50:04,435 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.07.cil-2.c [2022-10-15 17:50:04,455 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0311e6df3/6f4fbaca648c4fcf80aad3170ce5d814/FLAGeb5aede03 [2022-10-15 17:50:04,749 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0311e6df3/6f4fbaca648c4fcf80aad3170ce5d814 [2022-10-15 17:50:04,753 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-15 17:50:04,760 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-15 17:50:04,763 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-15 17:50:04,763 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-15 17:50:04,768 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-15 17:50:04,770 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 05:50:04" (1/1) ... [2022-10-15 17:50:04,773 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5cb4dfd9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:50:04, skipping insertion in model container [2022-10-15 17:50:04,773 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 05:50:04" (1/1) ... [2022-10-15 17:50:04,787 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-15 17:50:04,866 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-15 17:50:05,035 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/systemc/token_ring.07.cil-2.c[671,684] [2022-10-15 17:50:05,178 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 17:50:05,199 INFO L203 MainTranslator]: Completed pre-run [2022-10-15 17:50:05,226 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/systemc/token_ring.07.cil-2.c[671,684] [2022-10-15 17:50:05,394 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 17:50:05,426 INFO L208 MainTranslator]: Completed translation [2022-10-15 17:50:05,427 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:50:05 WrapperNode [2022-10-15 17:50:05,427 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-15 17:50:05,429 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-15 17:50:05,429 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-15 17:50:05,429 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-15 17:50:05,440 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:50:05" (1/1) ... [2022-10-15 17:50:05,458 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:50:05" (1/1) ... [2022-10-15 17:50:05,532 INFO L138 Inliner]: procedures = 42, calls = 53, calls flagged for inlining = 25, calls inlined = 25, statements flattened = 568 [2022-10-15 17:50:05,532 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-15 17:50:05,534 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-15 17:50:05,537 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-15 17:50:05,537 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-15 17:50:05,559 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:50:05" (1/1) ... [2022-10-15 17:50:05,560 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:50:05" (1/1) ... [2022-10-15 17:50:05,571 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:50:05" (1/1) ... [2022-10-15 17:50:05,572 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:50:05" (1/1) ... [2022-10-15 17:50:05,603 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:50:05" (1/1) ... [2022-10-15 17:50:05,634 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:50:05" (1/1) ... [2022-10-15 17:50:05,640 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:50:05" (1/1) ... [2022-10-15 17:50:05,650 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:50:05" (1/1) ... [2022-10-15 17:50:05,661 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-15 17:50:05,662 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-15 17:50:05,662 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-15 17:50:05,662 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-15 17:50:05,663 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:50:05" (1/1) ... [2022-10-15 17:50:05,674 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 17:50:05,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 17:50:05,709 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-15 17:50:05,724 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-15 17:50:05,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-15 17:50:05,817 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-10-15 17:50:05,817 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-10-15 17:50:05,817 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-10-15 17:50:05,817 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-10-15 17:50:05,817 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-10-15 17:50:05,818 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-10-15 17:50:05,818 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-10-15 17:50:05,818 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-10-15 17:50:05,818 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-10-15 17:50:05,818 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-10-15 17:50:05,819 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-10-15 17:50:05,819 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-10-15 17:50:05,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-15 17:50:05,819 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-10-15 17:50:05,819 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-10-15 17:50:05,820 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-15 17:50:05,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-15 17:50:05,958 INFO L235 CfgBuilder]: Building ICFG [2022-10-15 17:50:05,962 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-15 17:50:06,949 INFO L276 CfgBuilder]: Performing block encoding [2022-10-15 17:50:06,964 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-15 17:50:06,965 INFO L300 CfgBuilder]: Removed 10 assume(true) statements. [2022-10-15 17:50:06,969 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 05:50:06 BoogieIcfgContainer [2022-10-15 17:50:06,969 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-15 17:50:06,972 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-15 17:50:06,972 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-15 17:50:06,977 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-15 17:50:06,977 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 05:50:04" (1/3) ... [2022-10-15 17:50:06,978 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36544e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 05:50:06, skipping insertion in model container [2022-10-15 17:50:06,978 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:50:05" (2/3) ... [2022-10-15 17:50:06,979 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36544e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 05:50:06, skipping insertion in model container [2022-10-15 17:50:06,979 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 05:50:06" (3/3) ... [2022-10-15 17:50:06,981 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.07.cil-2.c [2022-10-15 17:50:07,013 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-15 17:50:07,014 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-10-15 17:50:07,099 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-15 17:50:07,111 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;@4874b9c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-15 17:50:07,112 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-10-15 17:50:07,123 INFO L276 IsEmpty]: Start isEmpty. Operand has 266 states, 233 states have (on average 1.6523605150214593) internal successors, (385), 238 states have internal predecessors, (385), 23 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2022-10-15 17:50:07,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-10-15 17:50:07,164 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:50:07,165 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 17:50:07,166 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, errorErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:50:07,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:50:07,183 INFO L85 PathProgramCache]: Analyzing trace with hash 1034222001, now seen corresponding path program 1 times [2022-10-15 17:50:07,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:50:07,198 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598098143] [2022-10-15 17:50:07,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:50:07,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:50:07,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:07,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:50:07,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:07,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-15 17:50:07,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:07,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-10-15 17:50:07,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:08,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-15 17:50:08,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:08,039 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-15 17:50:08,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:50:08,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598098143] [2022-10-15 17:50:08,041 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598098143] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:50:08,042 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:50:08,042 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-15 17:50:08,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143257919] [2022-10-15 17:50:08,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:50:08,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 17:50:08,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:50:08,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 17:50:08,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-15 17:50:08,103 INFO L87 Difference]: Start difference. First operand has 266 states, 233 states have (on average 1.6523605150214593) internal successors, (385), 238 states have internal predecessors, (385), 23 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 5 states, 5 states have (on average 20.0) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-15 17:50:09,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:50:09,594 INFO L93 Difference]: Finished difference Result 351 states and 556 transitions. [2022-10-15 17:50:09,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-15 17:50:09,598 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 108 [2022-10-15 17:50:09,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:50:09,619 INFO L225 Difference]: With dead ends: 351 [2022-10-15 17:50:09,619 INFO L226 Difference]: Without dead ends: 349 [2022-10-15 17:50:09,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-10-15 17:50:09,628 INFO L413 NwaCegarLoop]: 443 mSDtfsCounter, 672 mSDsluCounter, 287 mSDsCounter, 0 mSdLazyCounter, 458 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 691 SdHoareTripleChecker+Valid, 730 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 458 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-10-15 17:50:09,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [691 Valid, 730 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 458 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-10-15 17:50:09,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2022-10-15 17:50:09,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 262. [2022-10-15 17:50:09,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 262 states, 231 states have (on average 1.5584415584415585) internal successors, (360), 234 states have internal predecessors, (360), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2022-10-15 17:50:09,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 404 transitions. [2022-10-15 17:50:09,721 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 404 transitions. Word has length 108 [2022-10-15 17:50:09,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:50:09,722 INFO L495 AbstractCegarLoop]: Abstraction has 262 states and 404 transitions. [2022-10-15 17:50:09,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-15 17:50:09,723 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 404 transitions. [2022-10-15 17:50:09,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-10-15 17:50:09,730 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:50:09,730 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 17:50:09,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-15 17:50:09,731 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, errorErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:50:09,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:50:09,733 INFO L85 PathProgramCache]: Analyzing trace with hash -1771421367, now seen corresponding path program 1 times [2022-10-15 17:50:09,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:50:09,733 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332505278] [2022-10-15 17:50:09,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:50:09,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:50:09,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:10,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:50:10,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:10,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-15 17:50:10,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:10,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-10-15 17:50:10,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:10,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-15 17:50:10,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:10,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-10-15 17:50:10,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:10,306 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-15 17:50:10,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:50:10,307 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332505278] [2022-10-15 17:50:10,307 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332505278] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:50:10,307 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:50:10,308 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-15 17:50:10,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008329467] [2022-10-15 17:50:10,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:50:10,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-15 17:50:10,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:50:10,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-15 17:50:10,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-15 17:50:10,314 INFO L87 Difference]: Start difference. First operand 262 states and 404 transitions. Second operand has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:12,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:50:12,534 INFO L93 Difference]: Finished difference Result 691 states and 1095 transitions. [2022-10-15 17:50:12,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-15 17:50:12,540 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2022-10-15 17:50:12,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:50:12,557 INFO L225 Difference]: With dead ends: 691 [2022-10-15 17:50:12,559 INFO L226 Difference]: Without dead ends: 691 [2022-10-15 17:50:12,560 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-10-15 17:50:12,563 INFO L413 NwaCegarLoop]: 474 mSDtfsCounter, 1000 mSDsluCounter, 688 mSDsCounter, 0 mSdLazyCounter, 1286 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1014 SdHoareTripleChecker+Valid, 1162 SdHoareTripleChecker+Invalid, 1393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 1286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-10-15 17:50:12,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1014 Valid, 1162 Invalid, 1393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 1286 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-10-15 17:50:12,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 691 states. [2022-10-15 17:50:12,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 691 to 513. [2022-10-15 17:50:12,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 513 states, 459 states have (on average 1.5729847494553377) internal successors, (722), 463 states have internal predecessors, (722), 39 states have call successors, (39), 13 states have call predecessors, (39), 13 states have return successors, (40), 37 states have call predecessors, (40), 37 states have call successors, (40) [2022-10-15 17:50:12,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 513 states to 513 states and 801 transitions. [2022-10-15 17:50:12,617 INFO L78 Accepts]: Start accepts. Automaton has 513 states and 801 transitions. Word has length 123 [2022-10-15 17:50:12,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:50:12,618 INFO L495 AbstractCegarLoop]: Abstraction has 513 states and 801 transitions. [2022-10-15 17:50:12,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:12,618 INFO L276 IsEmpty]: Start isEmpty. Operand 513 states and 801 transitions. [2022-10-15 17:50:12,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-10-15 17:50:12,621 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:50:12,622 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 17:50:12,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-15 17:50:12,622 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, errorErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:50:12,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:50:12,623 INFO L85 PathProgramCache]: Analyzing trace with hash 1505897541, now seen corresponding path program 1 times [2022-10-15 17:50:12,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:50:12,623 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714834228] [2022-10-15 17:50:12,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:50:12,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:50:12,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:12,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:50:12,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:13,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-15 17:50:13,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:13,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-10-15 17:50:13,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:13,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-15 17:50:13,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:13,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-10-15 17:50:13,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:13,223 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-15 17:50:13,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:50:13,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714834228] [2022-10-15 17:50:13,224 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714834228] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:50:13,224 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:50:13,224 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:50:13,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431722725] [2022-10-15 17:50:13,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:50:13,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:50:13,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:50:13,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:50:13,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:50:13,227 INFO L87 Difference]: Start difference. First operand 513 states and 801 transitions. Second operand has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:15,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:50:15,759 INFO L93 Difference]: Finished difference Result 1040 states and 1656 transitions. [2022-10-15 17:50:15,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-15 17:50:15,760 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2022-10-15 17:50:15,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:50:15,769 INFO L225 Difference]: With dead ends: 1040 [2022-10-15 17:50:15,770 INFO L226 Difference]: Without dead ends: 1040 [2022-10-15 17:50:15,770 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-10-15 17:50:15,772 INFO L413 NwaCegarLoop]: 673 mSDtfsCounter, 1011 mSDsluCounter, 1342 mSDsCounter, 0 mSdLazyCounter, 2008 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1025 SdHoareTripleChecker+Valid, 2015 SdHoareTripleChecker+Invalid, 2085 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 2008 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-10-15 17:50:15,773 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1025 Valid, 2015 Invalid, 2085 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 2008 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-10-15 17:50:15,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1040 states. [2022-10-15 17:50:15,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1040 to 748. [2022-10-15 17:50:15,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 748 states, 671 states have (on average 1.5678092399403876) internal successors, (1052), 676 states have internal predecessors, (1052), 55 states have call successors, (55), 19 states have call predecessors, (55), 20 states have return successors, (58), 54 states have call predecessors, (58), 53 states have call successors, (58) [2022-10-15 17:50:15,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 748 states to 748 states and 1165 transitions. [2022-10-15 17:50:15,832 INFO L78 Accepts]: Start accepts. Automaton has 748 states and 1165 transitions. Word has length 123 [2022-10-15 17:50:15,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:50:15,833 INFO L495 AbstractCegarLoop]: Abstraction has 748 states and 1165 transitions. [2022-10-15 17:50:15,833 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:15,833 INFO L276 IsEmpty]: Start isEmpty. Operand 748 states and 1165 transitions. [2022-10-15 17:50:15,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-10-15 17:50:15,840 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:50:15,840 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 17:50:15,841 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-15 17:50:15,841 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, errorErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:50:15,842 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:50:15,842 INFO L85 PathProgramCache]: Analyzing trace with hash -1399775741, now seen corresponding path program 1 times [2022-10-15 17:50:15,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:50:15,842 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663666994] [2022-10-15 17:50:15,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:50:15,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:50:15,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:16,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:50:16,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:16,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-15 17:50:16,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:16,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-10-15 17:50:16,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:16,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-15 17:50:16,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:16,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-10-15 17:50:16,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:16,213 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-15 17:50:16,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:50:16,218 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663666994] [2022-10-15 17:50:16,219 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663666994] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:50:16,219 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:50:16,219 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:50:16,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441707810] [2022-10-15 17:50:16,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:50:16,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:50:16,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:50:16,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:50:16,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:50:16,223 INFO L87 Difference]: Start difference. First operand 748 states and 1165 transitions. Second operand has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:18,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:50:18,797 INFO L93 Difference]: Finished difference Result 1687 states and 2683 transitions. [2022-10-15 17:50:18,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-15 17:50:18,800 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2022-10-15 17:50:18,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:50:18,816 INFO L225 Difference]: With dead ends: 1687 [2022-10-15 17:50:18,817 INFO L226 Difference]: Without dead ends: 1687 [2022-10-15 17:50:18,817 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-10-15 17:50:18,819 INFO L413 NwaCegarLoop]: 666 mSDtfsCounter, 1007 mSDsluCounter, 1342 mSDsCounter, 0 mSdLazyCounter, 1988 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1021 SdHoareTripleChecker+Valid, 2008 SdHoareTripleChecker+Invalid, 2066 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1988 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-10-15 17:50:18,820 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1021 Valid, 2008 Invalid, 2066 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 1988 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-10-15 17:50:18,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1687 states. [2022-10-15 17:50:18,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1687 to 1221. [2022-10-15 17:50:18,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1221 states, 1098 states have (on average 1.5637522768670309) internal successors, (1717), 1105 states have internal predecessors, (1717), 87 states have call successors, (87), 31 states have call predecessors, (87), 34 states have return successors, (98), 88 states have call predecessors, (98), 85 states have call successors, (98) [2022-10-15 17:50:18,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1221 states to 1221 states and 1902 transitions. [2022-10-15 17:50:18,901 INFO L78 Accepts]: Start accepts. Automaton has 1221 states and 1902 transitions. Word has length 123 [2022-10-15 17:50:18,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:50:18,902 INFO L495 AbstractCegarLoop]: Abstraction has 1221 states and 1902 transitions. [2022-10-15 17:50:18,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:18,902 INFO L276 IsEmpty]: Start isEmpty. Operand 1221 states and 1902 transitions. [2022-10-15 17:50:18,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-10-15 17:50:18,906 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:50:18,906 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 17:50:18,907 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-15 17:50:18,907 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, errorErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:50:18,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:50:18,908 INFO L85 PathProgramCache]: Analyzing trace with hash 861797509, now seen corresponding path program 1 times [2022-10-15 17:50:18,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:50:18,908 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237757281] [2022-10-15 17:50:18,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:50:18,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:50:18,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:19,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:50:19,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:19,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-15 17:50:19,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:19,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-10-15 17:50:19,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:19,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-15 17:50:19,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:19,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-10-15 17:50:19,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:19,178 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-15 17:50:19,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:50:19,178 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237757281] [2022-10-15 17:50:19,179 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237757281] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:50:19,179 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:50:19,179 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:50:19,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801907584] [2022-10-15 17:50:19,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:50:19,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:50:19,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:50:19,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:50:19,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:50:19,182 INFO L87 Difference]: Start difference. First operand 1221 states and 1902 transitions. Second operand has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:22,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:50:22,028 INFO L93 Difference]: Finished difference Result 2921 states and 4629 transitions. [2022-10-15 17:50:22,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-15 17:50:22,029 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2022-10-15 17:50:22,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:50:22,051 INFO L225 Difference]: With dead ends: 2921 [2022-10-15 17:50:22,051 INFO L226 Difference]: Without dead ends: 2921 [2022-10-15 17:50:22,052 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-10-15 17:50:22,057 INFO L413 NwaCegarLoop]: 661 mSDtfsCounter, 1006 mSDsluCounter, 1342 mSDsCounter, 0 mSdLazyCounter, 1980 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1020 SdHoareTripleChecker+Valid, 2003 SdHoareTripleChecker+Invalid, 2058 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1980 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-10-15 17:50:22,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1020 Valid, 2003 Invalid, 2058 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 1980 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-10-15 17:50:22,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2921 states. [2022-10-15 17:50:22,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2921 to 2170. [2022-10-15 17:50:22,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2170 states, 1955 states have (on average 1.560613810741688) internal successors, (3051), 1966 states have internal predecessors, (3051), 151 states have call successors, (151), 55 states have call predecessors, (151), 62 states have return successors, (184), 156 states have call predecessors, (184), 149 states have call successors, (184) [2022-10-15 17:50:22,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2170 states to 2170 states and 3386 transitions. [2022-10-15 17:50:22,183 INFO L78 Accepts]: Start accepts. Automaton has 2170 states and 3386 transitions. Word has length 123 [2022-10-15 17:50:22,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:50:22,183 INFO L495 AbstractCegarLoop]: Abstraction has 2170 states and 3386 transitions. [2022-10-15 17:50:22,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:22,184 INFO L276 IsEmpty]: Start isEmpty. Operand 2170 states and 3386 transitions. [2022-10-15 17:50:22,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-10-15 17:50:22,188 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:50:22,188 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 17:50:22,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-15 17:50:22,189 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, errorErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:50:22,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:50:22,190 INFO L85 PathProgramCache]: Analyzing trace with hash -1004911165, now seen corresponding path program 1 times [2022-10-15 17:50:22,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:50:22,190 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293277731] [2022-10-15 17:50:22,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:50:22,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:50:22,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:22,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:50:22,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:22,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-15 17:50:22,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:22,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-10-15 17:50:22,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:22,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-15 17:50:22,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:22,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-10-15 17:50:22,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:22,486 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-15 17:50:22,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:50:22,486 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293277731] [2022-10-15 17:50:22,487 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293277731] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:50:22,487 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:50:22,487 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:50:22,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546958355] [2022-10-15 17:50:22,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:50:22,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:50:22,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:50:22,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:50:22,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:50:22,489 INFO L87 Difference]: Start difference. First operand 2170 states and 3386 transitions. Second operand has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:25,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:50:25,154 INFO L93 Difference]: Finished difference Result 5387 states and 8531 transitions. [2022-10-15 17:50:25,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-15 17:50:25,155 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2022-10-15 17:50:25,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:50:25,189 INFO L225 Difference]: With dead ends: 5387 [2022-10-15 17:50:25,190 INFO L226 Difference]: Without dead ends: 5387 [2022-10-15 17:50:25,190 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-10-15 17:50:25,192 INFO L413 NwaCegarLoop]: 656 mSDtfsCounter, 1005 mSDsluCounter, 1342 mSDsCounter, 0 mSdLazyCounter, 1972 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1019 SdHoareTripleChecker+Valid, 1998 SdHoareTripleChecker+Invalid, 2050 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1972 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-10-15 17:50:25,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1019 Valid, 1998 Invalid, 2050 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 1972 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-10-15 17:50:25,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5387 states. [2022-10-15 17:50:25,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5387 to 4075. [2022-10-15 17:50:25,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4075 states, 3676 states have (on average 1.558487486398259) internal successors, (5729), 3695 states have internal predecessors, (5729), 279 states have call successors, (279), 103 states have call predecessors, (279), 118 states have return successors, (374), 292 states have call predecessors, (374), 277 states have call successors, (374) [2022-10-15 17:50:25,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4075 states to 4075 states and 6382 transitions. [2022-10-15 17:50:25,390 INFO L78 Accepts]: Start accepts. Automaton has 4075 states and 6382 transitions. Word has length 123 [2022-10-15 17:50:25,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:50:25,390 INFO L495 AbstractCegarLoop]: Abstraction has 4075 states and 6382 transitions. [2022-10-15 17:50:25,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:25,391 INFO L276 IsEmpty]: Start isEmpty. Operand 4075 states and 6382 transitions. [2022-10-15 17:50:25,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-10-15 17:50:25,397 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:50:25,397 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 17:50:25,398 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-15 17:50:25,398 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, errorErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:50:25,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:50:25,399 INFO L85 PathProgramCache]: Analyzing trace with hash 1982913733, now seen corresponding path program 1 times [2022-10-15 17:50:25,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:50:25,399 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280696560] [2022-10-15 17:50:25,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:50:25,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:50:25,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:25,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:50:25,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:25,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-15 17:50:25,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:25,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-10-15 17:50:25,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:25,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-15 17:50:25,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:25,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-10-15 17:50:25,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:25,691 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-15 17:50:25,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:50:25,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280696560] [2022-10-15 17:50:25,697 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280696560] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:50:25,697 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:50:25,697 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:50:25,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729891682] [2022-10-15 17:50:25,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:50:25,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:50:25,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:50:25,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:50:25,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:50:25,700 INFO L87 Difference]: Start difference. First operand 4075 states and 6382 transitions. Second operand has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:28,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:50:28,560 INFO L93 Difference]: Finished difference Result 10313 states and 16369 transitions. [2022-10-15 17:50:28,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-15 17:50:28,561 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2022-10-15 17:50:28,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:50:28,665 INFO L225 Difference]: With dead ends: 10313 [2022-10-15 17:50:28,665 INFO L226 Difference]: Without dead ends: 10313 [2022-10-15 17:50:28,666 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-10-15 17:50:28,667 INFO L413 NwaCegarLoop]: 480 mSDtfsCounter, 1065 mSDsluCounter, 883 mSDsCounter, 0 mSdLazyCounter, 1744 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1079 SdHoareTripleChecker+Valid, 1363 SdHoareTripleChecker+Invalid, 1858 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 1744 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-10-15 17:50:28,668 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1079 Valid, 1363 Invalid, 1858 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 1744 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-10-15 17:50:28,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10313 states. [2022-10-15 17:50:29,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10313 to 7900. [2022-10-15 17:50:29,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7900 states, 7133 states have (on average 1.5571288377961587) internal successors, (11107), 7168 states have internal predecessors, (11107), 535 states have call successors, (535), 199 states have call predecessors, (535), 230 states have return successors, (808), 564 states have call predecessors, (808), 533 states have call successors, (808) [2022-10-15 17:50:29,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7900 states to 7900 states and 12450 transitions. [2022-10-15 17:50:29,167 INFO L78 Accepts]: Start accepts. Automaton has 7900 states and 12450 transitions. Word has length 123 [2022-10-15 17:50:29,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:50:29,169 INFO L495 AbstractCegarLoop]: Abstraction has 7900 states and 12450 transitions. [2022-10-15 17:50:29,169 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:29,170 INFO L276 IsEmpty]: Start isEmpty. Operand 7900 states and 12450 transitions. [2022-10-15 17:50:29,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-10-15 17:50:29,182 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:50:29,182 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 17:50:29,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-15 17:50:29,183 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, errorErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:50:29,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:50:29,184 INFO L85 PathProgramCache]: Analyzing trace with hash -414556797, now seen corresponding path program 1 times [2022-10-15 17:50:29,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:50:29,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065357464] [2022-10-15 17:50:29,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:50:29,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:50:29,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:29,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:50:29,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:29,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-15 17:50:29,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:29,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-10-15 17:50:29,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:29,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-15 17:50:29,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:29,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-10-15 17:50:29,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:29,513 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-15 17:50:29,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:50:29,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065357464] [2022-10-15 17:50:29,513 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065357464] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:50:29,514 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:50:29,514 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:50:29,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272596534] [2022-10-15 17:50:29,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:50:29,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:50:29,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:50:29,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:50:29,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:50:29,516 INFO L87 Difference]: Start difference. First operand 7900 states and 12450 transitions. Second operand has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:32,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:50:32,401 INFO L93 Difference]: Finished difference Result 20151 states and 32163 transitions. [2022-10-15 17:50:32,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-15 17:50:32,402 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2022-10-15 17:50:32,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:50:32,563 INFO L225 Difference]: With dead ends: 20151 [2022-10-15 17:50:32,563 INFO L226 Difference]: Without dead ends: 20151 [2022-10-15 17:50:32,564 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-10-15 17:50:32,565 INFO L413 NwaCegarLoop]: 646 mSDtfsCounter, 1003 mSDsluCounter, 1342 mSDsCounter, 0 mSdLazyCounter, 1956 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1017 SdHoareTripleChecker+Valid, 1988 SdHoareTripleChecker+Invalid, 2034 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1956 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-10-15 17:50:32,565 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1017 Valid, 1988 Invalid, 2034 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 1956 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-10-15 17:50:32,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20151 states. [2022-10-15 17:50:33,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20151 to 15581. [2022-10-15 17:50:33,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15581 states, 14078 states have (on average 1.5562579911919308) internal successors, (21909), 14145 states have internal predecessors, (21909), 1047 states have call successors, (1047), 391 states have call predecessors, (1047), 454 states have return successors, (1838), 1108 states have call predecessors, (1838), 1045 states have call successors, (1838) [2022-10-15 17:50:33,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15581 states to 15581 states and 24794 transitions. [2022-10-15 17:50:33,562 INFO L78 Accepts]: Start accepts. Automaton has 15581 states and 24794 transitions. Word has length 123 [2022-10-15 17:50:33,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:50:33,563 INFO L495 AbstractCegarLoop]: Abstraction has 15581 states and 24794 transitions. [2022-10-15 17:50:33,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:33,564 INFO L276 IsEmpty]: Start isEmpty. Operand 15581 states and 24794 transitions. [2022-10-15 17:50:33,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-10-15 17:50:33,585 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:50:33,586 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 17:50:33,586 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-15 17:50:33,586 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, errorErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:50:33,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:50:33,588 INFO L85 PathProgramCache]: Analyzing trace with hash 616484101, now seen corresponding path program 1 times [2022-10-15 17:50:33,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:50:33,588 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058252466] [2022-10-15 17:50:33,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:50:33,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:50:33,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:33,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:50:33,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:33,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-15 17:50:33,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:33,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-10-15 17:50:33,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:33,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-15 17:50:33,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:33,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-10-15 17:50:33,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:33,972 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-15 17:50:33,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:50:33,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058252466] [2022-10-15 17:50:33,973 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058252466] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:50:33,973 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:50:33,974 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:50:33,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800916575] [2022-10-15 17:50:33,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:50:33,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:50:33,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:50:33,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:50:33,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:50:33,978 INFO L87 Difference]: Start difference. First operand 15581 states and 24794 transitions. Second operand has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:37,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:50:37,236 INFO L93 Difference]: Finished difference Result 46645 states and 74515 transitions. [2022-10-15 17:50:37,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-15 17:50:37,237 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2022-10-15 17:50:37,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:50:37,500 INFO L225 Difference]: With dead ends: 46645 [2022-10-15 17:50:37,500 INFO L226 Difference]: Without dead ends: 46645 [2022-10-15 17:50:37,502 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-10-15 17:50:37,505 INFO L413 NwaCegarLoop]: 637 mSDtfsCounter, 1296 mSDsluCounter, 1334 mSDsCounter, 0 mSdLazyCounter, 1938 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1318 SdHoareTripleChecker+Valid, 1971 SdHoareTripleChecker+Invalid, 2024 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 1938 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-10-15 17:50:37,506 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1318 Valid, 1971 Invalid, 2024 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 1938 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-10-15 17:50:37,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46645 states. [2022-10-15 17:50:38,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46645 to 30814. [2022-10-15 17:50:38,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30814 states, 27903 states have (on average 1.5582195462853456) internal successors, (43479), 28034 states have internal predecessors, (43479), 2007 states have call successors, (2007), 775 states have call predecessors, (2007), 902 states have return successors, (4320), 2132 states have call predecessors, (4320), 2005 states have call successors, (4320) [2022-10-15 17:50:39,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30814 states to 30814 states and 49806 transitions. [2022-10-15 17:50:39,092 INFO L78 Accepts]: Start accepts. Automaton has 30814 states and 49806 transitions. Word has length 123 [2022-10-15 17:50:39,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:50:39,092 INFO L495 AbstractCegarLoop]: Abstraction has 30814 states and 49806 transitions. [2022-10-15 17:50:39,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:39,094 INFO L276 IsEmpty]: Start isEmpty. Operand 30814 states and 49806 transitions. [2022-10-15 17:50:39,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-10-15 17:50:39,132 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:50:39,132 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 17:50:39,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-15 17:50:39,133 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, errorErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:50:39,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:50:39,134 INFO L85 PathProgramCache]: Analyzing trace with hash -1289919165, now seen corresponding path program 1 times [2022-10-15 17:50:39,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:50:39,135 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952868811] [2022-10-15 17:50:39,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:50:39,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:50:39,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:39,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:50:39,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:39,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-15 17:50:39,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:39,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-10-15 17:50:39,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:39,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-15 17:50:39,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:39,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-10-15 17:50:39,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:39,724 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-15 17:50:39,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:50:39,724 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952868811] [2022-10-15 17:50:39,725 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952868811] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:50:39,725 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:50:39,725 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:50:39,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846134069] [2022-10-15 17:50:39,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:50:39,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:50:39,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:50:39,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:50:39,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:50:39,729 INFO L87 Difference]: Start difference. First operand 30814 states and 49806 transitions. Second operand has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:43,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:50:43,604 INFO L93 Difference]: Finished difference Result 89009 states and 144481 transitions. [2022-10-15 17:50:43,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-15 17:50:43,605 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2022-10-15 17:50:43,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:50:44,418 INFO L225 Difference]: With dead ends: 89009 [2022-10-15 17:50:44,418 INFO L226 Difference]: Without dead ends: 89009 [2022-10-15 17:50:44,419 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-10-15 17:50:44,421 INFO L413 NwaCegarLoop]: 628 mSDtfsCounter, 1213 mSDsluCounter, 1334 mSDsCounter, 0 mSdLazyCounter, 1920 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1235 SdHoareTripleChecker+Valid, 1962 SdHoareTripleChecker+Invalid, 2006 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 1920 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-10-15 17:50:44,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1235 Valid, 1962 Invalid, 2006 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 1920 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-10-15 17:50:44,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89009 states. [2022-10-15 17:50:47,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89009 to 61344. [2022-10-15 17:50:47,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61344 states, 55681 states have (on average 1.561376412061565) internal successors, (86939), 55940 states have internal predecessors, (86939), 3863 states have call successors, (3863), 1543 states have call predecessors, (3863), 1798 states have return successors, (10678), 4116 states have call predecessors, (10678), 3861 states have call successors, (10678) [2022-10-15 17:50:48,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61344 states to 61344 states and 101480 transitions. [2022-10-15 17:50:48,438 INFO L78 Accepts]: Start accepts. Automaton has 61344 states and 101480 transitions. Word has length 123 [2022-10-15 17:50:48,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:50:48,439 INFO L495 AbstractCegarLoop]: Abstraction has 61344 states and 101480 transitions. [2022-10-15 17:50:48,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:48,439 INFO L276 IsEmpty]: Start isEmpty. Operand 61344 states and 101480 transitions. [2022-10-15 17:50:48,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-10-15 17:50:48,524 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:50:48,525 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 17:50:48,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-10-15 17:50:48,525 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, errorErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:50:48,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:50:48,528 INFO L85 PathProgramCache]: Analyzing trace with hash 1948316929, now seen corresponding path program 1 times [2022-10-15 17:50:48,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:50:48,529 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216462903] [2022-10-15 17:50:48,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:50:48,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:50:48,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:48,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:50:48,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:48,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-15 17:50:48,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:48,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-10-15 17:50:48,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:48,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-15 17:50:48,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:48,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-10-15 17:50:48,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:48,851 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-15 17:50:48,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:50:48,852 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216462903] [2022-10-15 17:50:48,852 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216462903] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:50:48,853 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:50:48,853 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:50:48,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692995815] [2022-10-15 17:50:48,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:50:48,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:50:48,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:50:48,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:50:48,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:50:48,856 INFO L87 Difference]: Start difference. First operand 61344 states and 101480 transitions. Second operand has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)