/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.05.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-15 17:49:53,654 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-15 17:49:53,658 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-15 17:49:53,718 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-15 17:49:53,719 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-15 17:49:53,724 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-15 17:49:53,729 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-15 17:49:53,746 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-15 17:49:53,750 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-15 17:49:53,758 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-15 17:49:53,759 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-15 17:49:53,761 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-15 17:49:53,761 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-15 17:49:53,762 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-15 17:49:53,766 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-15 17:49:53,767 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-15 17:49:53,769 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-15 17:49:53,770 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-15 17:49:53,774 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-15 17:49:53,781 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-15 17:49:53,787 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-15 17:49:53,790 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-15 17:49:53,791 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-15 17:49:53,795 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-15 17:49:53,800 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-15 17:49:53,800 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-15 17:49:53,800 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-15 17:49:53,801 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-15 17:49:53,803 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-15 17:49:53,805 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-15 17:49:53,805 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-15 17:49:53,806 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-15 17:49:53,808 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-15 17:49:53,809 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-15 17:49:53,810 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-15 17:49:53,810 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-15 17:49:53,811 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-15 17:49:53,811 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-15 17:49:53,811 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-15 17:49:53,812 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-15 17:49:53,813 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-15 17:49:53,814 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:49:53,865 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-15 17:49:53,865 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-15 17:49:53,866 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-15 17:49:53,866 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-15 17:49:53,868 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-15 17:49:53,868 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-15 17:49:53,871 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-15 17:49:53,872 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-15 17:49:53,872 INFO L138 SettingsManager]: * Use SBE=true [2022-10-15 17:49:53,872 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-15 17:49:53,873 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-15 17:49:53,873 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-15 17:49:53,874 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-15 17:49:53,874 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-15 17:49:53,874 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-15 17:49:53,874 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-10-15 17:49:53,874 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-10-15 17:49:53,875 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-10-15 17:49:53,875 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-15 17:49:53,875 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-10-15 17:49:53,875 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-15 17:49:53,875 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-15 17:49:53,876 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-15 17:49:53,876 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-15 17:49:53,876 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-15 17:49:53,876 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 17:49:53,876 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-15 17:49:53,877 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-15 17:49:53,877 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-15 17:49:53,877 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-15 17:49:53,877 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:49:54,297 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-15 17:49:54,321 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-15 17:49:54,324 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-15 17:49:54,326 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-15 17:49:54,326 INFO L275 PluginConnector]: CDTParser initialized [2022-10-15 17:49:54,328 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.05.cil-1.c [2022-10-15 17:49:54,403 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6a9938740/9efc4999ecdd4e1d802e4a7d18c46eff/FLAG8f55c8105 [2022-10-15 17:49:55,096 INFO L306 CDTParser]: Found 1 translation units. [2022-10-15 17:49:55,097 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.05.cil-1.c [2022-10-15 17:49:55,109 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6a9938740/9efc4999ecdd4e1d802e4a7d18c46eff/FLAG8f55c8105 [2022-10-15 17:49:55,449 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6a9938740/9efc4999ecdd4e1d802e4a7d18c46eff [2022-10-15 17:49:55,454 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-15 17:49:55,461 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-15 17:49:55,462 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-15 17:49:55,463 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-15 17:49:55,468 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-15 17:49:55,469 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 05:49:55" (1/1) ... [2022-10-15 17:49:55,470 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47f8292f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:49:55, skipping insertion in model container [2022-10-15 17:49:55,471 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 05:49:55" (1/1) ... [2022-10-15 17:49:55,479 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-15 17:49:55,524 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-15 17:49:55,701 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.05.cil-1.c[671,684] [2022-10-15 17:49:55,828 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 17:49:55,846 INFO L203 MainTranslator]: Completed pre-run [2022-10-15 17:49:55,864 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.05.cil-1.c[671,684] [2022-10-15 17:49:55,969 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 17:49:55,994 INFO L208 MainTranslator]: Completed translation [2022-10-15 17:49:55,995 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:49:55 WrapperNode [2022-10-15 17:49:55,995 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-15 17:49:55,997 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-15 17:49:55,997 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-15 17:49:55,997 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-15 17:49:56,007 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:49:55" (1/1) ... [2022-10-15 17:49:56,020 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:49:55" (1/1) ... [2022-10-15 17:49:56,064 INFO L138 Inliner]: procedures = 38, calls = 46, calls flagged for inlining = 22, calls inlined = 22, statements flattened = 447 [2022-10-15 17:49:56,065 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-15 17:49:56,066 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-15 17:49:56,066 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-15 17:49:56,066 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-15 17:49:56,077 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:49:55" (1/1) ... [2022-10-15 17:49:56,078 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:49:55" (1/1) ... [2022-10-15 17:49:56,081 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:49:55" (1/1) ... [2022-10-15 17:49:56,081 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:49:55" (1/1) ... [2022-10-15 17:49:56,094 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:49:55" (1/1) ... [2022-10-15 17:49:56,106 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:49:55" (1/1) ... [2022-10-15 17:49:56,109 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:49:55" (1/1) ... [2022-10-15 17:49:56,111 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:49:55" (1/1) ... [2022-10-15 17:49:56,116 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-15 17:49:56,117 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-15 17:49:56,117 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-15 17:49:56,118 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-15 17:49:56,118 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:49:55" (1/1) ... [2022-10-15 17:49:56,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 17:49:56,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 17:49:56,157 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:49:56,171 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:49:56,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-15 17:49:56,232 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-10-15 17:49:56,232 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-10-15 17:49:56,232 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-10-15 17:49:56,232 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-10-15 17:49:56,233 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-10-15 17:49:56,233 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-10-15 17:49:56,233 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-10-15 17:49:56,233 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-10-15 17:49:56,233 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-10-15 17:49:56,234 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-10-15 17:49:56,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-15 17:49:56,234 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-10-15 17:49:56,234 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-10-15 17:49:56,234 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-15 17:49:56,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-15 17:49:56,342 INFO L235 CfgBuilder]: Building ICFG [2022-10-15 17:49:56,344 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-15 17:49:57,054 INFO L276 CfgBuilder]: Performing block encoding [2022-10-15 17:49:57,068 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-15 17:49:57,068 INFO L300 CfgBuilder]: Removed 8 assume(true) statements. [2022-10-15 17:49:57,071 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 05:49:57 BoogieIcfgContainer [2022-10-15 17:49:57,071 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-15 17:49:57,074 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-15 17:49:57,074 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-15 17:49:57,078 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-15 17:49:57,078 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 05:49:55" (1/3) ... [2022-10-15 17:49:57,079 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c425012 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 05:49:57, skipping insertion in model container [2022-10-15 17:49:57,079 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 05:49:55" (2/3) ... [2022-10-15 17:49:57,079 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c425012 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 05:49:57, skipping insertion in model container [2022-10-15 17:49:57,080 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 05:49:57" (3/3) ... [2022-10-15 17:49:57,081 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.05.cil-1.c [2022-10-15 17:49:57,103 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-15 17:49:57,104 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-10-15 17:49:57,167 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-15 17:49:57,176 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;@468a54bf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-15 17:49:57,177 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-10-15 17:49:57,183 INFO L276 IsEmpty]: Start isEmpty. Operand has 208 states, 180 states have (on average 1.6277777777777778) internal successors, (293), 183 states have internal predecessors, (293), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2022-10-15 17:49:57,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-10-15 17:49:57,198 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:49:57,199 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] [2022-10-15 17:49:57,200 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:49:57,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:49:57,207 INFO L85 PathProgramCache]: Analyzing trace with hash 1678129176, now seen corresponding path program 1 times [2022-10-15 17:49:57,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:49:57,219 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076089602] [2022-10-15 17:49:57,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:49:57,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:49:57,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:49:57,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:49:57,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:49:57,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 17:49:57,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:49:57,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-10-15 17:49:57,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:49:57,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-15 17:49:57,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:49:58,013 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:49:58,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:49:58,015 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076089602] [2022-10-15 17:49:58,016 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076089602] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:49:58,016 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:49:58,016 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-15 17:49:58,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219796514] [2022-10-15 17:49:58,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:49:58,025 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-15 17:49:58,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:49:58,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-15 17:49:58,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-15 17:49:58,064 INFO L87 Difference]: Start difference. First operand has 208 states, 180 states have (on average 1.6277777777777778) internal successors, (293), 183 states have internal predecessors, (293), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-15 17:49:59,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:49:59,687 INFO L93 Difference]: Finished difference Result 535 states and 832 transitions. [2022-10-15 17:49:59,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-15 17:49:59,690 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 86 [2022-10-15 17:49:59,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:49:59,716 INFO L225 Difference]: With dead ends: 535 [2022-10-15 17:49:59,716 INFO L226 Difference]: Without dead ends: 531 [2022-10-15 17:49:59,719 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-10-15 17:49:59,724 INFO L413 NwaCegarLoop]: 369 mSDtfsCounter, 754 mSDsluCounter, 540 mSDsCounter, 0 mSdLazyCounter, 994 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 766 SdHoareTripleChecker+Valid, 909 SdHoareTripleChecker+Invalid, 1082 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 994 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-10-15 17:49:59,725 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [766 Valid, 909 Invalid, 1082 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 994 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-10-15 17:49:59,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2022-10-15 17:49:59,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 399. [2022-10-15 17:49:59,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 399 states, 351 states have (on average 1.547008547008547) internal successors, (543), 354 states have internal predecessors, (543), 33 states have call successors, (33), 12 states have call predecessors, (33), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2022-10-15 17:49:59,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 612 transitions. [2022-10-15 17:49:59,886 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 612 transitions. Word has length 86 [2022-10-15 17:49:59,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:49:59,886 INFO L495 AbstractCegarLoop]: Abstraction has 399 states and 612 transitions. [2022-10-15 17:49:59,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-15 17:49:59,887 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 612 transitions. [2022-10-15 17:49:59,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-10-15 17:49:59,892 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:49:59,892 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] [2022-10-15 17:49:59,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-15 17:49:59,893 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:49:59,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:49:59,894 INFO L85 PathProgramCache]: Analyzing trace with hash 852553822, now seen corresponding path program 1 times [2022-10-15 17:49:59,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:49:59,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225672526] [2022-10-15 17:49:59,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:49:59,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:49:59,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:00,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:50:00,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:00,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 17:50:00,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:00,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-10-15 17:50:00,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:00,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-15 17:50:00,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:00,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-15 17:50:00,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:00,271 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 17:50:00,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:50:00,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225672526] [2022-10-15 17:50:00,272 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1225672526] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:50:00,273 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:50:00,273 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:50:00,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987464421] [2022-10-15 17:50:00,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:50:00,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:50:00,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:50:00,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:50:00,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:50:00,277 INFO L87 Difference]: Start difference. First operand 399 states and 612 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:02,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:50:02,050 INFO L93 Difference]: Finished difference Result 795 states and 1243 transitions. [2022-10-15 17:50:02,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-15 17:50:02,055 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 100 [2022-10-15 17:50:02,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:50:02,087 INFO L225 Difference]: With dead ends: 795 [2022-10-15 17:50:02,088 INFO L226 Difference]: Without dead ends: 795 [2022-10-15 17:50:02,088 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:02,092 INFO L413 NwaCegarLoop]: 512 mSDtfsCounter, 753 mSDsluCounter, 1006 mSDsCounter, 0 mSdLazyCounter, 1544 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 765 SdHoareTripleChecker+Valid, 1518 SdHoareTripleChecker+Invalid, 1605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 1544 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-10-15 17:50:02,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [765 Valid, 1518 Invalid, 1605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 1544 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-10-15 17:50:02,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 795 states. [2022-10-15 17:50:02,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 795 to 580. [2022-10-15 17:50:02,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 580 states, 511 states have (on average 1.5401174168297456) internal successors, (787), 515 states have internal predecessors, (787), 47 states have call successors, (47), 18 states have call predecessors, (47), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2022-10-15 17:50:02,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 580 states to 580 states and 886 transitions. [2022-10-15 17:50:02,193 INFO L78 Accepts]: Start accepts. Automaton has 580 states and 886 transitions. Word has length 100 [2022-10-15 17:50:02,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:50:02,194 INFO L495 AbstractCegarLoop]: Abstraction has 580 states and 886 transitions. [2022-10-15 17:50:02,194 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:02,195 INFO L276 IsEmpty]: Start isEmpty. Operand 580 states and 886 transitions. [2022-10-15 17:50:02,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-10-15 17:50:02,199 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:50:02,200 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] [2022-10-15 17:50:02,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-15 17:50:02,200 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:50:02,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:50:02,201 INFO L85 PathProgramCache]: Analyzing trace with hash -1026577124, now seen corresponding path program 1 times [2022-10-15 17:50:02,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:50:02,202 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885696490] [2022-10-15 17:50:02,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:50:02,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:50:02,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:02,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:50:02,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:02,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 17:50:02,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:02,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-10-15 17:50:02,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:02,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-15 17:50:02,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:02,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-15 17:50:02,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:02,468 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:02,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:50:02,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885696490] [2022-10-15 17:50:02,472 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885696490] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:50:02,472 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:50:02,473 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:50:02,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517504935] [2022-10-15 17:50:02,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:50:02,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:50:02,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:50:02,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:50:02,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:50:02,479 INFO L87 Difference]: Start difference. First operand 580 states and 886 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:04,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:50:04,218 INFO L93 Difference]: Finished difference Result 1288 states and 2010 transitions. [2022-10-15 17:50:04,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-15 17:50:04,219 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 100 [2022-10-15 17:50:04,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:50:04,229 INFO L225 Difference]: With dead ends: 1288 [2022-10-15 17:50:04,229 INFO L226 Difference]: Without dead ends: 1288 [2022-10-15 17:50:04,229 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:04,231 INFO L413 NwaCegarLoop]: 504 mSDtfsCounter, 750 mSDsluCounter, 1006 mSDsCounter, 0 mSdLazyCounter, 1546 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 762 SdHoareTripleChecker+Valid, 1510 SdHoareTripleChecker+Invalid, 1610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1546 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-10-15 17:50:04,232 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [762 Valid, 1510 Invalid, 1610 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1546 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-10-15 17:50:04,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1288 states. [2022-10-15 17:50:04,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1288 to 943. [2022-10-15 17:50:04,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 943 states, 832 states have (on average 1.5336538461538463) internal successors, (1276), 838 states have internal predecessors, (1276), 75 states have call successors, (75), 30 states have call predecessors, (75), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2022-10-15 17:50:04,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 943 states to 943 states and 1439 transitions. [2022-10-15 17:50:04,286 INFO L78 Accepts]: Start accepts. Automaton has 943 states and 1439 transitions. Word has length 100 [2022-10-15 17:50:04,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:50:04,286 INFO L495 AbstractCegarLoop]: Abstraction has 943 states and 1439 transitions. [2022-10-15 17:50:04,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:04,287 INFO L276 IsEmpty]: Start isEmpty. Operand 943 states and 1439 transitions. [2022-10-15 17:50:04,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-10-15 17:50:04,292 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:50:04,292 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-15 17:50:04,293 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:50:04,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:50:04,293 INFO L85 PathProgramCache]: Analyzing trace with hash 298279070, now seen corresponding path program 1 times [2022-10-15 17:50:04,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:50:04,294 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432321059] [2022-10-15 17:50:04,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:50:04,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:50:04,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:04,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:50:04,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:04,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 17:50:04,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:04,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-10-15 17:50:04,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:04,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-15 17:50:04,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:04,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-15 17:50:04,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:04,618 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:04,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:50:04,622 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432321059] [2022-10-15 17:50:04,622 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432321059] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:50:04,622 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:50:04,623 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:50:04,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047234161] [2022-10-15 17:50:04,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:50:04,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:50:04,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:50:04,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:50:04,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:50:04,628 INFO L87 Difference]: Start difference. First operand 943 states and 1439 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:06,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:50:06,276 INFO L93 Difference]: Finished difference Result 2224 states and 3456 transitions. [2022-10-15 17:50:06,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-15 17:50:06,277 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 100 [2022-10-15 17:50:06,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:50:06,290 INFO L225 Difference]: With dead ends: 2224 [2022-10-15 17:50:06,290 INFO L226 Difference]: Without dead ends: 2224 [2022-10-15 17:50:06,291 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-10-15 17:50:06,293 INFO L413 NwaCegarLoop]: 500 mSDtfsCounter, 746 mSDsluCounter, 1006 mSDsCounter, 0 mSdLazyCounter, 1541 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 758 SdHoareTripleChecker+Valid, 1506 SdHoareTripleChecker+Invalid, 1605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1541 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-10-15 17:50:06,293 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [758 Valid, 1506 Invalid, 1605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1541 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-10-15 17:50:06,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2224 states. [2022-10-15 17:50:06,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2224 to 1670. [2022-10-15 17:50:06,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1670 states, 1475 states have (on average 1.5281355932203389) internal successors, (2254), 1485 states have internal predecessors, (2254), 131 states have call successors, (131), 54 states have call predecessors, (131), 62 states have return successors, (166), 138 states have call predecessors, (166), 131 states have call successors, (166) [2022-10-15 17:50:06,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1670 states to 1670 states and 2551 transitions. [2022-10-15 17:50:06,361 INFO L78 Accepts]: Start accepts. Automaton has 1670 states and 2551 transitions. Word has length 100 [2022-10-15 17:50:06,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:50:06,361 INFO L495 AbstractCegarLoop]: Abstraction has 1670 states and 2551 transitions. [2022-10-15 17:50:06,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:06,362 INFO L276 IsEmpty]: Start isEmpty. Operand 1670 states and 2551 transitions. [2022-10-15 17:50:06,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-10-15 17:50:06,365 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:50:06,365 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] [2022-10-15 17:50:06,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-15 17:50:06,366 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:50:06,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:50:06,366 INFO L85 PathProgramCache]: Analyzing trace with hash 1865037020, now seen corresponding path program 1 times [2022-10-15 17:50:06,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:50:06,367 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672358697] [2022-10-15 17:50:06,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:50:06,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:50:06,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:06,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:50:06,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:06,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 17:50:06,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:06,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-10-15 17:50:06,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:06,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-15 17:50:06,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:06,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-15 17:50:06,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:06,585 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:06,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:50:06,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672358697] [2022-10-15 17:50:06,587 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672358697] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:50:06,587 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:50:06,587 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:50:06,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888462289] [2022-10-15 17:50:06,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:50:06,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:50:06,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:50:06,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:50:06,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:50:06,591 INFO L87 Difference]: Start difference. First operand 1670 states and 2551 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:08,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:50:08,247 INFO L93 Difference]: Finished difference Result 4094 states and 6358 transitions. [2022-10-15 17:50:08,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-15 17:50:08,248 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 100 [2022-10-15 17:50:08,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:50:08,283 INFO L225 Difference]: With dead ends: 4094 [2022-10-15 17:50:08,283 INFO L226 Difference]: Without dead ends: 4094 [2022-10-15 17:50:08,283 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-10-15 17:50:08,288 INFO L413 NwaCegarLoop]: 494 mSDtfsCounter, 745 mSDsluCounter, 1006 mSDsCounter, 0 mSdLazyCounter, 1533 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 757 SdHoareTripleChecker+Valid, 1500 SdHoareTripleChecker+Invalid, 1600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 1533 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-10-15 17:50:08,293 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [757 Valid, 1500 Invalid, 1600 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 1533 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-10-15 17:50:08,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4094 states. [2022-10-15 17:50:08,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4094 to 3129. [2022-10-15 17:50:08,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3129 states, 2766 states have (on average 1.5242227042660883) internal successors, (4216), 2784 states have internal predecessors, (4216), 243 states have call successors, (243), 102 states have call predecessors, (243), 118 states have return successors, (340), 258 states have call predecessors, (340), 243 states have call successors, (340) [2022-10-15 17:50:08,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3129 states to 3129 states and 4799 transitions. [2022-10-15 17:50:08,459 INFO L78 Accepts]: Start accepts. Automaton has 3129 states and 4799 transitions. Word has length 100 [2022-10-15 17:50:08,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:50:08,459 INFO L495 AbstractCegarLoop]: Abstraction has 3129 states and 4799 transitions. [2022-10-15 17:50:08,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:08,460 INFO L276 IsEmpty]: Start isEmpty. Operand 3129 states and 4799 transitions. [2022-10-15 17:50:08,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-10-15 17:50:08,464 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:50:08,464 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] [2022-10-15 17:50:08,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-15 17:50:08,465 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:50:08,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:50:08,466 INFO L85 PathProgramCache]: Analyzing trace with hash 807198942, now seen corresponding path program 1 times [2022-10-15 17:50:08,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:50:08,466 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446620636] [2022-10-15 17:50:08,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:50:08,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:50:08,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:08,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:50:08,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:08,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 17:50:08,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:08,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-10-15 17:50:08,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:08,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-15 17:50:08,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:08,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-15 17:50:08,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:08,695 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,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:50:08,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446620636] [2022-10-15 17:50:08,696 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446620636] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:50:08,696 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:50:08,696 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:50:08,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485857496] [2022-10-15 17:50:08,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:50:08,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:50:08,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:50:08,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:50:08,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:50:08,701 INFO L87 Difference]: Start difference. First operand 3129 states and 4799 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:10,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:50:10,394 INFO L93 Difference]: Finished difference Result 9077 states and 14056 transitions. [2022-10-15 17:50:10,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-15 17:50:10,395 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 100 [2022-10-15 17:50:10,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:50:10,455 INFO L225 Difference]: With dead ends: 9077 [2022-10-15 17:50:10,455 INFO L226 Difference]: Without dead ends: 9077 [2022-10-15 17:50:10,456 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-10-15 17:50:10,457 INFO L413 NwaCegarLoop]: 368 mSDtfsCounter, 1010 mSDsluCounter, 686 mSDsCounter, 0 mSdLazyCounter, 1345 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1028 SdHoareTripleChecker+Valid, 1054 SdHoareTripleChecker+Invalid, 1438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 1345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-10-15 17:50:10,457 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1028 Valid, 1054 Invalid, 1438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 1345 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-10-15 17:50:10,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9077 states. [2022-10-15 17:50:10,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9077 to 6029. [2022-10-15 17:50:10,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6029 states, 5346 states have (on average 1.526374859708193) internal successors, (8160), 5380 states have internal predecessors, (8160), 451 states have call successors, (451), 198 states have call predecessors, (451), 230 states have return successors, (726), 482 states have call predecessors, (726), 451 states have call successors, (726) [2022-10-15 17:50:10,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6029 states to 6029 states and 9337 transitions. [2022-10-15 17:50:10,750 INFO L78 Accepts]: Start accepts. Automaton has 6029 states and 9337 transitions. Word has length 100 [2022-10-15 17:50:10,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:50:10,750 INFO L495 AbstractCegarLoop]: Abstraction has 6029 states and 9337 transitions. [2022-10-15 17:50:10,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:10,751 INFO L276 IsEmpty]: Start isEmpty. Operand 6029 states and 9337 transitions. [2022-10-15 17:50:10,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-10-15 17:50:10,759 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:50:10,759 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] [2022-10-15 17:50:10,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-15 17:50:10,759 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:50:10,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:50:10,760 INFO L85 PathProgramCache]: Analyzing trace with hash 1047438688, now seen corresponding path program 1 times [2022-10-15 17:50:10,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:50:10,761 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533838241] [2022-10-15 17:50:10,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:50:10,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:50:10,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:10,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:50:10,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:10,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 17:50:10,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:10,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-10-15 17:50:10,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:10,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-15 17:50:10,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:10,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-15 17:50:10,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:10,979 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,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:50:10,979 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533838241] [2022-10-15 17:50:10,979 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533838241] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:50:10,979 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:50:10,980 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:50:10,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869404620] [2022-10-15 17:50:10,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:50:10,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:50:10,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:50:10,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:50:10,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:50:10,981 INFO L87 Difference]: Start difference. First operand 6029 states and 9337 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:12,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:50:12,833 INFO L93 Difference]: Finished difference Result 17303 states and 26978 transitions. [2022-10-15 17:50:12,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-15 17:50:12,834 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 100 [2022-10-15 17:50:12,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:50:12,929 INFO L225 Difference]: With dead ends: 17303 [2022-10-15 17:50:12,929 INFO L226 Difference]: Without dead ends: 17303 [2022-10-15 17:50:12,930 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-10-15 17:50:12,931 INFO L413 NwaCegarLoop]: 554 mSDtfsCounter, 781 mSDsluCounter, 995 mSDsCounter, 0 mSdLazyCounter, 1731 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 792 SdHoareTripleChecker+Valid, 1549 SdHoareTripleChecker+Invalid, 1801 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 1731 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-10-15 17:50:12,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [792 Valid, 1549 Invalid, 1801 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 1731 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-10-15 17:50:12,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17303 states. [2022-10-15 17:50:13,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17303 to 11650. [2022-10-15 17:50:13,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11650 states, 10343 states have (on average 1.52779657739534) internal successors, (15802), 10409 states have internal predecessors, (15802), 851 states have call successors, (851), 390 states have call predecessors, (851), 454 states have return successors, (1644), 914 states have call predecessors, (1644), 851 states have call successors, (1644) [2022-10-15 17:50:13,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11650 states to 11650 states and 18297 transitions. [2022-10-15 17:50:13,531 INFO L78 Accepts]: Start accepts. Automaton has 11650 states and 18297 transitions. Word has length 100 [2022-10-15 17:50:13,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:50:13,531 INFO L495 AbstractCegarLoop]: Abstraction has 11650 states and 18297 transitions. [2022-10-15 17:50:13,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:13,533 INFO L276 IsEmpty]: Start isEmpty. Operand 11650 states and 18297 transitions. [2022-10-15 17:50:13,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-10-15 17:50:13,545 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:50:13,545 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] [2022-10-15 17:50:13,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-15 17:50:13,546 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:50:13,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:50:13,547 INFO L85 PathProgramCache]: Analyzing trace with hash 1886472350, now seen corresponding path program 1 times [2022-10-15 17:50:13,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:50:13,547 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647984177] [2022-10-15 17:50:13,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:50:13,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:50:13,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:13,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:50:13,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:13,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 17:50:13,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:13,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-10-15 17:50:13,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:13,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-15 17:50:13,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:13,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-15 17:50:13,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:13,731 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,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:50:13,732 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647984177] [2022-10-15 17:50:13,788 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647984177] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:50:13,788 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:50:13,788 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:50:13,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94967333] [2022-10-15 17:50:13,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:50:13,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:50:13,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:50:13,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:50:13,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:50:13,790 INFO L87 Difference]: Start difference. First operand 11650 states and 18297 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:15,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:50:15,578 INFO L93 Difference]: Finished difference Result 32861 states and 51840 transitions. [2022-10-15 17:50:15,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-15 17:50:15,579 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 100 [2022-10-15 17:50:15,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:50:15,694 INFO L225 Difference]: With dead ends: 32861 [2022-10-15 17:50:15,694 INFO L226 Difference]: Without dead ends: 32861 [2022-10-15 17:50:15,694 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-10-15 17:50:15,695 INFO L413 NwaCegarLoop]: 474 mSDtfsCounter, 873 mSDsluCounter, 998 mSDsCounter, 0 mSdLazyCounter, 1490 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 891 SdHoareTripleChecker+Valid, 1472 SdHoareTripleChecker+Invalid, 1563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 1490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-10-15 17:50:15,696 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [891 Valid, 1472 Invalid, 1563 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 1490 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-10-15 17:50:15,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32861 states. [2022-10-15 17:50:16,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32861 to 23019. [2022-10-15 17:50:16,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23019 states, 20496 states have (on average 1.53064012490242) internal successors, (31372), 20626 states have internal predecessors, (31372), 1619 states have call successors, (1619), 774 states have call predecessors, (1619), 902 states have return successors, (3934), 1746 states have call predecessors, (3934), 1619 states have call successors, (3934) [2022-10-15 17:50:16,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23019 states to 23019 states and 36925 transitions. [2022-10-15 17:50:16,717 INFO L78 Accepts]: Start accepts. Automaton has 23019 states and 36925 transitions. Word has length 100 [2022-10-15 17:50:16,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:50:16,717 INFO L495 AbstractCegarLoop]: Abstraction has 23019 states and 36925 transitions. [2022-10-15 17:50:16,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:16,718 INFO L276 IsEmpty]: Start isEmpty. Operand 23019 states and 36925 transitions. [2022-10-15 17:50:16,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-10-15 17:50:16,742 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:50:16,743 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] [2022-10-15 17:50:16,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-15 17:50:16,743 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:50:16,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:50:16,744 INFO L85 PathProgramCache]: Analyzing trace with hash 1913537952, now seen corresponding path program 1 times [2022-10-15 17:50:16,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:50:16,745 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792563229] [2022-10-15 17:50:16,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:50:16,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:50:16,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:16,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:50:16,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:16,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 17:50:16,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:17,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-10-15 17:50:17,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:17,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-15 17:50:17,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:17,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-15 17:50:17,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:17,044 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:17,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:50:17,044 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792563229] [2022-10-15 17:50:17,044 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792563229] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:50:17,044 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:50:17,044 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:50:17,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011789077] [2022-10-15 17:50:17,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:50:17,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:50:17,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:50:17,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:50:17,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:50:17,047 INFO L87 Difference]: Start difference. First operand 23019 states and 36925 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:19,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:50:19,198 INFO L93 Difference]: Finished difference Result 63083 states and 101618 transitions. [2022-10-15 17:50:19,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-15 17:50:19,199 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 100 [2022-10-15 17:50:19,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:50:19,594 INFO L225 Difference]: With dead ends: 63083 [2022-10-15 17:50:19,594 INFO L226 Difference]: Without dead ends: 63083 [2022-10-15 17:50:19,595 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-10-15 17:50:19,598 INFO L413 NwaCegarLoop]: 469 mSDtfsCounter, 833 mSDsluCounter, 998 mSDsCounter, 0 mSdLazyCounter, 1482 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 851 SdHoareTripleChecker+Valid, 1467 SdHoareTripleChecker+Invalid, 1555 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 1482 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-10-15 17:50:19,598 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [851 Valid, 1467 Invalid, 1555 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 1482 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-10-15 17:50:19,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63083 states. [2022-10-15 17:50:21,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63083 to 45692. [2022-10-15 17:50:21,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45692 states, 40801 states have (on average 1.5336388813999657) internal successors, (62574), 41059 states have internal predecessors, (62574), 3091 states have call successors, (3091), 1542 states have call predecessors, (3091), 1798 states have return successors, (9908), 3346 states have call predecessors, (9908), 3091 states have call successors, (9908) [2022-10-15 17:50:21,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45692 states to 45692 states and 75573 transitions. [2022-10-15 17:50:21,531 INFO L78 Accepts]: Start accepts. Automaton has 45692 states and 75573 transitions. Word has length 100 [2022-10-15 17:50:21,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:50:21,531 INFO L495 AbstractCegarLoop]: Abstraction has 45692 states and 75573 transitions. [2022-10-15 17:50:21,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:21,532 INFO L276 IsEmpty]: Start isEmpty. Operand 45692 states and 75573 transitions. [2022-10-15 17:50:21,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-10-15 17:50:21,788 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:50:21,791 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] [2022-10-15 17:50:21,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-15 17:50:21,792 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:50:21,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:50:21,792 INFO L85 PathProgramCache]: Analyzing trace with hash -163798946, now seen corresponding path program 1 times [2022-10-15 17:50:21,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:50:21,793 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127083437] [2022-10-15 17:50:21,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:50:21,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:50:21,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:21,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:50:21,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:21,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 17:50:21,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:22,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-10-15 17:50:22,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:22,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-15 17:50:22,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:22,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-15 17:50:22,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:22,044 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,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:50:22,044 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127083437] [2022-10-15 17:50:22,045 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127083437] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:50:22,045 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:50:22,045 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:50:22,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755237225] [2022-10-15 17:50:22,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:50:22,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:50:22,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:50:22,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:50:22,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:50:22,047 INFO L87 Difference]: Start difference. First operand 45692 states and 75573 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:24,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:50:24,633 INFO L93 Difference]: Finished difference Result 121225 states and 201840 transitions. [2022-10-15 17:50:24,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-15 17:50:24,634 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 100 [2022-10-15 17:50:24,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:50:25,453 INFO L225 Difference]: With dead ends: 121225 [2022-10-15 17:50:25,453 INFO L226 Difference]: Without dead ends: 121225 [2022-10-15 17:50:25,454 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-10-15 17:50:25,454 INFO L413 NwaCegarLoop]: 492 mSDtfsCounter, 749 mSDsluCounter, 998 mSDsCounter, 0 mSdLazyCounter, 1603 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 760 SdHoareTripleChecker+Valid, 1490 SdHoareTripleChecker+Invalid, 1673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 1603 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-10-15 17:50:25,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [760 Valid, 1490 Invalid, 1673 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 1603 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-10-15 17:50:25,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121225 states. [2022-10-15 17:50:28,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121225 to 90909. [2022-10-15 17:50:28,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90909 states, 81410 states have (on average 1.5367153912295788) internal successors, (125104), 81924 states have internal predecessors, (125104), 5907 states have call successors, (5907), 3078 states have call predecessors, (5907), 3590 states have return successors, (26102), 6418 states have call predecessors, (26102), 5907 states have call successors, (26102) [2022-10-15 17:50:29,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90909 states to 90909 states and 157113 transitions. [2022-10-15 17:50:29,728 INFO L78 Accepts]: Start accepts. Automaton has 90909 states and 157113 transitions. Word has length 100 [2022-10-15 17:50:29,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 17:50:29,729 INFO L495 AbstractCegarLoop]: Abstraction has 90909 states and 157113 transitions. [2022-10-15 17:50:29,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:29,729 INFO L276 IsEmpty]: Start isEmpty. Operand 90909 states and 157113 transitions. [2022-10-15 17:50:30,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-10-15 17:50:30,081 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 17:50:30,082 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] [2022-10-15 17:50:30,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-10-15 17:50:30,082 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK] === [2022-10-15 17:50:30,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 17:50:30,084 INFO L85 PathProgramCache]: Analyzing trace with hash 1570305504, now seen corresponding path program 1 times [2022-10-15 17:50:30,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 17:50:30,084 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810438877] [2022-10-15 17:50:30,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 17:50:30,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 17:50:30,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:30,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 17:50:30,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:30,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 17:50:30,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:30,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-10-15 17:50:30,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:30,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-15 17:50:30,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:30,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-15 17:50:30,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 17:50:30,302 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:30,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 17:50:30,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [810438877] [2022-10-15 17:50:30,303 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [810438877] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 17:50:30,303 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 17:50:30,303 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 17:50:30,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879479042] [2022-10-15 17:50:30,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 17:50:30,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 17:50:30,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 17:50:30,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 17:50:30,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-15 17:50:30,306 INFO L87 Difference]: Start difference. First operand 90909 states and 157113 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 17:50:33,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 17:50:33,989 INFO L93 Difference]: Finished difference Result 232759 states and 407842 transitions. [2022-10-15 17:50:33,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-15 17:50:33,990 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 100 [2022-10-15 17:50:33,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 17:50:35,410 INFO L225 Difference]: With dead ends: 232759 [2022-10-15 17:50:35,410 INFO L226 Difference]: Without dead ends: 232759 [2022-10-15 17:50:35,411 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-10-15 17:50:35,411 INFO L413 NwaCegarLoop]: 453 mSDtfsCounter, 753 mSDsluCounter, 983 mSDsCounter, 0 mSdLazyCounter, 1455 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 771 SdHoareTripleChecker+Valid, 1436 SdHoareTripleChecker+Invalid, 1532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1455 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-10-15 17:50:35,412 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [771 Valid, 1436 Invalid, 1532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 1455 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-10-15 17:50:35,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232759 states.