./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/ntdrivers-simplified/kbfiltr_simpl2.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 8d31f386 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/ntdrivers-simplified/kbfiltr_simpl2.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3e0d5536f9cd1f3a5d711f95a0369e25308fe790 ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.multireach-323-8d31f38 [2021-07-06 12:04:19,216 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-07-06 12:04:19,218 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-07-06 12:04:19,248 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-07-06 12:04:19,249 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-07-06 12:04:19,252 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-07-06 12:04:19,253 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-07-06 12:04:19,256 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-07-06 12:04:19,258 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-07-06 12:04:19,261 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-07-06 12:04:19,262 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-07-06 12:04:19,263 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-07-06 12:04:19,263 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-07-06 12:04:19,265 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-07-06 12:04:19,266 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-07-06 12:04:19,266 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-07-06 12:04:19,268 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-07-06 12:04:19,269 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-07-06 12:04:19,270 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-07-06 12:04:19,274 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-07-06 12:04:19,275 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-07-06 12:04:19,276 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-07-06 12:04:19,277 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-07-06 12:04:19,278 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-07-06 12:04:19,282 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-07-06 12:04:19,282 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-07-06 12:04:19,283 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-07-06 12:04:19,284 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-07-06 12:04:19,284 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-07-06 12:04:19,285 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-07-06 12:04:19,285 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-07-06 12:04:19,286 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-07-06 12:04:19,287 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-07-06 12:04:19,288 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-07-06 12:04:19,288 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-07-06 12:04:19,288 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-07-06 12:04:19,289 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-07-06 12:04:19,289 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-07-06 12:04:19,289 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-07-06 12:04:19,290 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-07-06 12:04:19,291 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-07-06 12:04:19,292 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2021-07-06 12:04:19,329 INFO L113 SettingsManager]: Loading preferences was successful [2021-07-06 12:04:19,329 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-07-06 12:04:19,331 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-07-06 12:04:19,331 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-07-06 12:04:19,331 INFO L138 SettingsManager]: * Use SBE=true [2021-07-06 12:04:19,331 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-07-06 12:04:19,332 INFO L138 SettingsManager]: * sizeof long=4 [2021-07-06 12:04:19,332 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-07-06 12:04:19,332 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-07-06 12:04:19,332 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-07-06 12:04:19,333 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-07-06 12:04:19,333 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-07-06 12:04:19,333 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-07-06 12:04:19,334 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-07-06 12:04:19,334 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-07-06 12:04:19,334 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-07-06 12:04:19,334 INFO L138 SettingsManager]: * sizeof long double=12 [2021-07-06 12:04:19,334 INFO L138 SettingsManager]: * Use constant arrays=true [2021-07-06 12:04:19,334 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-07-06 12:04:19,334 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-07-06 12:04:19,335 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-07-06 12:04:19,335 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-06 12:04:19,335 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-07-06 12:04:19,335 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-07-06 12:04:19,335 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-07-06 12:04:19,335 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-07-06 12:04:19,336 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-07-06 12:04:19,336 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3e0d5536f9cd1f3a5d711f95a0369e25308fe790 [2021-07-06 12:04:19,576 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-07-06 12:04:19,596 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-07-06 12:04:19,598 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-07-06 12:04:19,598 INFO L271 PluginConnector]: Initializing CDTParser... [2021-07-06 12:04:19,599 INFO L275 PluginConnector]: CDTParser initialized [2021-07-06 12:04:19,599 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ntdrivers-simplified/kbfiltr_simpl2.cil-1.c [2021-07-06 12:04:19,639 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e7b6e65ac/cbf730a881894361b1a5f845d93aeaab/FLAG9bd610c58 [2021-07-06 12:04:20,030 INFO L306 CDTParser]: Found 1 translation units. [2021-07-06 12:04:20,032 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ntdrivers-simplified/kbfiltr_simpl2.cil-1.c [2021-07-06 12:04:20,043 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e7b6e65ac/cbf730a881894361b1a5f845d93aeaab/FLAG9bd610c58 [2021-07-06 12:04:20,414 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e7b6e65ac/cbf730a881894361b1a5f845d93aeaab [2021-07-06 12:04:20,416 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-07-06 12:04:20,417 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-07-06 12:04:20,418 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-07-06 12:04:20,418 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-07-06 12:04:20,430 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-07-06 12:04:20,431 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.07 12:04:20" (1/1) ... [2021-07-06 12:04:20,431 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44d93955 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.07 12:04:20, skipping insertion in model container [2021-07-06 12:04:20,432 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.07 12:04:20" (1/1) ... [2021-07-06 12:04:20,435 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-07-06 12:04:20,472 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-07-06 12:04:20,626 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ntdrivers-simplified/kbfiltr_simpl2.cil-1.c[29620,29633] [2021-07-06 12:04:20,631 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-07-06 12:04:20,640 INFO L203 MainTranslator]: Completed pre-run [2021-07-06 12:04:20,711 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ntdrivers-simplified/kbfiltr_simpl2.cil-1.c[29620,29633] [2021-07-06 12:04:20,717 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-07-06 12:04:20,730 INFO L208 MainTranslator]: Completed translation [2021-07-06 12:04:20,731 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.07 12:04:20 WrapperNode [2021-07-06 12:04:20,731 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-07-06 12:04:20,732 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-07-06 12:04:20,732 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-07-06 12:04:20,732 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-07-06 12:04:20,740 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.07 12:04:20" (1/1) ... [2021-07-06 12:04:20,740 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.07 12:04:20" (1/1) ... [2021-07-06 12:04:20,761 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.07 12:04:20" (1/1) ... [2021-07-06 12:04:20,764 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.07 12:04:20" (1/1) ... [2021-07-06 12:04:20,774 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.07 12:04:20" (1/1) ... [2021-07-06 12:04:20,780 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.07 12:04:20" (1/1) ... [2021-07-06 12:04:20,783 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.07 12:04:20" (1/1) ... [2021-07-06 12:04:20,786 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-07-06 12:04:20,787 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-07-06 12:04:20,787 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-07-06 12:04:20,787 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-07-06 12:04:20,788 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.07 12:04:20" (1/1) ... [2021-07-06 12:04:20,792 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-06 12:04:20,796 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-07-06 12:04:20,804 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) [2021-07-06 12:04:20,824 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 [2021-07-06 12:04:20,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-07-06 12:04:20,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-07-06 12:04:20,841 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-07-06 12:04:20,841 INFO L138 BoogieDeclarations]: Found implementation of procedure stub_driver_init [2021-07-06 12:04:20,841 INFO L138 BoogieDeclarations]: Found implementation of procedure _BLAST_init [2021-07-06 12:04:20,841 INFO L138 BoogieDeclarations]: Found implementation of procedure KbFilter_PnP [2021-07-06 12:04:20,841 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-07-06 12:04:20,842 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2021-07-06 12:04:20,842 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2021-07-06 12:04:20,842 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2021-07-06 12:04:20,842 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2021-07-06 12:04:20,843 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2021-07-06 12:04:20,843 INFO L138 BoogieDeclarations]: Found implementation of procedure KbFilter_Complete [2021-07-06 12:04:20,843 INFO L138 BoogieDeclarations]: Found implementation of procedure KbFilter_CreateClose [2021-07-06 12:04:20,843 INFO L138 BoogieDeclarations]: Found implementation of procedure KbFilter_DispatchPassThrough [2021-07-06 12:04:20,843 INFO L138 BoogieDeclarations]: Found implementation of procedure KbFilter_Power [2021-07-06 12:04:20,843 INFO L138 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2021-07-06 12:04:20,843 INFO L138 BoogieDeclarations]: Found implementation of procedure KbFilter_InternIoCtl [2021-07-06 12:04:20,843 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2021-07-06 12:04:20,844 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-07-06 12:04:20,844 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-07-06 12:04:20,844 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-07-06 12:04:20,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-07-06 12:04:20,844 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2021-07-06 12:04:20,844 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-07-06 12:04:20,844 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2021-07-06 12:04:20,844 INFO L130 BoogieDeclarations]: Found specification of procedure PoCallDriver [2021-07-06 12:04:20,845 INFO L130 BoogieDeclarations]: Found specification of procedure KbFilter_PnP [2021-07-06 12:04:20,845 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2021-07-06 12:04:20,845 INFO L130 BoogieDeclarations]: Found specification of procedure KeSetEvent [2021-07-06 12:04:20,845 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2021-07-06 12:04:20,845 INFO L130 BoogieDeclarations]: Found specification of procedure KbFilter_Complete [2021-07-06 12:04:20,845 INFO L130 BoogieDeclarations]: Found specification of procedure KbFilter_CreateClose [2021-07-06 12:04:20,845 INFO L130 BoogieDeclarations]: Found specification of procedure KbFilter_DispatchPassThrough [2021-07-06 12:04:20,845 INFO L130 BoogieDeclarations]: Found specification of procedure KbFilter_Power [2021-07-06 12:04:20,846 INFO L130 BoogieDeclarations]: Found specification of procedure KbFilter_InternIoCtl [2021-07-06 12:04:20,846 INFO L130 BoogieDeclarations]: Found specification of procedure stub_driver_init [2021-07-06 12:04:20,846 INFO L130 BoogieDeclarations]: Found specification of procedure _BLAST_init [2021-07-06 12:04:20,846 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2021-07-06 12:04:20,846 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2021-07-06 12:04:20,846 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-07-06 12:04:20,846 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2021-07-06 12:04:20,846 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-07-06 12:04:20,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-07-06 12:04:20,847 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-07-06 12:04:20,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-07-06 12:04:20,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-07-06 12:04:20,847 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-07-06 12:04:21,074 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-07-06 12:04:21,157 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume false; [2021-07-06 12:04:21,157 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume !false; [2021-07-06 12:04:21,162 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-07-06 12:04:21,199 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2021-07-06 12:04:21,199 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2021-07-06 12:04:21,259 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-07-06 12:04:21,273 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2021-07-06 12:04:21,273 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2021-07-06 12:04:21,279 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-07-06 12:04:21,359 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##43: assume false; [2021-07-06 12:04:21,359 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##44: assume !false; [2021-07-06 12:04:21,362 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-07-06 12:04:21,379 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2021-07-06 12:04:21,379 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2021-07-06 12:04:21,383 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-07-06 12:04:21,405 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2021-07-06 12:04:21,405 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2021-07-06 12:04:21,434 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-07-06 12:04:21,434 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-07-06 12:04:21,436 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.07 12:04:21 BoogieIcfgContainer [2021-07-06 12:04:21,436 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-07-06 12:04:21,437 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-07-06 12:04:21,437 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-07-06 12:04:21,439 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-07-06 12:04:21,439 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.07 12:04:20" (1/3) ... [2021-07-06 12:04:21,439 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bc91d6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.07 12:04:21, skipping insertion in model container [2021-07-06 12:04:21,440 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.07 12:04:20" (2/3) ... [2021-07-06 12:04:21,440 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bc91d6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.07 12:04:21, skipping insertion in model container [2021-07-06 12:04:21,440 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.07 12:04:21" (3/3) ... [2021-07-06 12:04:21,441 INFO L111 eAbstractionObserver]: Analyzing ICFG kbfiltr_simpl2.cil-1.c [2021-07-06 12:04:21,448 INFO L198 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-07-06 12:04:21,448 INFO L158 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-07-06 12:04:21,477 INFO L328 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == mainErr0ENSURES_VIOLATIONMEMORY_LEAK ======== [2021-07-06 12:04:21,480 INFO L329 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, mConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mLimitAnalysisTime=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-07-06 12:04:21,481 INFO L330 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-07-06 12:04:21,492 INFO L276 IsEmpty]: Start isEmpty. Operand has 240 states, 182 states have (on average 1.565934065934066) internal successors, (285), 200 states have internal predecessors, (285), 38 states have call successors, (38), 17 states have call predecessors, (38), 17 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) [2021-07-06 12:04:21,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-07-06 12:04:21,496 INFO L517 BasicCegarLoop]: Found error trace [2021-07-06 12:04:21,497 INFO L525 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-07-06 12:04:21,497 INFO L374 AbstractCegarLoop]: === Iteration 1 === [mainErr0ENSURES_VIOLATIONMEMORY_LEAK] === [2021-07-06 12:04:21,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-06 12:04:21,501 INFO L82 PathProgramCache]: Analyzing trace with hash 1842564240, now seen corresponding path program 1 times [2021-07-06 12:04:21,506 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-06 12:04:21,506 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593040014] [2021-07-06 12:04:21,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-06 12:04:21,507 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-07-06 12:04:21,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:21,652 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:21,653 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:21,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-07-06 12:04:21,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:21,766 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:21,766 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:21,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-07-06 12:04:21,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:21,834 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:21,835 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:21,836 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-06 12:04:21,837 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-06 12:04:21,837 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593040014] [2021-07-06 12:04:21,838 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593040014] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-06 12:04:21,838 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-06 12:04:21,838 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-07-06 12:04:21,840 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983821774] [2021-07-06 12:04:21,845 INFO L425 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-07-06 12:04:21,846 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-06 12:04:21,853 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-07-06 12:04:21,853 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-07-06 12:04:21,856 INFO L87 Difference]: Start difference. First operand has 240 states, 182 states have (on average 1.565934065934066) internal successors, (285), 200 states have internal predecessors, (285), 38 states have call successors, (38), 17 states have call predecessors, (38), 17 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-07-06 12:04:22,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-07-06 12:04:22,433 INFO L93 Difference]: Finished difference Result 265 states and 384 transitions. [2021-07-06 12:04:22,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-06 12:04:22,434 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 15 [2021-07-06 12:04:22,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-07-06 12:04:22,437 INFO L225 Difference]: With dead ends: 265 [2021-07-06 12:04:22,437 INFO L226 Difference]: Without dead ends: 0 [2021-07-06 12:04:22,438 INFO L795 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 153.0ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-07-06 12:04:22,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-07-06 12:04:22,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-07-06 12:04:22,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-06 12:04:22,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-07-06 12:04:22,451 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 15 [2021-07-06 12:04:22,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-07-06 12:04:22,451 INFO L442 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-07-06 12:04:22,451 INFO L443 AbstractCegarLoop]: Interpolant automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-07-06 12:04:22,451 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-07-06 12:04:22,452 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-07-06 12:04:22,453 WARN L471 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-07-06 12:04:22,453 WARN L182 nStatisticsGenerator]: total relevant statements: 0 [2021-07-06 12:04:22,455 INFO L303 ceAbstractionStarter]: Result for error location mainErr0ENSURES_VIOLATIONMEMORY_LEAK was SAFE (1/2) [2021-07-06 12:04:22,457 INFO L328 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK ======== [2021-07-06 12:04:22,457 INFO L329 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, mConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mLimitAnalysisTime=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-07-06 12:04:22,457 INFO L330 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-07-06 12:04:22,460 INFO L276 IsEmpty]: Start isEmpty. Operand has 240 states, 182 states have (on average 1.565934065934066) internal successors, (285), 200 states have internal predecessors, (285), 38 states have call successors, (38), 17 states have call predecessors, (38), 17 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) [2021-07-06 12:04:22,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-07-06 12:04:22,463 INFO L517 BasicCegarLoop]: Found error trace [2021-07-06 12:04:22,463 INFO L525 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-07-06 12:04:22,464 INFO L374 AbstractCegarLoop]: === Iteration 1 === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2021-07-06 12:04:22,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-06 12:04:22,464 INFO L82 PathProgramCache]: Analyzing trace with hash -2103448868, now seen corresponding path program 1 times [2021-07-06 12:04:22,464 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-06 12:04:22,465 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999132681] [2021-07-06 12:04:22,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-06 12:04:22,465 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-07-06 12:04:22,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:22,499 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:22,500 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:22,500 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:22,501 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-06 12:04:22,506 INFO L142 QuantifierPusher]: treesize reduction 8, result has 11.1 percent of original size [2021-07-06 12:04:22,506 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:22,506 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:22,507 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:22,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-07-06 12:04:22,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:22,581 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:22,582 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:22,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-07-06 12:04:22,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:22,614 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:22,615 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:22,615 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-06 12:04:22,615 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-06 12:04:22,615 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999132681] [2021-07-06 12:04:22,616 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999132681] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-06 12:04:22,616 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-06 12:04:22,616 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-07-06 12:04:22,616 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201321634] [2021-07-06 12:04:22,616 INFO L425 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-07-06 12:04:22,617 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-06 12:04:22,617 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-07-06 12:04:22,617 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-07-06 12:04:22,618 INFO L87 Difference]: Start difference. First operand has 240 states, 182 states have (on average 1.565934065934066) internal successors, (285), 200 states have internal predecessors, (285), 38 states have call successors, (38), 17 states have call predecessors, (38), 17 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-07-06 12:04:23,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-07-06 12:04:23,225 INFO L93 Difference]: Finished difference Result 267 states and 384 transitions. [2021-07-06 12:04:23,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-06 12:04:23,226 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20 [2021-07-06 12:04:23,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-07-06 12:04:23,231 INFO L225 Difference]: With dead ends: 267 [2021-07-06 12:04:23,231 INFO L226 Difference]: Without dead ends: 256 [2021-07-06 12:04:23,231 INFO L795 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 94.9ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-07-06 12:04:23,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256 states. [2021-07-06 12:04:23,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256 to 228. [2021-07-06 12:04:23,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 174 states have (on average 1.4942528735632183) internal successors, (260), 189 states have internal predecessors, (260), 38 states have call successors, (38), 17 states have call predecessors, (38), 15 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-07-06 12:04:23,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 322 transitions. [2021-07-06 12:04:23,249 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 322 transitions. Word has length 20 [2021-07-06 12:04:23,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-07-06 12:04:23,249 INFO L442 AbstractCegarLoop]: Abstraction has 228 states and 322 transitions. [2021-07-06 12:04:23,249 INFO L443 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-07-06 12:04:23,250 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 322 transitions. [2021-07-06 12:04:23,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-07-06 12:04:23,250 INFO L517 BasicCegarLoop]: Found error trace [2021-07-06 12:04:23,251 INFO L525 BasicCegarLoop]: 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] [2021-07-06 12:04:23,251 WARN L471 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-07-06 12:04:23,251 INFO L374 AbstractCegarLoop]: === Iteration 2 === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2021-07-06 12:04:23,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-06 12:04:23,251 INFO L82 PathProgramCache]: Analyzing trace with hash 275687575, now seen corresponding path program 1 times [2021-07-06 12:04:23,252 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-06 12:04:23,252 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786604831] [2021-07-06 12:04:23,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-06 12:04:23,252 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-07-06 12:04:23,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:23,280 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:23,280 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:23,280 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:23,281 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-06 12:04:23,283 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:23,284 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-06 12:04:23,284 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:23,284 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-06 12:04:23,285 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:23,285 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:23,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-07-06 12:04:23,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:23,354 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:23,355 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:23,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-07-06 12:04:23,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:23,390 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:23,390 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:23,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-07-06 12:04:23,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:23,405 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:23,405 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-06 12:04:23,406 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-06 12:04:23,406 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-06 12:04:23,406 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786604831] [2021-07-06 12:04:23,406 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [786604831] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-06 12:04:23,406 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-06 12:04:23,406 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-07-06 12:04:23,407 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363798062] [2021-07-06 12:04:23,407 INFO L425 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-07-06 12:04:23,407 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-06 12:04:23,408 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-07-06 12:04:23,408 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-07-06 12:04:23,408 INFO L87 Difference]: Start difference. First operand 228 states and 322 transitions. Second operand has 6 states, 6 states have (on average 3.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (7), 6 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2021-07-06 12:04:24,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-07-06 12:04:24,249 INFO L93 Difference]: Finished difference Result 344 states and 470 transitions. [2021-07-06 12:04:24,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-06 12:04:24,250 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (7), 6 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 28 [2021-07-06 12:04:24,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-07-06 12:04:24,255 INFO L225 Difference]: With dead ends: 344 [2021-07-06 12:04:24,255 INFO L226 Difference]: Without dead ends: 343 [2021-07-06 12:04:24,255 INFO L795 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 171.4ms TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2021-07-06 12:04:24,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2021-07-06 12:04:24,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 301. [2021-07-06 12:04:24,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 237 states have (on average 1.3924050632911393) internal successors, (330), 240 states have internal predecessors, (330), 37 states have call successors, (37), 23 states have call predecessors, (37), 26 states have return successors, (44), 40 states have call predecessors, (44), 29 states have call successors, (44) [2021-07-06 12:04:24,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 411 transitions. [2021-07-06 12:04:24,282 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 411 transitions. Word has length 28 [2021-07-06 12:04:24,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-07-06 12:04:24,284 INFO L442 AbstractCegarLoop]: Abstraction has 301 states and 411 transitions. [2021-07-06 12:04:24,284 INFO L443 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (7), 6 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2021-07-06 12:04:24,285 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 411 transitions. [2021-07-06 12:04:24,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-07-06 12:04:24,288 INFO L517 BasicCegarLoop]: Found error trace [2021-07-06 12:04:24,288 INFO L525 BasicCegarLoop]: 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] [2021-07-06 12:04:24,288 WARN L471 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-07-06 12:04:24,288 INFO L374 AbstractCegarLoop]: === Iteration 3 === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2021-07-06 12:04:24,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-06 12:04:24,294 INFO L82 PathProgramCache]: Analyzing trace with hash -306664554, now seen corresponding path program 1 times [2021-07-06 12:04:24,294 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-06 12:04:24,294 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936477460] [2021-07-06 12:04:24,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-06 12:04:24,295 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-07-06 12:04:24,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:24,338 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:24,338 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:24,339 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:24,339 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-06 12:04:24,342 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:24,342 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-06 12:04:24,342 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:24,343 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:24,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-07-06 12:04:24,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:24,401 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:24,402 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:24,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-07-06 12:04:24,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:24,436 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:24,437 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:24,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-07-06 12:04:24,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:24,453 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:24,453 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-06 12:04:24,454 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-06 12:04:24,454 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-06 12:04:24,454 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936477460] [2021-07-06 12:04:24,454 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936477460] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-06 12:04:24,455 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-06 12:04:24,455 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-07-06 12:04:24,455 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090652431] [2021-07-06 12:04:24,455 INFO L425 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-07-06 12:04:24,456 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-06 12:04:24,456 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-07-06 12:04:24,456 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-07-06 12:04:24,456 INFO L87 Difference]: Start difference. First operand 301 states and 411 transitions. Second operand has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (6), 6 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2021-07-06 12:04:25,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-07-06 12:04:25,053 INFO L93 Difference]: Finished difference Result 362 states and 486 transitions. [2021-07-06 12:04:25,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-06 12:04:25,054 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (6), 6 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 28 [2021-07-06 12:04:25,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-07-06 12:04:25,055 INFO L225 Difference]: With dead ends: 362 [2021-07-06 12:04:25,055 INFO L226 Difference]: Without dead ends: 362 [2021-07-06 12:04:25,055 INFO L795 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 162.0ms TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2021-07-06 12:04:25,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2021-07-06 12:04:25,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 341. [2021-07-06 12:04:25,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 278 states have (on average 1.3848920863309353) internal successors, (385), 279 states have internal predecessors, (385), 33 states have call successors, (33), 23 states have call predecessors, (33), 29 states have return successors, (44), 39 states have call predecessors, (44), 27 states have call successors, (44) [2021-07-06 12:04:25,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 462 transitions. [2021-07-06 12:04:25,069 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 462 transitions. Word has length 28 [2021-07-06 12:04:25,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-07-06 12:04:25,069 INFO L442 AbstractCegarLoop]: Abstraction has 341 states and 462 transitions. [2021-07-06 12:04:25,070 INFO L443 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (6), 6 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2021-07-06 12:04:25,070 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 462 transitions. [2021-07-06 12:04:25,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-07-06 12:04:25,071 INFO L517 BasicCegarLoop]: Found error trace [2021-07-06 12:04:25,071 INFO L525 BasicCegarLoop]: 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] [2021-07-06 12:04:25,071 WARN L471 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-07-06 12:04:25,071 INFO L374 AbstractCegarLoop]: === Iteration 4 === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2021-07-06 12:04:25,075 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-06 12:04:25,075 INFO L82 PathProgramCache]: Analyzing trace with hash -1014580693, now seen corresponding path program 1 times [2021-07-06 12:04:25,075 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-06 12:04:25,076 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939651783] [2021-07-06 12:04:25,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-06 12:04:25,076 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-07-06 12:04:25,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:25,106 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:25,106 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:25,107 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:25,107 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-06 12:04:25,109 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:25,109 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-06 12:04:25,110 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:25,110 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:25,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-07-06 12:04:25,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:25,162 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:25,162 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:25,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-07-06 12:04:25,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:25,185 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:25,186 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:25,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-07-06 12:04:25,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:25,201 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:25,201 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:25,201 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-06 12:04:25,202 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-06 12:04:25,202 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939651783] [2021-07-06 12:04:25,202 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939651783] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-06 12:04:25,202 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-06 12:04:25,202 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-07-06 12:04:25,202 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733073405] [2021-07-06 12:04:25,202 INFO L425 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-07-06 12:04:25,202 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-06 12:04:25,203 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-07-06 12:04:25,203 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-07-06 12:04:25,203 INFO L87 Difference]: Start difference. First operand 341 states and 462 transitions. Second operand has 6 states, 6 states have (on average 4.5) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (8), 6 states have call predecessors, (8), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-07-06 12:04:25,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-07-06 12:04:25,789 INFO L93 Difference]: Finished difference Result 340 states and 459 transitions. [2021-07-06 12:04:25,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-06 12:04:25,790 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (8), 6 states have call predecessors, (8), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 38 [2021-07-06 12:04:25,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-07-06 12:04:25,791 INFO L225 Difference]: With dead ends: 340 [2021-07-06 12:04:25,791 INFO L226 Difference]: Without dead ends: 340 [2021-07-06 12:04:25,792 INFO L795 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 127.8ms TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-07-06 12:04:25,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2021-07-06 12:04:25,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 340. [2021-07-06 12:04:25,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 340 states, 278 states have (on average 1.3776978417266188) internal successors, (383), 278 states have internal predecessors, (383), 32 states have call successors, (32), 23 states have call predecessors, (32), 29 states have return successors, (44), 39 states have call predecessors, (44), 27 states have call successors, (44) [2021-07-06 12:04:25,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 459 transitions. [2021-07-06 12:04:25,801 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 459 transitions. Word has length 38 [2021-07-06 12:04:25,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-07-06 12:04:25,801 INFO L442 AbstractCegarLoop]: Abstraction has 340 states and 459 transitions. [2021-07-06 12:04:25,801 INFO L443 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (8), 6 states have call predecessors, (8), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-07-06 12:04:25,801 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 459 transitions. [2021-07-06 12:04:25,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-07-06 12:04:25,803 INFO L517 BasicCegarLoop]: Found error trace [2021-07-06 12:04:25,803 INFO L525 BasicCegarLoop]: 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] [2021-07-06 12:04:25,803 WARN L471 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-07-06 12:04:25,803 INFO L374 AbstractCegarLoop]: === Iteration 5 === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2021-07-06 12:04:25,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-06 12:04:25,803 INFO L82 PathProgramCache]: Analyzing trace with hash -366955023, now seen corresponding path program 1 times [2021-07-06 12:04:25,804 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-06 12:04:25,804 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715181773] [2021-07-06 12:04:25,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-06 12:04:25,804 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-07-06 12:04:25,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:25,842 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:25,843 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:25,843 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:25,844 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-06 12:04:25,846 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:25,847 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:25,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-07-06 12:04:25,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:25,896 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:25,897 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:25,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-07-06 12:04:25,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:25,919 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:25,920 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:25,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-07-06 12:04:25,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:25,934 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:25,934 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:25,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-07-06 12:04:25,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:25,946 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:25,946 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:25,947 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:25,947 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-06 12:04:25,952 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-06 12:04:25,952 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-06 12:04:25,952 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715181773] [2021-07-06 12:04:25,952 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715181773] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-06 12:04:25,952 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-06 12:04:25,952 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-07-06 12:04:25,952 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252018112] [2021-07-06 12:04:25,953 INFO L425 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-07-06 12:04:25,953 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-06 12:04:25,953 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-07-06 12:04:25,953 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-07-06 12:04:25,953 INFO L87 Difference]: Start difference. First operand 340 states and 459 transitions. Second operand has 8 states, 8 states have (on average 4.25) internal successors, (34), 4 states have internal predecessors, (34), 3 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-07-06 12:04:26,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-07-06 12:04:26,796 INFO L93 Difference]: Finished difference Result 319 states and 423 transitions. [2021-07-06 12:04:26,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-06 12:04:26,796 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.25) internal successors, (34), 4 states have internal predecessors, (34), 3 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 46 [2021-07-06 12:04:26,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-07-06 12:04:26,798 INFO L225 Difference]: With dead ends: 319 [2021-07-06 12:04:26,798 INFO L226 Difference]: Without dead ends: 319 [2021-07-06 12:04:26,798 INFO L795 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 216.3ms TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2021-07-06 12:04:26,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 319 states. [2021-07-06 12:04:26,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 319 to 301. [2021-07-06 12:04:26,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 244 states have (on average 1.3688524590163935) internal successors, (334), 244 states have internal predecessors, (334), 29 states have call successors, (29), 21 states have call predecessors, (29), 27 states have return successors, (39), 36 states have call predecessors, (39), 24 states have call successors, (39) [2021-07-06 12:04:26,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 402 transitions. [2021-07-06 12:04:26,810 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 402 transitions. Word has length 46 [2021-07-06 12:04:26,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-07-06 12:04:26,810 INFO L442 AbstractCegarLoop]: Abstraction has 301 states and 402 transitions. [2021-07-06 12:04:26,810 INFO L443 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 4.25) internal successors, (34), 4 states have internal predecessors, (34), 3 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-07-06 12:04:26,810 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 402 transitions. [2021-07-06 12:04:26,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-07-06 12:04:26,812 INFO L517 BasicCegarLoop]: Found error trace [2021-07-06 12:04:26,812 INFO L525 BasicCegarLoop]: 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] [2021-07-06 12:04:26,812 WARN L471 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-07-06 12:04:26,812 INFO L374 AbstractCegarLoop]: === Iteration 6 === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2021-07-06 12:04:26,813 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-06 12:04:26,813 INFO L82 PathProgramCache]: Analyzing trace with hash 992673928, now seen corresponding path program 1 times [2021-07-06 12:04:26,813 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-06 12:04:26,813 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899872697] [2021-07-06 12:04:26,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-06 12:04:26,813 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-07-06 12:04:26,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:26,872 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:26,873 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:26,877 INFO L142 QuantifierPusher]: treesize reduction 17, result has 32.0 percent of original size [2021-07-06 12:04:26,878 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-07-06 12:04:26,884 INFO L142 QuantifierPusher]: treesize reduction 17, result has 32.0 percent of original size [2021-07-06 12:04:26,884 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-07-06 12:04:26,889 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:26,889 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:26,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-07-06 12:04:26,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:26,952 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:26,952 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:26,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-07-06 12:04:26,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:26,990 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:26,990 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-07-06 12:04:27,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-07-06 12:04:27,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:27,012 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:27,012 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:27,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-07-06 12:04:27,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:27,042 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:27,043 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:27,049 INFO L142 QuantifierPusher]: treesize reduction 3, result has 84.2 percent of original size [2021-07-06 12:04:27,049 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-07-06 12:04:27,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-07-06 12:04:27,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:27,071 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:27,071 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:27,072 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:27,072 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-06 12:04:27,081 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-06 12:04:27,081 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-06 12:04:27,081 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899872697] [2021-07-06 12:04:27,081 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899872697] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-06 12:04:27,081 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-06 12:04:27,081 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-07-06 12:04:27,081 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429931045] [2021-07-06 12:04:27,082 INFO L425 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-07-06 12:04:27,082 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-06 12:04:27,082 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-07-06 12:04:27,082 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2021-07-06 12:04:27,082 INFO L87 Difference]: Start difference. First operand 301 states and 402 transitions. Second operand has 12 states, 12 states have (on average 2.75) internal successors, (33), 7 states have internal predecessors, (33), 3 states have call successors, (7), 7 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2021-07-06 12:04:27,822 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 93 [2021-07-06 12:04:27,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-07-06 12:04:27,938 INFO L93 Difference]: Finished difference Result 322 states and 425 transitions. [2021-07-06 12:04:27,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-06 12:04:27,938 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.75) internal successors, (33), 7 states have internal predecessors, (33), 3 states have call successors, (7), 7 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) Word has length 45 [2021-07-06 12:04:27,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-07-06 12:04:27,939 INFO L225 Difference]: With dead ends: 322 [2021-07-06 12:04:27,939 INFO L226 Difference]: Without dead ends: 322 [2021-07-06 12:04:27,939 INFO L795 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 434.1ms TimeCoverageRelationStatistics Valid=98, Invalid=244, Unknown=0, NotChecked=0, Total=342 [2021-07-06 12:04:27,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 322 states. [2021-07-06 12:04:27,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 322 to 315. [2021-07-06 12:04:27,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 256 states have (on average 1.359375) internal successors, (348), 255 states have internal predecessors, (348), 29 states have call successors, (29), 21 states have call predecessors, (29), 29 states have return successors, (41), 38 states have call predecessors, (41), 24 states have call successors, (41) [2021-07-06 12:04:27,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 418 transitions. [2021-07-06 12:04:27,946 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 418 transitions. Word has length 45 [2021-07-06 12:04:27,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-07-06 12:04:27,946 INFO L442 AbstractCegarLoop]: Abstraction has 315 states and 418 transitions. [2021-07-06 12:04:27,946 INFO L443 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.75) internal successors, (33), 7 states have internal predecessors, (33), 3 states have call successors, (7), 7 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2021-07-06 12:04:27,946 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 418 transitions. [2021-07-06 12:04:27,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-07-06 12:04:27,947 INFO L517 BasicCegarLoop]: Found error trace [2021-07-06 12:04:27,947 INFO L525 BasicCegarLoop]: 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] [2021-07-06 12:04:27,947 WARN L471 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-07-06 12:04:27,947 INFO L374 AbstractCegarLoop]: === Iteration 7 === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2021-07-06 12:04:27,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-06 12:04:27,948 INFO L82 PathProgramCache]: Analyzing trace with hash 328810937, now seen corresponding path program 1 times [2021-07-06 12:04:27,948 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-06 12:04:27,948 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498327267] [2021-07-06 12:04:27,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-06 12:04:27,948 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-07-06 12:04:27,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:27,971 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:27,971 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:27,974 INFO L142 QuantifierPusher]: treesize reduction 17, result has 32.0 percent of original size [2021-07-06 12:04:27,974 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-07-06 12:04:27,978 INFO L142 QuantifierPusher]: treesize reduction 17, result has 32.0 percent of original size [2021-07-06 12:04:27,978 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-07-06 12:04:27,982 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:27,982 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:28,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-07-06 12:04:28,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:28,044 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:28,045 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:28,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-07-06 12:04:28,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:28,074 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:28,076 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-07-06 12:04:28,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-07-06 12:04:28,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:28,101 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:28,101 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:28,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-07-06 12:04:28,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:28,121 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:28,122 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:28,123 INFO L142 QuantifierPusher]: treesize reduction 3, result has 84.2 percent of original size [2021-07-06 12:04:28,124 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-07-06 12:04:28,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-07-06 12:04:28,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:28,145 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:28,146 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:28,146 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:28,147 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-06 12:04:28,155 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-06 12:04:28,156 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-06 12:04:28,156 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498327267] [2021-07-06 12:04:28,156 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498327267] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-06 12:04:28,156 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-06 12:04:28,156 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-07-06 12:04:28,156 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260828953] [2021-07-06 12:04:28,157 INFO L425 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-07-06 12:04:28,157 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-06 12:04:28,157 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-07-06 12:04:28,157 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2021-07-06 12:04:28,157 INFO L87 Difference]: Start difference. First operand 315 states and 418 transitions. Second operand has 12 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 7 states have internal predecessors, (34), 3 states have call successors, (7), 7 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2021-07-06 12:04:29,024 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 93 [2021-07-06 12:04:29,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-07-06 12:04:29,207 INFO L93 Difference]: Finished difference Result 322 states and 424 transitions. [2021-07-06 12:04:29,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-06 12:04:29,207 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 7 states have internal predecessors, (34), 3 states have call successors, (7), 7 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) Word has length 46 [2021-07-06 12:04:29,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-07-06 12:04:29,208 INFO L225 Difference]: With dead ends: 322 [2021-07-06 12:04:29,208 INFO L226 Difference]: Without dead ends: 322 [2021-07-06 12:04:29,209 INFO L795 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 458.1ms TimeCoverageRelationStatistics Valid=98, Invalid=244, Unknown=0, NotChecked=0, Total=342 [2021-07-06 12:04:29,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 322 states. [2021-07-06 12:04:29,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 322 to 316. [2021-07-06 12:04:29,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316 states, 257 states have (on average 1.3579766536964981) internal successors, (349), 256 states have internal predecessors, (349), 29 states have call successors, (29), 21 states have call predecessors, (29), 29 states have return successors, (41), 38 states have call predecessors, (41), 24 states have call successors, (41) [2021-07-06 12:04:29,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 419 transitions. [2021-07-06 12:04:29,215 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 419 transitions. Word has length 46 [2021-07-06 12:04:29,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-07-06 12:04:29,215 INFO L442 AbstractCegarLoop]: Abstraction has 316 states and 419 transitions. [2021-07-06 12:04:29,215 INFO L443 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 7 states have internal predecessors, (34), 3 states have call successors, (7), 7 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2021-07-06 12:04:29,215 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 419 transitions. [2021-07-06 12:04:29,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-07-06 12:04:29,216 INFO L517 BasicCegarLoop]: Found error trace [2021-07-06 12:04:29,216 INFO L525 BasicCegarLoop]: 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] [2021-07-06 12:04:29,216 WARN L471 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-07-06 12:04:29,216 INFO L374 AbstractCegarLoop]: === Iteration 8 === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2021-07-06 12:04:29,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-06 12:04:29,216 INFO L82 PathProgramCache]: Analyzing trace with hash 1391975518, now seen corresponding path program 1 times [2021-07-06 12:04:29,216 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-06 12:04:29,216 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507097624] [2021-07-06 12:04:29,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-06 12:04:29,217 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-07-06 12:04:29,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:29,238 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:29,239 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:29,239 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:29,239 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-07-06 12:04:29,242 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:29,243 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:29,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-07-06 12:04:29,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:29,292 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:29,293 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:29,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-07-06 12:04:29,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:29,317 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:29,317 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:29,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-07-06 12:04:29,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:29,332 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:29,332 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:29,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-07-06 12:04:29,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:29,344 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:29,344 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:29,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-07-06 12:04:29,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:29,353 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:29,353 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:29,353 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-06 12:04:29,353 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-06 12:04:29,353 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507097624] [2021-07-06 12:04:29,353 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507097624] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-06 12:04:29,354 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-06 12:04:29,354 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-07-06 12:04:29,354 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619407551] [2021-07-06 12:04:29,354 INFO L425 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-07-06 12:04:29,354 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-06 12:04:29,354 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-07-06 12:04:29,355 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-07-06 12:04:29,355 INFO L87 Difference]: Start difference. First operand 316 states and 419 transitions. Second operand has 8 states, 8 states have (on average 4.375) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (7), 7 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-07-06 12:04:29,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-07-06 12:04:29,890 INFO L93 Difference]: Finished difference Result 310 states and 408 transitions. [2021-07-06 12:04:29,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-06 12:04:29,891 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (7), 7 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 47 [2021-07-06 12:04:29,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-07-06 12:04:29,891 INFO L225 Difference]: With dead ends: 310 [2021-07-06 12:04:29,892 INFO L226 Difference]: Without dead ends: 102 [2021-07-06 12:04:29,892 INFO L795 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 178.3ms TimeCoverageRelationStatistics Valid=49, Invalid=83, Unknown=0, NotChecked=0, Total=132 [2021-07-06 12:04:29,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2021-07-06 12:04:29,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 102. [2021-07-06 12:04:29,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 77 states have (on average 1.2207792207792207) internal successors, (94), 79 states have internal predecessors, (94), 15 states have call successors, (15), 13 states have call predecessors, (15), 9 states have return successors, (9), 9 states have call predecessors, (9), 8 states have call successors, (9) [2021-07-06 12:04:29,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 118 transitions. [2021-07-06 12:04:29,894 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 118 transitions. Word has length 47 [2021-07-06 12:04:29,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-07-06 12:04:29,894 INFO L442 AbstractCegarLoop]: Abstraction has 102 states and 118 transitions. [2021-07-06 12:04:29,894 INFO L443 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (7), 7 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-07-06 12:04:29,894 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 118 transitions. [2021-07-06 12:04:29,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-07-06 12:04:29,894 INFO L517 BasicCegarLoop]: Found error trace [2021-07-06 12:04:29,894 INFO L525 BasicCegarLoop]: 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] [2021-07-06 12:04:29,895 WARN L471 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-07-06 12:04:29,895 INFO L374 AbstractCegarLoop]: === Iteration 9 === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2021-07-06 12:04:29,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-06 12:04:29,895 INFO L82 PathProgramCache]: Analyzing trace with hash -1240570869, now seen corresponding path program 1 times [2021-07-06 12:04:29,895 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-06 12:04:29,895 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651333083] [2021-07-06 12:04:29,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-06 12:04:29,895 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-07-06 12:04:29,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:29,919 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:29,920 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:29,920 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:29,921 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-06 12:04:29,923 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:29,923 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:29,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-07-06 12:04:29,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:29,983 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:29,983 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:30,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-07-06 12:04:30,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:30,006 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:30,007 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:30,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-07-06 12:04:30,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:30,019 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:30,019 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:30,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-07-06 12:04:30,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:30,026 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:30,026 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:30,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-07-06 12:04:30,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:30,028 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:30,028 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:30,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-07-06 12:04:30,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:30,034 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:30,036 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-06 12:04:30,036 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-06 12:04:30,036 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-06 12:04:30,036 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651333083] [2021-07-06 12:04:30,036 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651333083] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-06 12:04:30,036 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-06 12:04:30,036 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-07-06 12:04:30,036 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005274674] [2021-07-06 12:04:30,037 INFO L425 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-07-06 12:04:30,037 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-06 12:04:30,037 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-07-06 12:04:30,037 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-07-06 12:04:30,037 INFO L87 Difference]: Start difference. First operand 102 states and 118 transitions. Second operand has 8 states, 8 states have (on average 4.625) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2021-07-06 12:04:30,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-07-06 12:04:30,225 INFO L93 Difference]: Finished difference Result 100 states and 114 transitions. [2021-07-06 12:04:30,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-06 12:04:30,226 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.625) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 53 [2021-07-06 12:04:30,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-07-06 12:04:30,227 INFO L225 Difference]: With dead ends: 100 [2021-07-06 12:04:30,227 INFO L226 Difference]: Without dead ends: 100 [2021-07-06 12:04:30,227 INFO L795 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 145.0ms TimeCoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2021-07-06 12:04:30,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2021-07-06 12:04:30,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 100. [2021-07-06 12:04:30,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 76 states have (on average 1.1973684210526316) internal successors, (91), 77 states have internal predecessors, (91), 14 states have call successors, (14), 13 states have call predecessors, (14), 9 states have return successors, (9), 9 states have call predecessors, (9), 8 states have call successors, (9) [2021-07-06 12:04:30,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 114 transitions. [2021-07-06 12:04:30,229 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 114 transitions. Word has length 53 [2021-07-06 12:04:30,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-07-06 12:04:30,229 INFO L442 AbstractCegarLoop]: Abstraction has 100 states and 114 transitions. [2021-07-06 12:04:30,229 INFO L443 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 4.625) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2021-07-06 12:04:30,229 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 114 transitions. [2021-07-06 12:04:30,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2021-07-06 12:04:30,230 INFO L517 BasicCegarLoop]: Found error trace [2021-07-06 12:04:30,230 INFO L525 BasicCegarLoop]: 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] [2021-07-06 12:04:30,230 WARN L471 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-07-06 12:04:30,230 INFO L374 AbstractCegarLoop]: === Iteration 10 === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2021-07-06 12:04:30,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-06 12:04:30,230 INFO L82 PathProgramCache]: Analyzing trace with hash 508196442, now seen corresponding path program 1 times [2021-07-06 12:04:30,230 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-06 12:04:30,230 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790287858] [2021-07-06 12:04:30,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-06 12:04:30,231 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-07-06 12:04:30,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:30,256 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:30,258 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:30,258 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:30,259 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-06 12:04:30,261 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:30,261 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-06 12:04:30,264 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:30,264 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:30,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-07-06 12:04:30,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:30,314 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:30,315 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:30,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-07-06 12:04:30,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:30,340 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:30,340 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:30,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-07-06 12:04:30,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:30,353 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:30,353 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:30,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-07-06 12:04:30,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:30,375 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:30,375 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:30,376 INFO L142 QuantifierPusher]: treesize reduction 11, result has 8.3 percent of original size [2021-07-06 12:04:30,376 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:30,377 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:30,377 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:30,378 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:30,378 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-06 12:04:30,385 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:30,385 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-06 12:04:30,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-07-06 12:04:30,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:30,402 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:30,402 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:30,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-07-06 12:04:30,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:30,407 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:30,408 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:30,408 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-06 12:04:30,408 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-06 12:04:30,408 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790287858] [2021-07-06 12:04:30,408 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790287858] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-06 12:04:30,409 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-06 12:04:30,410 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-07-06 12:04:30,410 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102497219] [2021-07-06 12:04:30,410 INFO L425 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-07-06 12:04:30,410 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-06 12:04:30,410 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-07-06 12:04:30,410 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-07-06 12:04:30,410 INFO L87 Difference]: Start difference. First operand 100 states and 114 transitions. Second operand has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2021-07-06 12:04:30,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-07-06 12:04:30,619 INFO L93 Difference]: Finished difference Result 118 states and 134 transitions. [2021-07-06 12:04:30,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-06 12:04:30,619 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 57 [2021-07-06 12:04:30,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-07-06 12:04:30,620 INFO L225 Difference]: With dead ends: 118 [2021-07-06 12:04:30,620 INFO L226 Difference]: Without dead ends: 111 [2021-07-06 12:04:30,620 INFO L795 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 116.7ms TimeCoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2021-07-06 12:04:30,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2021-07-06 12:04:30,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 105. [2021-07-06 12:04:30,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 80 states have (on average 1.1875) internal successors, (95), 81 states have internal predecessors, (95), 14 states have call successors, (14), 13 states have call predecessors, (14), 10 states have return successors, (10), 10 states have call predecessors, (10), 8 states have call successors, (10) [2021-07-06 12:04:30,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 119 transitions. [2021-07-06 12:04:30,622 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 119 transitions. Word has length 57 [2021-07-06 12:04:30,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-07-06 12:04:30,622 INFO L442 AbstractCegarLoop]: Abstraction has 105 states and 119 transitions. [2021-07-06 12:04:30,623 INFO L443 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2021-07-06 12:04:30,623 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 119 transitions. [2021-07-06 12:04:30,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2021-07-06 12:04:30,623 INFO L517 BasicCegarLoop]: Found error trace [2021-07-06 12:04:30,623 INFO L525 BasicCegarLoop]: 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] [2021-07-06 12:04:30,623 WARN L471 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-07-06 12:04:30,623 INFO L374 AbstractCegarLoop]: === Iteration 11 === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2021-07-06 12:04:30,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-06 12:04:30,624 INFO L82 PathProgramCache]: Analyzing trace with hash -1406618837, now seen corresponding path program 1 times [2021-07-06 12:04:30,624 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-06 12:04:30,624 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737955564] [2021-07-06 12:04:30,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-06 12:04:30,624 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-07-06 12:04:30,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:30,643 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:30,643 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:30,644 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:30,644 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-06 12:04:30,647 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:30,647 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-06 12:04:30,649 INFO L142 QuantifierPusher]: treesize reduction 8, result has 11.1 percent of original size [2021-07-06 12:04:30,649 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:30,650 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:30,650 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:30,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-07-06 12:04:30,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:30,710 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:30,710 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:30,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-07-06 12:04:30,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:30,734 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:30,734 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:30,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-07-06 12:04:30,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:30,748 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:30,749 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:30,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-07-06 12:04:30,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:30,764 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:30,765 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:30,765 INFO L142 QuantifierPusher]: treesize reduction 11, result has 8.3 percent of original size [2021-07-06 12:04:30,766 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:30,766 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:30,766 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:30,766 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:30,767 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-06 12:04:30,774 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:30,774 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-06 12:04:30,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-07-06 12:04:30,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:30,791 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:30,791 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:30,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-07-06 12:04:30,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:30,793 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:30,793 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:30,794 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-06 12:04:30,794 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-06 12:04:30,794 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737955564] [2021-07-06 12:04:30,794 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737955564] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-06 12:04:30,794 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-06 12:04:30,794 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-07-06 12:04:30,794 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103637547] [2021-07-06 12:04:30,795 INFO L425 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-07-06 12:04:30,795 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-06 12:04:30,795 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-07-06 12:04:30,795 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-07-06 12:04:30,795 INFO L87 Difference]: Start difference. First operand 105 states and 119 transitions. Second operand has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2021-07-06 12:04:30,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-07-06 12:04:30,983 INFO L93 Difference]: Finished difference Result 109 states and 124 transitions. [2021-07-06 12:04:30,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-06 12:04:30,984 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 57 [2021-07-06 12:04:30,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-07-06 12:04:30,984 INFO L225 Difference]: With dead ends: 109 [2021-07-06 12:04:30,984 INFO L226 Difference]: Without dead ends: 109 [2021-07-06 12:04:30,984 INFO L795 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 184.6ms TimeCoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2021-07-06 12:04:30,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2021-07-06 12:04:30,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 106. [2021-07-06 12:04:30,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 81 states have (on average 1.1851851851851851) internal successors, (96), 82 states have internal predecessors, (96), 14 states have call successors, (14), 13 states have call predecessors, (14), 10 states have return successors, (10), 10 states have call predecessors, (10), 8 states have call successors, (10) [2021-07-06 12:04:30,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 120 transitions. [2021-07-06 12:04:30,986 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 120 transitions. Word has length 57 [2021-07-06 12:04:30,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-07-06 12:04:30,987 INFO L442 AbstractCegarLoop]: Abstraction has 106 states and 120 transitions. [2021-07-06 12:04:30,987 INFO L443 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2021-07-06 12:04:30,987 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 120 transitions. [2021-07-06 12:04:30,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-07-06 12:04:30,987 INFO L517 BasicCegarLoop]: Found error trace [2021-07-06 12:04:30,987 INFO L525 BasicCegarLoop]: 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] [2021-07-06 12:04:30,987 WARN L471 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-07-06 12:04:30,987 INFO L374 AbstractCegarLoop]: === Iteration 12 === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2021-07-06 12:04:30,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-06 12:04:30,988 INFO L82 PathProgramCache]: Analyzing trace with hash -855688797, now seen corresponding path program 1 times [2021-07-06 12:04:30,988 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-06 12:04:30,988 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639334282] [2021-07-06 12:04:30,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-06 12:04:30,988 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-07-06 12:04:30,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:31,006 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,006 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:31,007 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,007 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:31,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-07-06 12:04:31,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:31,058 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,059 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:31,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-07-06 12:04:31,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:31,089 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,090 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:31,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-07-06 12:04:31,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:31,107 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,107 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:31,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-07-06 12:04:31,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:31,121 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,122 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:31,124 INFO L142 QuantifierPusher]: treesize reduction 24, result has 41.5 percent of original size [2021-07-06 12:04:31,124 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-07-06 12:04:31,134 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,136 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-06 12:04:31,141 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,141 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:31,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-07-06 12:04:31,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:31,156 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,156 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:31,157 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,157 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-06 12:04:31,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-07-06 12:04:31,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:31,166 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,167 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:31,167 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-06 12:04:31,167 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-06 12:04:31,167 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639334282] [2021-07-06 12:04:31,167 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639334282] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-06 12:04:31,167 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-06 12:04:31,167 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-07-06 12:04:31,167 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758134677] [2021-07-06 12:04:31,168 INFO L425 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-07-06 12:04:31,168 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-06 12:04:31,169 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-07-06 12:04:31,170 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-07-06 12:04:31,170 INFO L87 Difference]: Start difference. First operand 106 states and 120 transitions. Second operand has 10 states, 10 states have (on average 4.2) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (10), 7 states have call predecessors, (10), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2021-07-06 12:04:31,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-07-06 12:04:31,274 INFO L93 Difference]: Finished difference Result 100 states and 111 transitions. [2021-07-06 12:04:31,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-06 12:04:31,274 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.2) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (10), 7 states have call predecessors, (10), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) Word has length 58 [2021-07-06 12:04:31,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-07-06 12:04:31,274 INFO L225 Difference]: With dead ends: 100 [2021-07-06 12:04:31,274 INFO L226 Difference]: Without dead ends: 100 [2021-07-06 12:04:31,275 INFO L795 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 118.6ms TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-07-06 12:04:31,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2021-07-06 12:04:31,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 100. [2021-07-06 12:04:31,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 75 states have (on average 1.16) internal successors, (87), 76 states have internal predecessors, (87), 14 states have call successors, (14), 13 states have call predecessors, (14), 10 states have return successors, (10), 10 states have call predecessors, (10), 8 states have call successors, (10) [2021-07-06 12:04:31,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 111 transitions. [2021-07-06 12:04:31,277 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 111 transitions. Word has length 58 [2021-07-06 12:04:31,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-07-06 12:04:31,277 INFO L442 AbstractCegarLoop]: Abstraction has 100 states and 111 transitions. [2021-07-06 12:04:31,277 INFO L443 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 4.2) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (10), 7 states have call predecessors, (10), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2021-07-06 12:04:31,277 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 111 transitions. [2021-07-06 12:04:31,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-07-06 12:04:31,277 INFO L517 BasicCegarLoop]: Found error trace [2021-07-06 12:04:31,277 INFO L525 BasicCegarLoop]: 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] [2021-07-06 12:04:31,277 WARN L471 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-07-06 12:04:31,277 INFO L374 AbstractCegarLoop]: === Iteration 13 === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2021-07-06 12:04:31,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-06 12:04:31,278 INFO L82 PathProgramCache]: Analyzing trace with hash -2063956342, now seen corresponding path program 1 times [2021-07-06 12:04:31,278 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-06 12:04:31,278 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771708249] [2021-07-06 12:04:31,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-06 12:04:31,278 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-07-06 12:04:31,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:31,295 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,296 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:31,296 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,297 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-06 12:04:31,301 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,301 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:31,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-07-06 12:04:31,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:31,352 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,353 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:31,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-07-06 12:04:31,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:31,378 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,379 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-07-06 12:04:31,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-07-06 12:04:31,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:31,392 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,393 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:31,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-07-06 12:04:31,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:31,406 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,406 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:31,407 INFO L142 QuantifierPusher]: treesize reduction 7, result has 50.0 percent of original size [2021-07-06 12:04:31,407 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-06 12:04:31,416 INFO L142 QuantifierPusher]: treesize reduction 7, result has 50.0 percent of original size [2021-07-06 12:04:31,418 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-06 12:04:31,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-07-06 12:04:31,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:31,434 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,434 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:31,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-07-06 12:04:31,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:31,435 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,436 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:31,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-07-06 12:04:31,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:31,445 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,445 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-06 12:04:31,452 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-06 12:04:31,452 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-06 12:04:31,452 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771708249] [2021-07-06 12:04:31,452 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771708249] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-06 12:04:31,452 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-06 12:04:31,452 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-07-06 12:04:31,452 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395628168] [2021-07-06 12:04:31,453 INFO L425 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-07-06 12:04:31,453 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-06 12:04:31,453 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-07-06 12:04:31,453 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2021-07-06 12:04:31,453 INFO L87 Difference]: Start difference. First operand 100 states and 111 transitions. Second operand has 12 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (11), 9 states have call predecessors, (11), 4 states have return successors, (7), 4 states have call predecessors, (7), 2 states have call successors, (7) [2021-07-06 12:04:31,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-07-06 12:04:31,812 INFO L93 Difference]: Finished difference Result 94 states and 103 transitions. [2021-07-06 12:04:31,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-06 12:04:31,813 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (11), 9 states have call predecessors, (11), 4 states have return successors, (7), 4 states have call predecessors, (7), 2 states have call successors, (7) Word has length 62 [2021-07-06 12:04:31,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-07-06 12:04:31,813 INFO L225 Difference]: With dead ends: 94 [2021-07-06 12:04:31,813 INFO L226 Difference]: Without dead ends: 92 [2021-07-06 12:04:31,814 INFO L795 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 283.1ms TimeCoverageRelationStatistics Valid=87, Invalid=255, Unknown=0, NotChecked=0, Total=342 [2021-07-06 12:04:31,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2021-07-06 12:04:31,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 92. [2021-07-06 12:04:31,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 68 states have (on average 1.1470588235294117) internal successors, (78), 69 states have internal predecessors, (78), 14 states have call successors, (14), 13 states have call predecessors, (14), 9 states have return successors, (9), 9 states have call predecessors, (9), 8 states have call successors, (9) [2021-07-06 12:04:31,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 101 transitions. [2021-07-06 12:04:31,815 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 101 transitions. Word has length 62 [2021-07-06 12:04:31,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-07-06 12:04:31,815 INFO L442 AbstractCegarLoop]: Abstraction has 92 states and 101 transitions. [2021-07-06 12:04:31,816 INFO L443 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (11), 9 states have call predecessors, (11), 4 states have return successors, (7), 4 states have call predecessors, (7), 2 states have call successors, (7) [2021-07-06 12:04:31,816 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 101 transitions. [2021-07-06 12:04:31,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-07-06 12:04:31,816 INFO L517 BasicCegarLoop]: Found error trace [2021-07-06 12:04:31,816 INFO L525 BasicCegarLoop]: 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] [2021-07-06 12:04:31,816 WARN L471 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-07-06 12:04:31,816 INFO L374 AbstractCegarLoop]: === Iteration 14 === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2021-07-06 12:04:31,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-06 12:04:31,817 INFO L82 PathProgramCache]: Analyzing trace with hash -2107880407, now seen corresponding path program 1 times [2021-07-06 12:04:31,817 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-06 12:04:31,817 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516368626] [2021-07-06 12:04:31,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-06 12:04:31,817 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-07-06 12:04:31,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:31,835 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,835 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:31,835 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,836 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:31,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-07-06 12:04:31,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:31,887 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,887 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:31,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-07-06 12:04:31,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:31,910 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,910 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:31,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-07-06 12:04:31,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:31,923 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,923 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:31,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-07-06 12:04:31,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:31,935 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,935 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:31,936 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,936 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-07-06 12:04:31,940 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,941 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:31,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-07-06 12:04:31,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:31,948 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,948 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:31,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-07-06 12:04:31,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:31,949 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,950 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:31,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-07-06 12:04:31,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:31,957 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:31,957 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:31,957 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-06 12:04:31,957 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-06 12:04:31,958 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516368626] [2021-07-06 12:04:31,958 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516368626] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-06 12:04:31,958 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-06 12:04:31,958 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-07-06 12:04:31,958 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037455854] [2021-07-06 12:04:31,958 INFO L425 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-07-06 12:04:31,958 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-06 12:04:31,959 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-07-06 12:04:31,959 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-07-06 12:04:31,959 INFO L87 Difference]: Start difference. First operand 92 states and 101 transitions. Second operand has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-07-06 12:04:32,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-07-06 12:04:32,086 INFO L93 Difference]: Finished difference Result 98 states and 107 transitions. [2021-07-06 12:04:32,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-06 12:04:32,087 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 64 [2021-07-06 12:04:32,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-07-06 12:04:32,088 INFO L225 Difference]: With dead ends: 98 [2021-07-06 12:04:32,088 INFO L226 Difference]: Without dead ends: 98 [2021-07-06 12:04:32,088 INFO L795 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 99.6ms TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-07-06 12:04:32,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2021-07-06 12:04:32,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 95. [2021-07-06 12:04:32,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 71 states have (on average 1.1408450704225352) internal successors, (81), 72 states have internal predecessors, (81), 14 states have call successors, (14), 13 states have call predecessors, (14), 9 states have return successors, (9), 9 states have call predecessors, (9), 8 states have call successors, (9) [2021-07-06 12:04:32,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 104 transitions. [2021-07-06 12:04:32,090 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 104 transitions. Word has length 64 [2021-07-06 12:04:32,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-07-06 12:04:32,090 INFO L442 AbstractCegarLoop]: Abstraction has 95 states and 104 transitions. [2021-07-06 12:04:32,090 INFO L443 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-07-06 12:04:32,090 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 104 transitions. [2021-07-06 12:04:32,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-07-06 12:04:32,091 INFO L517 BasicCegarLoop]: Found error trace [2021-07-06 12:04:32,091 INFO L525 BasicCegarLoop]: 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] [2021-07-06 12:04:32,091 WARN L471 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-07-06 12:04:32,091 INFO L374 AbstractCegarLoop]: === Iteration 15 === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2021-07-06 12:04:32,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-06 12:04:32,092 INFO L82 PathProgramCache]: Analyzing trace with hash 1600280875, now seen corresponding path program 1 times [2021-07-06 12:04:32,092 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-06 12:04:32,092 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132152802] [2021-07-06 12:04:32,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-06 12:04:32,092 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-07-06 12:04:32,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:32,108 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,109 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:32,109 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,109 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-07-06 12:04:32,111 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,111 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:32,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-07-06 12:04:32,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:32,163 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,163 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:32,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-07-06 12:04:32,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:32,189 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,189 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:32,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-07-06 12:04:32,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:32,202 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,202 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:32,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-07-06 12:04:32,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:32,214 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,214 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:32,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-07-06 12:04:32,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:32,221 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,222 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:32,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-07-06 12:04:32,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:32,223 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,223 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:32,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-07-06 12:04:32,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:32,230 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,231 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:32,231 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-06 12:04:32,231 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-06 12:04:32,231 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132152802] [2021-07-06 12:04:32,233 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132152802] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-06 12:04:32,233 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-06 12:04:32,233 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-07-06 12:04:32,233 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658980767] [2021-07-06 12:04:32,233 INFO L425 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-07-06 12:04:32,234 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-06 12:04:32,234 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-07-06 12:04:32,234 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-07-06 12:04:32,234 INFO L87 Difference]: Start difference. First operand 95 states and 104 transitions. Second operand has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (11), 8 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-07-06 12:04:32,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-07-06 12:04:32,378 INFO L93 Difference]: Finished difference Result 108 states and 117 transitions. [2021-07-06 12:04:32,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-06 12:04:32,379 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (11), 8 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 64 [2021-07-06 12:04:32,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-07-06 12:04:32,379 INFO L225 Difference]: With dead ends: 108 [2021-07-06 12:04:32,379 INFO L226 Difference]: Without dead ends: 106 [2021-07-06 12:04:32,380 INFO L795 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 153.6ms TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-07-06 12:04:32,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2021-07-06 12:04:32,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 97. [2021-07-06 12:04:32,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 73 states have (on average 1.1232876712328768) internal successors, (82), 74 states have internal predecessors, (82), 14 states have call successors, (14), 13 states have call predecessors, (14), 9 states have return successors, (9), 9 states have call predecessors, (9), 8 states have call successors, (9) [2021-07-06 12:04:32,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 105 transitions. [2021-07-06 12:04:32,382 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 105 transitions. Word has length 64 [2021-07-06 12:04:32,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-07-06 12:04:32,383 INFO L442 AbstractCegarLoop]: Abstraction has 97 states and 105 transitions. [2021-07-06 12:04:32,383 INFO L443 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (11), 8 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-07-06 12:04:32,383 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 105 transitions. [2021-07-06 12:04:32,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-07-06 12:04:32,383 INFO L517 BasicCegarLoop]: Found error trace [2021-07-06 12:04:32,384 INFO L525 BasicCegarLoop]: 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] [2021-07-06 12:04:32,384 WARN L471 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-07-06 12:04:32,384 INFO L374 AbstractCegarLoop]: === Iteration 16 === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2021-07-06 12:04:32,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-06 12:04:32,385 INFO L82 PathProgramCache]: Analyzing trace with hash 1957822650, now seen corresponding path program 1 times [2021-07-06 12:04:32,385 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-06 12:04:32,385 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039823172] [2021-07-06 12:04:32,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-06 12:04:32,385 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-07-06 12:04:32,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:32,409 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,409 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:32,412 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,412 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-06 12:04:32,414 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,415 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-06 12:04:32,417 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,417 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:32,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-07-06 12:04:32,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:32,477 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,477 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:32,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-07-06 12:04:32,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:32,502 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,503 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:32,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-07-06 12:04:32,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:32,517 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,517 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:32,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-07-06 12:04:32,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:32,532 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,532 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:32,533 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,533 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-06 12:04:32,540 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,540 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-06 12:04:32,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-07-06 12:04:32,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:32,555 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,555 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:32,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-07-06 12:04:32,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:32,559 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,559 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:32,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-07-06 12:04:32,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:32,568 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,569 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:32,569 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-06 12:04:32,569 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-06 12:04:32,569 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039823172] [2021-07-06 12:04:32,569 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039823172] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-06 12:04:32,569 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-06 12:04:32,570 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-07-06 12:04:32,570 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145246899] [2021-07-06 12:04:32,570 INFO L425 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-07-06 12:04:32,570 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-06 12:04:32,570 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-07-06 12:04:32,570 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-07-06 12:04:32,571 INFO L87 Difference]: Start difference. First operand 97 states and 105 transitions. Second operand has 12 states, 12 states have (on average 3.8333333333333335) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-07-06 12:04:32,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-07-06 12:04:32,779 INFO L93 Difference]: Finished difference Result 103 states and 110 transitions. [2021-07-06 12:04:32,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-06 12:04:32,779 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.8333333333333335) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 64 [2021-07-06 12:04:32,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-07-06 12:04:32,780 INFO L225 Difference]: With dead ends: 103 [2021-07-06 12:04:32,780 INFO L226 Difference]: Without dead ends: 103 [2021-07-06 12:04:32,780 INFO L795 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 133.0ms TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2021-07-06 12:04:32,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2021-07-06 12:04:32,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 97. [2021-07-06 12:04:32,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 73 states have (on average 1.1095890410958904) internal successors, (81), 74 states have internal predecessors, (81), 14 states have call successors, (14), 13 states have call predecessors, (14), 9 states have return successors, (9), 9 states have call predecessors, (9), 8 states have call successors, (9) [2021-07-06 12:04:32,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 104 transitions. [2021-07-06 12:04:32,784 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 104 transitions. Word has length 64 [2021-07-06 12:04:32,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-07-06 12:04:32,784 INFO L442 AbstractCegarLoop]: Abstraction has 97 states and 104 transitions. [2021-07-06 12:04:32,784 INFO L443 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 3.8333333333333335) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-07-06 12:04:32,784 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 104 transitions. [2021-07-06 12:04:32,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-07-06 12:04:32,785 INFO L517 BasicCegarLoop]: Found error trace [2021-07-06 12:04:32,785 INFO L525 BasicCegarLoop]: 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] [2021-07-06 12:04:32,785 WARN L471 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-07-06 12:04:32,785 INFO L374 AbstractCegarLoop]: === Iteration 17 === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2021-07-06 12:04:32,785 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-06 12:04:32,785 INFO L82 PathProgramCache]: Analyzing trace with hash 2126277349, now seen corresponding path program 1 times [2021-07-06 12:04:32,786 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-06 12:04:32,786 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926326049] [2021-07-06 12:04:32,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-06 12:04:32,786 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-07-06 12:04:32,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:32,811 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,812 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:32,813 INFO L142 QuantifierPusher]: treesize reduction 17, result has 32.0 percent of original size [2021-07-06 12:04:32,813 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-07-06 12:04:32,817 INFO L142 QuantifierPusher]: treesize reduction 17, result has 32.0 percent of original size [2021-07-06 12:04:32,817 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-07-06 12:04:32,822 INFO L142 QuantifierPusher]: treesize reduction 17, result has 32.0 percent of original size [2021-07-06 12:04:32,822 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-07-06 12:04:32,823 INFO L142 QuantifierPusher]: treesize reduction 8, result has 11.1 percent of original size [2021-07-06 12:04:32,823 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:32,824 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,824 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:32,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-07-06 12:04:32,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:32,888 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,889 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:32,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-07-06 12:04:32,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:32,920 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,920 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-07-06 12:04:32,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-07-06 12:04:32,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:32,942 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,942 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:32,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-07-06 12:04:32,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:32,957 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,958 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:32,960 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,961 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-06 12:04:32,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-07-06 12:04:32,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:32,977 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,978 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:32,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-07-06 12:04:32,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:32,980 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,980 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:32,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-07-06 12:04:32,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:32,989 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:32,990 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:32,990 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-06 12:04:32,990 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-06 12:04:32,990 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926326049] [2021-07-06 12:04:32,990 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926326049] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-06 12:04:32,990 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-06 12:04:32,990 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-07-06 12:04:32,990 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099050894] [2021-07-06 12:04:32,991 INFO L425 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-07-06 12:04:32,991 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-06 12:04:32,991 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-07-06 12:04:32,991 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2021-07-06 12:04:32,991 INFO L87 Difference]: Start difference. First operand 97 states and 104 transitions. Second operand has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 6 states have internal predecessors, (47), 4 states have call successors, (11), 10 states have call predecessors, (11), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-07-06 12:04:33,194 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 93 [2021-07-06 12:04:33,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-07-06 12:04:33,445 INFO L93 Difference]: Finished difference Result 94 states and 100 transitions. [2021-07-06 12:04:33,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-06 12:04:33,445 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 6 states have internal predecessors, (47), 4 states have call successors, (11), 10 states have call predecessors, (11), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2021-07-06 12:04:33,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-07-06 12:04:33,446 INFO L225 Difference]: With dead ends: 94 [2021-07-06 12:04:33,446 INFO L226 Difference]: Without dead ends: 82 [2021-07-06 12:04:33,446 INFO L795 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 420.0ms TimeCoverageRelationStatistics Valid=106, Invalid=236, Unknown=0, NotChecked=0, Total=342 [2021-07-06 12:04:33,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2021-07-06 12:04:33,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 82. [2021-07-06 12:04:33,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 60 states have (on average 1.1) internal successors, (66), 61 states have internal predecessors, (66), 13 states have call successors, (13), 12 states have call predecessors, (13), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-07-06 12:04:33,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 87 transitions. [2021-07-06 12:04:33,448 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 87 transitions. Word has length 65 [2021-07-06 12:04:33,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-07-06 12:04:33,448 INFO L442 AbstractCegarLoop]: Abstraction has 82 states and 87 transitions. [2021-07-06 12:04:33,448 INFO L443 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 6 states have internal predecessors, (47), 4 states have call successors, (11), 10 states have call predecessors, (11), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-07-06 12:04:33,448 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 87 transitions. [2021-07-06 12:04:33,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-07-06 12:04:33,448 INFO L517 BasicCegarLoop]: Found error trace [2021-07-06 12:04:33,448 INFO L525 BasicCegarLoop]: 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] [2021-07-06 12:04:33,448 WARN L471 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-07-06 12:04:33,449 INFO L374 AbstractCegarLoop]: === Iteration 18 === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2021-07-06 12:04:33,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-06 12:04:33,449 INFO L82 PathProgramCache]: Analyzing trace with hash -445098009, now seen corresponding path program 1 times [2021-07-06 12:04:33,449 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-06 12:04:33,449 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770842215] [2021-07-06 12:04:33,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-06 12:04:33,449 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-07-06 12:04:33,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:33,465 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:33,466 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:33,466 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:33,466 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-06 12:04:33,468 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:33,468 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-06 12:04:33,469 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:33,469 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:33,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-07-06 12:04:33,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:33,521 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:33,521 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:33,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-07-06 12:04:33,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:33,559 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:33,559 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:33,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-07-06 12:04:33,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:33,572 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:33,572 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:33,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-07-06 12:04:33,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:33,583 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:33,583 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:33,583 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:33,584 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-07-06 12:04:33,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-07-06 12:04:33,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:33,591 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:33,591 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:33,591 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:33,592 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-07-06 12:04:33,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-07-06 12:04:33,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:33,594 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:33,595 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-07-06 12:04:33,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-07-06 12:04:33,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:33,603 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:33,603 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:33,603 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-06 12:04:33,603 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-06 12:04:33,603 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770842215] [2021-07-06 12:04:33,604 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770842215] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-06 12:04:33,604 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-06 12:04:33,604 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-07-06 12:04:33,604 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085857319] [2021-07-06 12:04:33,605 INFO L425 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-07-06 12:04:33,605 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-06 12:04:33,605 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-07-06 12:04:33,605 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-07-06 12:04:33,605 INFO L87 Difference]: Start difference. First operand 82 states and 87 transitions. Second operand has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (11), 9 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-07-06 12:04:33,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-07-06 12:04:33,732 INFO L93 Difference]: Finished difference Result 79 states and 82 transitions. [2021-07-06 12:04:33,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-06 12:04:33,733 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (11), 9 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2021-07-06 12:04:33,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-07-06 12:04:33,733 INFO L225 Difference]: With dead ends: 79 [2021-07-06 12:04:33,733 INFO L226 Difference]: Without dead ends: 78 [2021-07-06 12:04:33,734 INFO L795 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 168.6ms TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2021-07-06 12:04:33,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2021-07-06 12:04:33,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2021-07-06 12:04:33,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 57 states have (on average 1.0701754385964912) internal successors, (61), 57 states have internal predecessors, (61), 12 states have call successors, (12), 12 states have call predecessors, (12), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-07-06 12:04:33,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 81 transitions. [2021-07-06 12:04:33,735 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 81 transitions. Word has length 65 [2021-07-06 12:04:33,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-07-06 12:04:33,735 INFO L442 AbstractCegarLoop]: Abstraction has 78 states and 81 transitions. [2021-07-06 12:04:33,735 INFO L443 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (11), 9 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-07-06 12:04:33,735 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 81 transitions. [2021-07-06 12:04:33,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-07-06 12:04:33,736 INFO L517 BasicCegarLoop]: Found error trace [2021-07-06 12:04:33,736 INFO L525 BasicCegarLoop]: 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] [2021-07-06 12:04:33,736 WARN L471 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-07-06 12:04:33,736 INFO L374 AbstractCegarLoop]: === Iteration 19 === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2021-07-06 12:04:33,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-06 12:04:33,737 INFO L82 PathProgramCache]: Analyzing trace with hash 362782196, now seen corresponding path program 1 times [2021-07-06 12:04:33,737 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-06 12:04:33,737 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487690941] [2021-07-06 12:04:33,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-06 12:04:33,737 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-07-06 12:04:33,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:33,772 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:33,773 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:33,773 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:33,773 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-06 12:04:33,777 INFO L142 QuantifierPusher]: treesize reduction 9, result has 43.8 percent of original size [2021-07-06 12:04:33,777 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-06 12:04:33,781 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:33,781 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:33,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-07-06 12:04:33,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:33,830 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:33,830 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:33,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-07-06 12:04:33,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:33,852 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:33,853 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:33,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-07-06 12:04:33,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:33,866 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:33,867 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:33,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-07-06 12:04:33,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:33,881 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:33,881 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:33,882 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:33,882 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-06 12:04:33,889 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:33,890 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-06 12:04:33,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-07-06 12:04:33,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:33,906 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:33,906 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:33,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-07-06 12:04:33,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:33,908 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:33,908 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:33,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-07-06 12:04:33,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:33,917 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:33,917 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:33,918 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-06 12:04:33,918 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-06 12:04:33,918 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487690941] [2021-07-06 12:04:33,918 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487690941] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-06 12:04:33,918 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-06 12:04:33,918 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-07-06 12:04:33,918 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539533475] [2021-07-06 12:04:33,919 INFO L425 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-07-06 12:04:33,919 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-06 12:04:33,919 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-07-06 12:04:33,919 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-07-06 12:04:33,919 INFO L87 Difference]: Start difference. First operand 78 states and 81 transitions. Second operand has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-07-06 12:04:34,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-07-06 12:04:34,109 INFO L93 Difference]: Finished difference Result 78 states and 80 transitions. [2021-07-06 12:04:34,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-06 12:04:34,111 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 65 [2021-07-06 12:04:34,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-07-06 12:04:34,111 INFO L225 Difference]: With dead ends: 78 [2021-07-06 12:04:34,111 INFO L226 Difference]: Without dead ends: 78 [2021-07-06 12:04:34,111 INFO L795 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 126.3ms TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2021-07-06 12:04:34,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2021-07-06 12:04:34,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2021-07-06 12:04:34,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 57 states have (on average 1.0526315789473684) internal successors, (60), 57 states have internal predecessors, (60), 12 states have call successors, (12), 12 states have call predecessors, (12), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-07-06 12:04:34,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 80 transitions. [2021-07-06 12:04:34,114 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 80 transitions. Word has length 65 [2021-07-06 12:04:34,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-07-06 12:04:34,114 INFO L442 AbstractCegarLoop]: Abstraction has 78 states and 80 transitions. [2021-07-06 12:04:34,114 INFO L443 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-07-06 12:04:34,114 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 80 transitions. [2021-07-06 12:04:34,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-07-06 12:04:34,115 INFO L517 BasicCegarLoop]: Found error trace [2021-07-06 12:04:34,115 INFO L525 BasicCegarLoop]: 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] [2021-07-06 12:04:34,115 WARN L471 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-07-06 12:04:34,115 INFO L374 AbstractCegarLoop]: === Iteration 20 === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2021-07-06 12:04:34,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-06 12:04:34,116 INFO L82 PathProgramCache]: Analyzing trace with hash -137527127, now seen corresponding path program 1 times [2021-07-06 12:04:34,116 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-06 12:04:34,116 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208715161] [2021-07-06 12:04:34,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-06 12:04:34,116 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-07-06 12:04:34,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:34,142 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:34,142 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:34,143 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:34,143 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-06 12:04:34,145 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:34,146 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:34,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-07-06 12:04:34,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:34,199 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:34,199 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:34,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-07-06 12:04:34,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:34,228 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:34,228 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:34,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-07-06 12:04:34,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:34,241 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:34,242 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:34,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-07-06 12:04:34,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:34,257 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:34,257 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:34,257 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:34,258 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-06 12:04:34,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-07-06 12:04:34,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:34,265 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:34,265 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:34,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-07-06 12:04:34,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:34,266 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:34,266 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:34,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-07-06 12:04:34,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:34,273 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:34,274 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-06 12:04:34,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-07-06 12:04:34,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-06 12:04:34,284 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:34,285 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-06 12:04:34,285 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-06 12:04:34,285 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-07-06 12:04:34,291 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-06 12:04:34,291 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-06 12:04:34,291 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208715161] [2021-07-06 12:04:34,291 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208715161] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-06 12:04:34,291 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-06 12:04:34,291 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-07-06 12:04:34,291 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703335040] [2021-07-06 12:04:34,291 INFO L425 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-07-06 12:04:34,291 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-06 12:04:34,292 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-07-06 12:04:34,292 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2021-07-06 12:04:34,292 INFO L87 Difference]: Start difference. First operand 78 states and 80 transitions. Second operand has 11 states, 11 states have (on average 5.090909090909091) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (12), 9 states have call predecessors, (12), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2021-07-06 12:04:34,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-07-06 12:04:34,435 INFO L93 Difference]: Finished difference Result 60 states and 60 transitions. [2021-07-06 12:04:34,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-06 12:04:34,435 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.090909090909091) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (12), 9 states have call predecessors, (12), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 76 [2021-07-06 12:04:34,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-07-06 12:04:34,435 INFO L225 Difference]: With dead ends: 60 [2021-07-06 12:04:34,436 INFO L226 Difference]: Without dead ends: 0 [2021-07-06 12:04:34,436 INFO L795 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 172.7ms TimeCoverageRelationStatistics Valid=58, Invalid=98, Unknown=0, NotChecked=0, Total=156 [2021-07-06 12:04:34,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-07-06 12:04:34,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-07-06 12:04:34,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-06 12:04:34,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-07-06 12:04:34,436 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 76 [2021-07-06 12:04:34,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-07-06 12:04:34,436 INFO L442 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-07-06 12:04:34,436 INFO L443 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 5.090909090909091) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (12), 9 states have call predecessors, (12), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2021-07-06 12:04:34,436 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-07-06 12:04:34,437 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-07-06 12:04:34,437 WARN L471 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-07-06 12:04:34,437 WARN L182 nStatisticsGenerator]: total relevant statements: 0 [2021-07-06 12:04:34,437 INFO L303 ceAbstractionStarter]: Result for error location errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK was SAFE (2/2) [2021-07-06 12:04:34,439 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.07 12:04:34 BoogieIcfgContainer [2021-07-06 12:04:34,439 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-07-06 12:04:34,439 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-07-06 12:04:34,439 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-07-06 12:04:34,439 INFO L275 PluginConnector]: Witness Printer initialized [2021-07-06 12:04:34,440 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.07 12:04:21" (3/4) ... [2021-07-06 12:04:34,441 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-07-06 12:04:34,446 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure reach_error [2021-07-06 12:04:34,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure KeSetEvent [2021-07-06 12:04:34,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure KbFilter_Complete [2021-07-06 12:04:34,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure stub_driver_init [2021-07-06 12:04:34,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure KbFilter_Power [2021-07-06 12:04:34,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure _BLAST_init [2021-07-06 12:04:34,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure errorFn [2021-07-06 12:04:34,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2021-07-06 12:04:34,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure IofCallDriver [2021-07-06 12:04:34,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure stubMoreProcessingRequired [2021-07-06 12:04:34,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure PoCallDriver [2021-07-06 12:04:34,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2021-07-06 12:04:34,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure KbFilter_CreateClose [2021-07-06 12:04:34,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure KbFilter_InternIoCtl [2021-07-06 12:04:34,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure KeWaitForSingleObject [2021-07-06 12:04:34,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure IofCompleteRequest [2021-07-06 12:04:34,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure KbFilter_DispatchPassThrough [2021-07-06 12:04:34,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure KbFilter_PnP [2021-07-06 12:04:34,462 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2021-07-06 12:04:34,464 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 26 nodes and edges [2021-07-06 12:04:34,465 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-07-06 12:04:34,465 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-07-06 12:04:34,552 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2021-07-06 12:04:34,552 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-07-06 12:04:34,553 INFO L168 Benchmark]: Toolchain (without parser) took 14135.66 ms. Allocated memory was 58.7 MB in the beginning and 283.1 MB in the end (delta: 224.4 MB). Free memory was 37.3 MB in the beginning and 132.6 MB in the end (delta: -95.3 MB). Peak memory consumption was 128.9 MB. Max. memory is 16.1 GB. [2021-07-06 12:04:34,553 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 58.7 MB. Free memory is still 40.3 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-07-06 12:04:34,553 INFO L168 Benchmark]: CACSL2BoogieTranslator took 313.66 ms. Allocated memory was 58.7 MB in the beginning and 75.5 MB in the end (delta: 16.8 MB). Free memory was 36.9 MB in the beginning and 53.9 MB in the end (delta: -17.0 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. [2021-07-06 12:04:34,553 INFO L168 Benchmark]: Boogie Preprocessor took 54.44 ms. Allocated memory is still 75.5 MB. Free memory was 53.9 MB in the beginning and 50.8 MB in the end (delta: 3.1 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-07-06 12:04:34,553 INFO L168 Benchmark]: RCFGBuilder took 649.07 ms. Allocated memory is still 75.5 MB. Free memory was 50.8 MB in the beginning and 43.1 MB in the end (delta: 7.6 MB). Peak memory consumption was 21.7 MB. Max. memory is 16.1 GB. [2021-07-06 12:04:34,553 INFO L168 Benchmark]: TraceAbstraction took 13001.95 ms. Allocated memory was 75.5 MB in the beginning and 283.1 MB in the end (delta: 207.6 MB). Free memory was 42.7 MB in the beginning and 147.3 MB in the end (delta: -104.6 MB). Peak memory consumption was 103.3 MB. Max. memory is 16.1 GB. [2021-07-06 12:04:34,554 INFO L168 Benchmark]: Witness Printer took 112.93 ms. Allocated memory is still 283.1 MB. Free memory was 147.3 MB in the beginning and 132.6 MB in the end (delta: 14.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. [2021-07-06 12:04:34,555 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16 ms. Allocated memory is still 58.7 MB. Free memory is still 40.3 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 313.66 ms. Allocated memory was 58.7 MB in the beginning and 75.5 MB in the end (delta: 16.8 MB). Free memory was 36.9 MB in the beginning and 53.9 MB in the end (delta: -17.0 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 54.44 ms. Allocated memory is still 75.5 MB. Free memory was 53.9 MB in the beginning and 50.8 MB in the end (delta: 3.1 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 649.07 ms. Allocated memory is still 75.5 MB. Free memory was 50.8 MB in the beginning and 43.1 MB in the end (delta: 7.6 MB). Peak memory consumption was 21.7 MB. Max. memory is 16.1 GB. * TraceAbstraction took 13001.95 ms. Allocated memory was 75.5 MB in the beginning and 283.1 MB in the end (delta: 207.6 MB). Free memory was 42.7 MB in the beginning and 147.3 MB in the end (delta: -104.6 MB). Peak memory consumption was 103.3 MB. Max. memory is 16.1 GB. * Witness Printer took 112.93 ms. Allocated memory is still 283.1 MB. Free memory was 147.3 MB in the beginning and 132.6 MB in the end (delta: 14.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 295]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - PositiveResult [Line: 1013]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - StatisticsResult: Ultimate Automizer benchmark data for error location: mainErr0ENSURES_VIOLATIONMEMORY_LEAK CFG has 19 procedures, 243 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 980.0ms, OverallIterations: 1, TraceHistogramMax: 1, EmptinessCheckTime: 7.2ms, AutomataDifference: 591.9ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 8.5ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 299 SDtfs, 157 SDslu, 72 SDs, 0 SdLazy, 339 SolverSat, 40 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 416.8ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 153.0ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=240occurred in iteration=0, InterpolantAutomatonStates: 4, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 5.3ms AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 13.3ms SsaConstructionTime, 65.0ms SatisfiabilityAnalysisTime, 217.3ms InterpolantComputationTime, 15 NumberOfCodeBlocks, 15 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 14 ConstructedInterpolants, 0 QuantifiedInterpolants, 146 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data for error location: errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK CFG has 19 procedures, 243 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 11980.2ms, OverallIterations: 20, TraceHistogramMax: 1, EmptinessCheckTime: 18.2ms, AutomataDifference: 8407.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 2.1ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 3075 SDtfs, 4457 SDslu, 3664 SDs, 0 SdLazy, 7334 SolverSat, 1018 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 5219.4ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 403 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 206 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 216 ImplicationChecksByTransitivity, 3965.8ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=341occurred in iteration=3, InterpolantAutomatonStates: 173, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 115.4ms AutomataMinimizationTime, 20 MinimizatonAttempts, 149 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 46.3ms SsaConstructionTime, 183.7ms SatisfiabilityAnalysisTime, 3100.6ms InterpolantComputationTime, 1048 NumberOfCodeBlocks, 1048 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 1028 ConstructedInterpolants, 0 QuantifiedInterpolants, 5357 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 20 InterpolantComputations, 20 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2021-07-06 12:04:34,581 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...