./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec9_product12.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 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/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/email_spec9_product12.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-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 ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4d7925e6725ebc9ccc1628dac3a92336bad7d7149419f1b3b2e679ed4e3055d5 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-16 00:56:27,808 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-16 00:56:27,809 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-16 00:56:27,828 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-16 00:56:27,829 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-16 00:56:27,829 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-16 00:56:27,830 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-16 00:56:27,833 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-16 00:56:27,835 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-16 00:56:27,839 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-16 00:56:27,839 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-16 00:56:27,841 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-16 00:56:27,841 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-16 00:56:27,843 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-16 00:56:27,845 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-16 00:56:27,846 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-16 00:56:27,847 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-16 00:56:27,847 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-16 00:56:27,852 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-16 00:56:27,856 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-16 00:56:27,857 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-16 00:56:27,858 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-16 00:56:27,859 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-16 00:56:27,859 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-16 00:56:27,865 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-16 00:56:27,866 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-16 00:56:27,866 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-16 00:56:27,867 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-16 00:56:27,867 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-16 00:56:27,868 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-16 00:56:27,868 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-16 00:56:27,869 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-16 00:56:27,870 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-16 00:56:27,871 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-16 00:56:27,871 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-16 00:56:27,871 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-16 00:56:27,872 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-16 00:56:27,872 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-16 00:56:27,872 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-16 00:56:27,873 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-16 00:56:27,873 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-16 00:56:27,874 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-16 00:56:27,901 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-16 00:56:27,902 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-16 00:56:27,902 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-16 00:56:27,902 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-16 00:56:27,903 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-16 00:56:27,903 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-16 00:56:27,904 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-16 00:56:27,904 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-16 00:56:27,904 INFO L138 SettingsManager]: * Use SBE=true [2021-12-16 00:56:27,904 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-16 00:56:27,905 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-16 00:56:27,905 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-16 00:56:27,905 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-16 00:56:27,905 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-16 00:56:27,905 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-16 00:56:27,905 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-16 00:56:27,905 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-16 00:56:27,906 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-16 00:56:27,906 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-16 00:56:27,906 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-16 00:56:27,906 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-16 00:56:27,906 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-16 00:56:27,906 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-16 00:56:27,906 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-16 00:56:27,906 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 00:56:27,907 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-16 00:56:27,907 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-16 00:56:27,908 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-16 00:56:27,908 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-16 00:56:27,908 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-16 00:56:27,908 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-16 00:56:27,908 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-16 00:56:27,908 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-16 00:56:27,909 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-16 00:56:27,909 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 ! call(reach_error())) ) 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 -> 4d7925e6725ebc9ccc1628dac3a92336bad7d7149419f1b3b2e679ed4e3055d5 [2021-12-16 00:56:28,100 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-16 00:56:28,119 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-16 00:56:28,121 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-16 00:56:28,122 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-16 00:56:28,122 INFO L275 PluginConnector]: CDTParser initialized [2021-12-16 00:56:28,123 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec9_product12.cil.c [2021-12-16 00:56:28,191 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9ba7b4456/63c840576f304c6ea9c5bbc0bbd130c3/FLAG23cd19f8c [2021-12-16 00:56:28,601 INFO L306 CDTParser]: Found 1 translation units. [2021-12-16 00:56:28,602 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec9_product12.cil.c [2021-12-16 00:56:28,620 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9ba7b4456/63c840576f304c6ea9c5bbc0bbd130c3/FLAG23cd19f8c [2021-12-16 00:56:28,627 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9ba7b4456/63c840576f304c6ea9c5bbc0bbd130c3 [2021-12-16 00:56:28,629 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-16 00:56:28,630 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-16 00:56:28,632 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-16 00:56:28,632 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-16 00:56:28,634 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-16 00:56:28,634 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 12:56:28" (1/1) ... [2021-12-16 00:56:28,635 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10421851 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:56:28, skipping insertion in model container [2021-12-16 00:56:28,635 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 12:56:28" (1/1) ... [2021-12-16 00:56:28,639 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-16 00:56:28,686 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 00:56:29,004 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec9_product12.cil.c[29763,29776] [2021-12-16 00:56:29,044 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 00:56:29,051 INFO L203 MainTranslator]: Completed pre-run [2021-12-16 00:56:29,107 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec9_product12.cil.c[29763,29776] [2021-12-16 00:56:29,135 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 00:56:29,156 INFO L208 MainTranslator]: Completed translation [2021-12-16 00:56:29,156 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:56:29 WrapperNode [2021-12-16 00:56:29,157 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-16 00:56:29,158 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-16 00:56:29,158 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-16 00:56:29,158 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-16 00:56:29,162 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:56:29" (1/1) ... [2021-12-16 00:56:29,182 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:56:29" (1/1) ... [2021-12-16 00:56:29,214 INFO L137 Inliner]: procedures = 123, calls = 191, calls flagged for inlining = 51, calls inlined = 41, statements flattened = 834 [2021-12-16 00:56:29,218 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-16 00:56:29,219 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-16 00:56:29,219 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-16 00:56:29,219 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-16 00:56:29,225 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:56:29" (1/1) ... [2021-12-16 00:56:29,225 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:56:29" (1/1) ... [2021-12-16 00:56:29,232 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:56:29" (1/1) ... [2021-12-16 00:56:29,232 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:56:29" (1/1) ... [2021-12-16 00:56:29,241 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:56:29" (1/1) ... [2021-12-16 00:56:29,246 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:56:29" (1/1) ... [2021-12-16 00:56:29,248 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:56:29" (1/1) ... [2021-12-16 00:56:29,253 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-16 00:56:29,253 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-16 00:56:29,253 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-16 00:56:29,254 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-16 00:56:29,259 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:56:29" (1/1) ... [2021-12-16 00:56:29,264 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 00:56:29,273 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:56:29,282 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-12-16 00:56:29,292 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-12-16 00:56:29,312 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2021-12-16 00:56:29,312 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2021-12-16 00:56:29,312 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2021-12-16 00:56:29,313 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2021-12-16 00:56:29,313 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2021-12-16 00:56:29,313 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2021-12-16 00:56:29,313 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2021-12-16 00:56:29,313 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2021-12-16 00:56:29,313 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2021-12-16 00:56:29,313 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2021-12-16 00:56:29,314 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2021-12-16 00:56:29,314 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2021-12-16 00:56:29,314 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2021-12-16 00:56:29,314 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2021-12-16 00:56:29,314 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2021-12-16 00:56:29,314 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2021-12-16 00:56:29,314 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2021-12-16 00:56:29,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-16 00:56:29,315 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2021-12-16 00:56:29,315 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2021-12-16 00:56:29,315 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2021-12-16 00:56:29,315 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2021-12-16 00:56:29,315 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2021-12-16 00:56:29,315 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2021-12-16 00:56:29,315 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2021-12-16 00:56:29,316 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2021-12-16 00:56:29,316 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2021-12-16 00:56:29,316 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2021-12-16 00:56:29,316 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2021-12-16 00:56:29,316 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2021-12-16 00:56:29,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-16 00:56:29,316 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2021-12-16 00:56:29,317 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2021-12-16 00:56:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-16 00:56:29,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-16 00:56:29,454 INFO L236 CfgBuilder]: Building ICFG [2021-12-16 00:56:29,455 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-16 00:56:29,898 INFO L277 CfgBuilder]: Performing block encoding [2021-12-16 00:56:29,909 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-16 00:56:29,909 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-16 00:56:29,912 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 12:56:29 BoogieIcfgContainer [2021-12-16 00:56:29,912 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-16 00:56:29,913 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-16 00:56:29,913 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-16 00:56:29,916 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-16 00:56:29,917 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 12:56:28" (1/3) ... [2021-12-16 00:56:29,917 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@772ee5e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 12:56:29, skipping insertion in model container [2021-12-16 00:56:29,917 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:56:29" (2/3) ... [2021-12-16 00:56:29,918 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@772ee5e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 12:56:29, skipping insertion in model container [2021-12-16 00:56:29,918 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 12:56:29" (3/3) ... [2021-12-16 00:56:29,919 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec9_product12.cil.c [2021-12-16 00:56:29,922 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-16 00:56:29,923 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-16 00:56:29,968 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-16 00:56:29,976 INFO L339 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=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-16 00:56:29,976 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-16 00:56:30,005 INFO L276 IsEmpty]: Start isEmpty. Operand has 262 states, 206 states have (on average 1.5533980582524272) internal successors, (320), 210 states have internal predecessors, (320), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2021-12-16 00:56:30,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-12-16 00:56:30,023 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:30,023 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:30,024 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:30,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:30,028 INFO L85 PathProgramCache]: Analyzing trace with hash 2039353953, now seen corresponding path program 1 times [2021-12-16 00:56:30,033 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:30,034 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53032066] [2021-12-16 00:56:30,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:30,035 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:30,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:30,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:30,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:30,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:30,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:30,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:30,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:30,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 00:56:30,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:30,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-16 00:56:30,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:30,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 00:56:30,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:30,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 00:56:30,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:30,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-16 00:56:30,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:30,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-16 00:56:30,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:30,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-16 00:56:30,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:30,437 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-12-16 00:56:30,437 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:30,437 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53032066] [2021-12-16 00:56:30,438 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53032066] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 00:56:30,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1045764998] [2021-12-16 00:56:30,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:30,438 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:56:30,439 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:56:30,440 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 00:56:30,441 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-16 00:56:30,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:30,675 INFO L263 TraceCheckSpWp]: Trace formula consists of 913 conjuncts, 1 conjunts are in the unsatisfiable core [2021-12-16 00:56:30,683 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:56:30,870 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-16 00:56:30,871 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 00:56:30,872 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1045764998] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:56:30,872 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 00:56:30,872 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [8] total 8 [2021-12-16 00:56:30,874 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732789930] [2021-12-16 00:56:30,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:56:30,877 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-16 00:56:30,877 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:30,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-16 00:56:30,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 00:56:30,901 INFO L87 Difference]: Start difference. First operand has 262 states, 206 states have (on average 1.5533980582524272) internal successors, (320), 210 states have internal predecessors, (320), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) Second operand has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 00:56:30,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:30,947 INFO L93 Difference]: Finished difference Result 375 states and 558 transitions. [2021-12-16 00:56:30,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-16 00:56:30,949 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 86 [2021-12-16 00:56:30,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:30,960 INFO L225 Difference]: With dead ends: 375 [2021-12-16 00:56:30,960 INFO L226 Difference]: Without dead ends: 255 [2021-12-16 00:56:30,964 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 00:56:30,966 INFO L933 BasicCegarLoop]: 394 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 394 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:30,967 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 394 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 00:56:30,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255 states. [2021-12-16 00:56:31,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255 to 255. [2021-12-16 00:56:31,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 255 states, 200 states have (on average 1.545) internal successors, (309), 203 states have internal predecessors, (309), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2021-12-16 00:56:31,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 255 states and 386 transitions. [2021-12-16 00:56:31,012 INFO L78 Accepts]: Start accepts. Automaton has 255 states and 386 transitions. Word has length 86 [2021-12-16 00:56:31,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:31,014 INFO L470 AbstractCegarLoop]: Abstraction has 255 states and 386 transitions. [2021-12-16 00:56:31,014 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 00:56:31,014 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 386 transitions. [2021-12-16 00:56:31,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-12-16 00:56:31,017 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:31,017 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:31,037 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-16 00:56:31,223 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-12-16 00:56:31,224 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:31,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:31,224 INFO L85 PathProgramCache]: Analyzing trace with hash 71453907, now seen corresponding path program 1 times [2021-12-16 00:56:31,224 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:31,225 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657317467] [2021-12-16 00:56:31,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:31,225 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:31,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:31,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:31,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:31,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:31,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:31,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:31,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:31,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 00:56:31,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:31,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-16 00:56:31,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:31,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 00:56:31,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:31,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-16 00:56:31,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:31,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-16 00:56:31,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:31,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-16 00:56:31,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:31,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-16 00:56:31,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:31,369 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-12-16 00:56:31,369 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:31,369 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657317467] [2021-12-16 00:56:31,372 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1657317467] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 00:56:31,373 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1368842335] [2021-12-16 00:56:31,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:31,373 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:56:31,373 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:56:31,374 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 00:56:31,376 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-16 00:56:31,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:31,621 INFO L263 TraceCheckSpWp]: Trace formula consists of 914 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-16 00:56:31,624 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:56:31,740 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-16 00:56:31,741 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 00:56:31,741 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1368842335] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:56:31,741 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 00:56:31,741 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2021-12-16 00:56:31,741 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654016913] [2021-12-16 00:56:31,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:56:31,743 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 00:56:31,743 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:31,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 00:56:31,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-16 00:56:31,745 INFO L87 Difference]: Start difference. First operand 255 states and 386 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 00:56:31,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:31,768 INFO L93 Difference]: Finished difference Result 365 states and 539 transitions. [2021-12-16 00:56:31,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 00:56:31,769 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 87 [2021-12-16 00:56:31,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:31,771 INFO L225 Difference]: With dead ends: 365 [2021-12-16 00:56:31,771 INFO L226 Difference]: Without dead ends: 258 [2021-12-16 00:56:31,772 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-16 00:56:31,772 INFO L933 BasicCegarLoop]: 384 mSDtfsCounter, 1 mSDsluCounter, 382 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 766 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:31,773 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 766 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 00:56:31,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2021-12-16 00:56:31,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 257. [2021-12-16 00:56:31,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257 states, 202 states have (on average 1.5396039603960396) internal successors, (311), 205 states have internal predecessors, (311), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2021-12-16 00:56:31,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 388 transitions. [2021-12-16 00:56:31,785 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 388 transitions. Word has length 87 [2021-12-16 00:56:31,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:31,786 INFO L470 AbstractCegarLoop]: Abstraction has 257 states and 388 transitions. [2021-12-16 00:56:31,786 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 00:56:31,786 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 388 transitions. [2021-12-16 00:56:31,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-12-16 00:56:31,788 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:31,788 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:31,807 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-16 00:56:32,007 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-12-16 00:56:32,008 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:32,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:32,008 INFO L85 PathProgramCache]: Analyzing trace with hash -153867190, now seen corresponding path program 1 times [2021-12-16 00:56:32,008 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:32,009 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508166579] [2021-12-16 00:56:32,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:32,009 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:32,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:32,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:32,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:32,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 00:56:32,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-16 00:56:32,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 00:56:32,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-16 00:56:32,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 00:56:32,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-16 00:56:32,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-16 00:56:32,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,143 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-16 00:56:32,143 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:32,143 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508166579] [2021-12-16 00:56:32,143 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508166579] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 00:56:32,144 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [256710491] [2021-12-16 00:56:32,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:32,144 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:56:32,144 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:56:32,145 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 00:56:32,146 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-16 00:56:32,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,333 INFO L263 TraceCheckSpWp]: Trace formula consists of 928 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-16 00:56:32,342 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:56:32,483 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-16 00:56:32,483 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 00:56:32,483 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [256710491] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:56:32,483 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 00:56:32,484 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2021-12-16 00:56:32,484 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478907042] [2021-12-16 00:56:32,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:56:32,486 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 00:56:32,486 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:32,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 00:56:32,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-16 00:56:32,487 INFO L87 Difference]: Start difference. First operand 257 states and 388 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 00:56:32,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:32,510 INFO L93 Difference]: Finished difference Result 539 states and 827 transitions. [2021-12-16 00:56:32,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 00:56:32,510 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 93 [2021-12-16 00:56:32,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:32,514 INFO L225 Difference]: With dead ends: 539 [2021-12-16 00:56:32,514 INFO L226 Difference]: Without dead ends: 309 [2021-12-16 00:56:32,517 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-16 00:56:32,519 INFO L933 BasicCegarLoop]: 405 mSDtfsCounter, 99 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 744 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:32,519 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [114 Valid, 744 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 00:56:32,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 309 states. [2021-12-16 00:56:32,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 309 to 301. [2021-12-16 00:56:32,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 235 states have (on average 1.553191489361702) internal successors, (365), 238 states have internal predecessors, (365), 50 states have call successors, (50), 15 states have call predecessors, (50), 15 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2021-12-16 00:56:32,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 464 transitions. [2021-12-16 00:56:32,550 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 464 transitions. Word has length 93 [2021-12-16 00:56:32,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:32,551 INFO L470 AbstractCegarLoop]: Abstraction has 301 states and 464 transitions. [2021-12-16 00:56:32,552 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 00:56:32,552 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 464 transitions. [2021-12-16 00:56:32,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-12-16 00:56:32,553 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:32,553 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:32,573 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-16 00:56:32,759 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:56:32,760 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:32,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:32,760 INFO L85 PathProgramCache]: Analyzing trace with hash 1701782700, now seen corresponding path program 1 times [2021-12-16 00:56:32,760 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:32,760 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106392383] [2021-12-16 00:56:32,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:32,760 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:32,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:32,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:32,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:32,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 00:56:32,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-16 00:56:32,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 00:56:32,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-16 00:56:32,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-16 00:56:32,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-16 00:56:32,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-16 00:56:32,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,834 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-16 00:56:32,834 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:32,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106392383] [2021-12-16 00:56:32,835 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106392383] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 00:56:32,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [342038736] [2021-12-16 00:56:32,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:32,835 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:56:32,835 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:56:32,837 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 00:56:32,838 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-16 00:56:33,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:33,005 INFO L263 TraceCheckSpWp]: Trace formula consists of 935 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-16 00:56:33,007 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:56:33,163 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-12-16 00:56:33,163 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 00:56:33,163 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [342038736] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:56:33,163 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 00:56:33,163 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2021-12-16 00:56:33,164 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172241561] [2021-12-16 00:56:33,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:56:33,164 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-16 00:56:33,164 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:33,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-16 00:56:33,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-12-16 00:56:33,166 INFO L87 Difference]: Start difference. First operand 301 states and 464 transitions. Second operand has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-16 00:56:33,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:33,219 INFO L93 Difference]: Finished difference Result 593 states and 918 transitions. [2021-12-16 00:56:33,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-16 00:56:33,220 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 94 [2021-12-16 00:56:33,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:33,221 INFO L225 Difference]: With dead ends: 593 [2021-12-16 00:56:33,221 INFO L226 Difference]: Without dead ends: 303 [2021-12-16 00:56:33,229 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-12-16 00:56:33,233 INFO L933 BasicCegarLoop]: 377 mSDtfsCounter, 117 mSDsluCounter, 995 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 1372 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:33,234 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [137 Valid, 1372 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 00:56:33,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2021-12-16 00:56:33,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 303. [2021-12-16 00:56:33,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 303 states, 236 states have (on average 1.5508474576271187) internal successors, (366), 240 states have internal predecessors, (366), 50 states have call successors, (50), 15 states have call predecessors, (50), 16 states have return successors, (51), 49 states have call predecessors, (51), 49 states have call successors, (51) [2021-12-16 00:56:33,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 467 transitions. [2021-12-16 00:56:33,247 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 467 transitions. Word has length 94 [2021-12-16 00:56:33,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:33,247 INFO L470 AbstractCegarLoop]: Abstraction has 303 states and 467 transitions. [2021-12-16 00:56:33,247 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-16 00:56:33,247 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 467 transitions. [2021-12-16 00:56:33,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-12-16 00:56:33,250 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:33,250 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:33,270 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-16 00:56:33,463 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:56:33,463 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:33,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:33,464 INFO L85 PathProgramCache]: Analyzing trace with hash 361139953, now seen corresponding path program 1 times [2021-12-16 00:56:33,464 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:33,464 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519516747] [2021-12-16 00:56:33,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:33,464 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:33,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:33,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:33,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:33,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:33,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:33,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:33,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:33,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:56:33,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:33,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-16 00:56:33,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:33,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-16 00:56:33,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:33,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-16 00:56:33,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:33,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-16 00:56:33,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:33,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-16 00:56:33,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:33,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-16 00:56:33,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:33,602 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-16 00:56:33,602 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:33,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519516747] [2021-12-16 00:56:33,603 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519516747] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 00:56:33,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1776901214] [2021-12-16 00:56:33,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:33,603 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:56:33,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:56:33,604 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 00:56:33,612 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-16 00:56:33,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:33,781 INFO L263 TraceCheckSpWp]: Trace formula consists of 936 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-16 00:56:33,787 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:56:33,932 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-12-16 00:56:33,932 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 00:56:33,932 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1776901214] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:56:33,932 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 00:56:33,932 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [11] total 14 [2021-12-16 00:56:33,932 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289709105] [2021-12-16 00:56:33,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:56:33,933 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-16 00:56:33,933 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:33,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-16 00:56:33,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2021-12-16 00:56:33,933 INFO L87 Difference]: Start difference. First operand 303 states and 467 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-16 00:56:33,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:33,993 INFO L93 Difference]: Finished difference Result 595 states and 923 transitions. [2021-12-16 00:56:33,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-16 00:56:33,994 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 95 [2021-12-16 00:56:33,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:33,996 INFO L225 Difference]: With dead ends: 595 [2021-12-16 00:56:33,996 INFO L226 Difference]: Without dead ends: 305 [2021-12-16 00:56:33,997 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2021-12-16 00:56:33,997 INFO L933 BasicCegarLoop]: 375 mSDtfsCounter, 116 mSDsluCounter, 986 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1361 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:33,997 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [136 Valid, 1361 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 00:56:33,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2021-12-16 00:56:34,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 305. [2021-12-16 00:56:34,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 305 states, 237 states have (on average 1.5485232067510548) internal successors, (367), 242 states have internal predecessors, (367), 50 states have call successors, (50), 15 states have call predecessors, (50), 17 states have return successors, (56), 49 states have call predecessors, (56), 49 states have call successors, (56) [2021-12-16 00:56:34,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 473 transitions. [2021-12-16 00:56:34,008 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 473 transitions. Word has length 95 [2021-12-16 00:56:34,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:34,008 INFO L470 AbstractCegarLoop]: Abstraction has 305 states and 473 transitions. [2021-12-16 00:56:34,008 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-16 00:56:34,009 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 473 transitions. [2021-12-16 00:56:34,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-12-16 00:56:34,010 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:34,010 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:34,027 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-12-16 00:56:34,227 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:56:34,227 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:34,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:34,228 INFO L85 PathProgramCache]: Analyzing trace with hash 639964823, now seen corresponding path program 1 times [2021-12-16 00:56:34,228 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:34,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654997024] [2021-12-16 00:56:34,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:34,228 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:34,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:34,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:34,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:34,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:34,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:34,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:34,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:34,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:56:34,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:34,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:56:34,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:34,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-16 00:56:34,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:34,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-16 00:56:34,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:34,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-16 00:56:34,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:34,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-16 00:56:34,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:34,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-16 00:56:34,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:34,298 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-16 00:56:34,299 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:34,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654997024] [2021-12-16 00:56:34,299 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654997024] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:56:34,299 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:56:34,299 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 00:56:34,299 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521341524] [2021-12-16 00:56:34,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:56:34,300 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 00:56:34,300 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:34,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 00:56:34,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 00:56:34,300 INFO L87 Difference]: Start difference. First operand 305 states and 473 transitions. Second operand has 8 states, 7 states have (on average 9.0) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-16 00:56:35,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:35,071 INFO L93 Difference]: Finished difference Result 640 states and 998 transitions. [2021-12-16 00:56:35,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-16 00:56:35,072 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 9.0) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 96 [2021-12-16 00:56:35,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:35,074 INFO L225 Difference]: With dead ends: 640 [2021-12-16 00:56:35,074 INFO L226 Difference]: Without dead ends: 358 [2021-12-16 00:56:35,075 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2021-12-16 00:56:35,075 INFO L933 BasicCegarLoop]: 416 mSDtfsCounter, 676 mSDsluCounter, 787 mSDsCounter, 0 mSdLazyCounter, 1039 mSolverCounterSat, 188 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 693 SdHoareTripleChecker+Valid, 1203 SdHoareTripleChecker+Invalid, 1227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 188 IncrementalHoareTripleChecker+Valid, 1039 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:35,075 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [693 Valid, 1203 Invalid, 1227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [188 Valid, 1039 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-16 00:56:35,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 358 states. [2021-12-16 00:56:35,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 358 to 305. [2021-12-16 00:56:35,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 305 states, 237 states have (on average 1.5485232067510548) internal successors, (367), 242 states have internal predecessors, (367), 50 states have call successors, (50), 15 states have call predecessors, (50), 17 states have return successors, (55), 49 states have call predecessors, (55), 49 states have call successors, (55) [2021-12-16 00:56:35,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 472 transitions. [2021-12-16 00:56:35,089 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 472 transitions. Word has length 96 [2021-12-16 00:56:35,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:35,089 INFO L470 AbstractCegarLoop]: Abstraction has 305 states and 472 transitions. [2021-12-16 00:56:35,089 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 9.0) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-16 00:56:35,089 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 472 transitions. [2021-12-16 00:56:35,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-12-16 00:56:35,091 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:35,091 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:35,091 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-16 00:56:35,091 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:35,091 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:35,092 INFO L85 PathProgramCache]: Analyzing trace with hash 1163878910, now seen corresponding path program 2 times [2021-12-16 00:56:35,092 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:35,092 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253276387] [2021-12-16 00:56:35,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:35,092 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:35,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:35,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:35,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:35,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:35,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:35,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:35,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:35,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:56:35,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:35,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:56:35,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:35,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 00:56:35,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:35,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-16 00:56:35,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:35,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-16 00:56:35,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:35,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-16 00:56:35,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:35,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-16 00:56:35,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:35,163 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-16 00:56:35,164 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:35,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253276387] [2021-12-16 00:56:35,164 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253276387] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:56:35,164 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:56:35,164 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 00:56:35,164 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094090626] [2021-12-16 00:56:35,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:56:35,165 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 00:56:35,165 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:35,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 00:56:35,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 00:56:35,165 INFO L87 Difference]: Start difference. First operand 305 states and 472 transitions. Second operand has 8 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-16 00:56:35,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:35,910 INFO L93 Difference]: Finished difference Result 642 states and 1001 transitions. [2021-12-16 00:56:35,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-16 00:56:35,910 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 97 [2021-12-16 00:56:35,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:35,912 INFO L225 Difference]: With dead ends: 642 [2021-12-16 00:56:35,912 INFO L226 Difference]: Without dead ends: 360 [2021-12-16 00:56:35,913 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2021-12-16 00:56:35,914 INFO L933 BasicCegarLoop]: 417 mSDtfsCounter, 672 mSDsluCounter, 787 mSDsCounter, 0 mSdLazyCounter, 1044 mSolverCounterSat, 190 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 689 SdHoareTripleChecker+Valid, 1204 SdHoareTripleChecker+Invalid, 1234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 190 IncrementalHoareTripleChecker+Valid, 1044 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:35,914 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [689 Valid, 1204 Invalid, 1234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [190 Valid, 1044 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-16 00:56:35,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360 states. [2021-12-16 00:56:35,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 360 to 307. [2021-12-16 00:56:35,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 307 states, 238 states have (on average 1.546218487394958) internal successors, (368), 244 states have internal predecessors, (368), 50 states have call successors, (50), 15 states have call predecessors, (50), 18 states have return successors, (57), 49 states have call predecessors, (57), 49 states have call successors, (57) [2021-12-16 00:56:35,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 307 states and 475 transitions. [2021-12-16 00:56:35,929 INFO L78 Accepts]: Start accepts. Automaton has 307 states and 475 transitions. Word has length 97 [2021-12-16 00:56:35,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:35,929 INFO L470 AbstractCegarLoop]: Abstraction has 307 states and 475 transitions. [2021-12-16 00:56:35,929 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-16 00:56:35,930 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 475 transitions. [2021-12-16 00:56:35,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-12-16 00:56:35,931 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:35,931 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:35,931 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-16 00:56:35,931 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:35,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:35,932 INFO L85 PathProgramCache]: Analyzing trace with hash -223956590, now seen corresponding path program 1 times [2021-12-16 00:56:35,932 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:35,932 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463454826] [2021-12-16 00:56:35,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:35,932 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:35,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:35,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:35,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:35,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:35,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:35,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:35,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:35,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:56:35,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:35,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:56:35,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:35,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 00:56:35,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:36,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-16 00:56:36,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:36,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-16 00:56:36,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:36,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-16 00:56:36,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:36,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-16 00:56:36,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:36,022 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-16 00:56:36,022 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:36,022 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463454826] [2021-12-16 00:56:36,023 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463454826] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:56:36,023 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:56:36,023 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-16 00:56:36,023 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293303447] [2021-12-16 00:56:36,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:56:36,023 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-16 00:56:36,024 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:36,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-16 00:56:36,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-12-16 00:56:36,024 INFO L87 Difference]: Start difference. First operand 307 states and 475 transitions. Second operand has 11 states, 10 states have (on average 6.8) internal successors, (68), 8 states have internal predecessors, (68), 4 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2021-12-16 00:56:37,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:37,010 INFO L93 Difference]: Finished difference Result 640 states and 996 transitions. [2021-12-16 00:56:37,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-16 00:56:37,011 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 6.8) internal successors, (68), 8 states have internal predecessors, (68), 4 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) Word has length 98 [2021-12-16 00:56:37,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:37,012 INFO L225 Difference]: With dead ends: 640 [2021-12-16 00:56:37,013 INFO L226 Difference]: Without dead ends: 360 [2021-12-16 00:56:37,013 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2021-12-16 00:56:37,014 INFO L933 BasicCegarLoop]: 403 mSDtfsCounter, 778 mSDsluCounter, 1171 mSDsCounter, 0 mSdLazyCounter, 1947 mSolverCounterSat, 238 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 778 SdHoareTripleChecker+Valid, 1574 SdHoareTripleChecker+Invalid, 2185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 238 IncrementalHoareTripleChecker+Valid, 1947 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:37,014 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [778 Valid, 1574 Invalid, 2185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [238 Valid, 1947 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-16 00:56:37,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360 states. [2021-12-16 00:56:37,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 360 to 307. [2021-12-16 00:56:37,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 307 states, 238 states have (on average 1.546218487394958) internal successors, (368), 244 states have internal predecessors, (368), 50 states have call successors, (50), 15 states have call predecessors, (50), 18 states have return successors, (56), 49 states have call predecessors, (56), 49 states have call successors, (56) [2021-12-16 00:56:37,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 307 states and 474 transitions. [2021-12-16 00:56:37,036 INFO L78 Accepts]: Start accepts. Automaton has 307 states and 474 transitions. Word has length 98 [2021-12-16 00:56:37,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:37,036 INFO L470 AbstractCegarLoop]: Abstraction has 307 states and 474 transitions. [2021-12-16 00:56:37,037 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 6.8) internal successors, (68), 8 states have internal predecessors, (68), 4 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2021-12-16 00:56:37,037 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 474 transitions. [2021-12-16 00:56:37,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-12-16 00:56:37,038 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:37,038 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:37,038 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-16 00:56:37,038 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:37,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:37,039 INFO L85 PathProgramCache]: Analyzing trace with hash 749423346, now seen corresponding path program 2 times [2021-12-16 00:56:37,039 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:37,039 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830655839] [2021-12-16 00:56:37,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:37,039 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:37,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:37,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:37,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:37,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:37,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:37,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:37,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:37,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:56:37,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:37,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:56:37,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:37,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 00:56:37,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:37,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 00:56:37,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:37,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-16 00:56:37,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:37,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-16 00:56:37,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:37,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-16 00:56:37,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:37,143 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-16 00:56:37,144 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:37,144 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830655839] [2021-12-16 00:56:37,144 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830655839] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:56:37,144 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:56:37,144 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-16 00:56:37,144 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535785588] [2021-12-16 00:56:37,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:56:37,145 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-16 00:56:37,145 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:37,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-16 00:56:37,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-12-16 00:56:37,146 INFO L87 Difference]: Start difference. First operand 307 states and 474 transitions. Second operand has 11 states, 10 states have (on average 6.9) internal successors, (69), 8 states have internal predecessors, (69), 4 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2021-12-16 00:56:38,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:38,150 INFO L93 Difference]: Finished difference Result 642 states and 1002 transitions. [2021-12-16 00:56:38,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-16 00:56:38,151 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 6.9) internal successors, (69), 8 states have internal predecessors, (69), 4 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) Word has length 99 [2021-12-16 00:56:38,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:38,153 INFO L225 Difference]: With dead ends: 642 [2021-12-16 00:56:38,153 INFO L226 Difference]: Without dead ends: 362 [2021-12-16 00:56:38,154 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2021-12-16 00:56:38,154 INFO L933 BasicCegarLoop]: 404 mSDtfsCounter, 774 mSDsluCounter, 1171 mSDsCounter, 0 mSdLazyCounter, 1978 mSolverCounterSat, 234 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 774 SdHoareTripleChecker+Valid, 1575 SdHoareTripleChecker+Invalid, 2212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 234 IncrementalHoareTripleChecker+Valid, 1978 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:38,154 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [774 Valid, 1575 Invalid, 2212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [234 Valid, 1978 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-16 00:56:38,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2021-12-16 00:56:38,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 309. [2021-12-16 00:56:38,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 309 states, 239 states have (on average 1.5439330543933054) internal successors, (369), 246 states have internal predecessors, (369), 50 states have call successors, (50), 15 states have call predecessors, (50), 19 states have return successors, (61), 49 states have call predecessors, (61), 49 states have call successors, (61) [2021-12-16 00:56:38,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 309 states and 480 transitions. [2021-12-16 00:56:38,167 INFO L78 Accepts]: Start accepts. Automaton has 309 states and 480 transitions. Word has length 99 [2021-12-16 00:56:38,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:38,167 INFO L470 AbstractCegarLoop]: Abstraction has 309 states and 480 transitions. [2021-12-16 00:56:38,168 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 6.9) internal successors, (69), 8 states have internal predecessors, (69), 4 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2021-12-16 00:56:38,168 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 480 transitions. [2021-12-16 00:56:38,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-12-16 00:56:38,169 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:38,169 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:38,169 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-16 00:56:38,169 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:38,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:38,170 INFO L85 PathProgramCache]: Analyzing trace with hash 961117165, now seen corresponding path program 1 times [2021-12-16 00:56:38,170 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:38,170 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314471498] [2021-12-16 00:56:38,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:38,170 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:38,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:38,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:38,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:38,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:38,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:38,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:38,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:38,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:56:38,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:38,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:56:38,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:38,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 00:56:38,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:38,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-16 00:56:38,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:38,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-16 00:56:38,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:38,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-16 00:56:38,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:38,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-16 00:56:38,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:38,237 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:56:38,238 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:38,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314471498] [2021-12-16 00:56:38,238 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314471498] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 00:56:38,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [13872763] [2021-12-16 00:56:38,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:38,238 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:56:38,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:56:38,239 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 00:56:38,240 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-16 00:56:38,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:38,409 INFO L263 TraceCheckSpWp]: Trace formula consists of 941 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-16 00:56:38,411 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:56:38,514 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:56:38,514 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 00:56:38,629 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:56:38,630 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [13872763] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-16 00:56:38,630 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-16 00:56:38,630 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 10 [2021-12-16 00:56:38,631 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494673294] [2021-12-16 00:56:38,631 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-16 00:56:38,632 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-16 00:56:38,632 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:38,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-16 00:56:38,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-12-16 00:56:38,632 INFO L87 Difference]: Start difference. First operand 309 states and 480 transitions. Second operand has 10 states, 10 states have (on average 9.1) internal successors, (91), 7 states have internal predecessors, (91), 2 states have call successors, (24), 5 states have call predecessors, (24), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-16 00:56:39,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:39,508 INFO L93 Difference]: Finished difference Result 796 states and 1300 transitions. [2021-12-16 00:56:39,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-16 00:56:39,509 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 9.1) internal successors, (91), 7 states have internal predecessors, (91), 2 states have call successors, (24), 5 states have call predecessors, (24), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 100 [2021-12-16 00:56:39,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:39,513 INFO L225 Difference]: With dead ends: 796 [2021-12-16 00:56:39,513 INFO L226 Difference]: Without dead ends: 689 [2021-12-16 00:56:39,514 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2021-12-16 00:56:39,514 INFO L933 BasicCegarLoop]: 494 mSDtfsCounter, 867 mSDsluCounter, 1405 mSDsCounter, 0 mSdLazyCounter, 1592 mSolverCounterSat, 298 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 912 SdHoareTripleChecker+Valid, 1899 SdHoareTripleChecker+Invalid, 1890 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 298 IncrementalHoareTripleChecker+Valid, 1592 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:39,515 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [912 Valid, 1899 Invalid, 1890 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [298 Valid, 1592 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-16 00:56:39,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 689 states. [2021-12-16 00:56:39,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 689 to 612. [2021-12-16 00:56:39,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 612 states, 478 states have (on average 1.604602510460251) internal successors, (767), 485 states have internal predecessors, (767), 114 states have call successors, (114), 15 states have call predecessors, (114), 19 states have return successors, (135), 113 states have call predecessors, (135), 113 states have call successors, (135) [2021-12-16 00:56:39,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 612 states to 612 states and 1016 transitions. [2021-12-16 00:56:39,557 INFO L78 Accepts]: Start accepts. Automaton has 612 states and 1016 transitions. Word has length 100 [2021-12-16 00:56:39,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:39,557 INFO L470 AbstractCegarLoop]: Abstraction has 612 states and 1016 transitions. [2021-12-16 00:56:39,557 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.1) internal successors, (91), 7 states have internal predecessors, (91), 2 states have call successors, (24), 5 states have call predecessors, (24), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-16 00:56:39,558 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 1016 transitions. [2021-12-16 00:56:39,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-12-16 00:56:39,560 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:39,561 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:39,595 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-12-16 00:56:39,775 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:56:39,775 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:39,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:39,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1027284112, now seen corresponding path program 1 times [2021-12-16 00:56:39,776 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:39,776 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341751368] [2021-12-16 00:56:39,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:39,776 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:39,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:39,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:39,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:39,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:39,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:39,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:39,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:39,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:56:39,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:39,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:56:39,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:39,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 00:56:39,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:39,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-16 00:56:39,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:39,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-16 00:56:39,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:39,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-16 00:56:39,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:39,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-16 00:56:39,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:39,840 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:56:39,841 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:39,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341751368] [2021-12-16 00:56:39,841 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341751368] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:56:39,841 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:56:39,841 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 00:56:39,841 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310012151] [2021-12-16 00:56:39,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:56:39,841 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 00:56:39,842 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:39,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 00:56:39,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 00:56:39,842 INFO L87 Difference]: Start difference. First operand 612 states and 1016 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 00:56:40,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:40,437 INFO L93 Difference]: Finished difference Result 1517 states and 2579 transitions. [2021-12-16 00:56:40,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 00:56:40,437 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 106 [2021-12-16 00:56:40,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:40,442 INFO L225 Difference]: With dead ends: 1517 [2021-12-16 00:56:40,442 INFO L226 Difference]: Without dead ends: 973 [2021-12-16 00:56:40,443 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-16 00:56:40,444 INFO L933 BasicCegarLoop]: 450 mSDtfsCounter, 665 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 527 mSolverCounterSat, 227 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 680 SdHoareTripleChecker+Valid, 1011 SdHoareTripleChecker+Invalid, 754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 227 IncrementalHoareTripleChecker+Valid, 527 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:40,444 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [680 Valid, 1011 Invalid, 754 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [227 Valid, 527 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-16 00:56:40,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 973 states. [2021-12-16 00:56:40,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 973 to 912. [2021-12-16 00:56:40,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 912 states, 714 states have (on average 1.6134453781512605) internal successors, (1152), 721 states have internal predecessors, (1152), 178 states have call successors, (178), 15 states have call predecessors, (178), 19 states have return successors, (209), 177 states have call predecessors, (209), 177 states have call successors, (209) [2021-12-16 00:56:40,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 912 states to 912 states and 1539 transitions. [2021-12-16 00:56:40,479 INFO L78 Accepts]: Start accepts. Automaton has 912 states and 1539 transitions. Word has length 106 [2021-12-16 00:56:40,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:40,480 INFO L470 AbstractCegarLoop]: Abstraction has 912 states and 1539 transitions. [2021-12-16 00:56:40,480 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 00:56:40,480 INFO L276 IsEmpty]: Start isEmpty. Operand 912 states and 1539 transitions. [2021-12-16 00:56:40,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-12-16 00:56:40,483 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:40,483 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:40,484 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-16 00:56:40,484 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:40,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:40,484 INFO L85 PathProgramCache]: Analyzing trace with hash -1707978199, now seen corresponding path program 1 times [2021-12-16 00:56:40,484 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:40,484 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121936830] [2021-12-16 00:56:40,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:40,485 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:40,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:40,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:40,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:40,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:40,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:40,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:40,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:40,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:56:40,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:40,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:56:40,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:40,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 00:56:40,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:40,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-16 00:56:40,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:40,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-16 00:56:40,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:40,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-16 00:56:40,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:40,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-16 00:56:40,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:40,555 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:56:40,555 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:40,555 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121936830] [2021-12-16 00:56:40,556 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121936830] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:56:40,556 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:56:40,556 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 00:56:40,556 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989383342] [2021-12-16 00:56:40,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:56:40,556 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 00:56:40,556 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:40,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 00:56:40,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 00:56:40,557 INFO L87 Difference]: Start difference. First operand 912 states and 1539 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 00:56:41,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:41,131 INFO L93 Difference]: Finished difference Result 2232 states and 3824 transitions. [2021-12-16 00:56:41,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 00:56:41,131 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 107 [2021-12-16 00:56:41,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:41,137 INFO L225 Difference]: With dead ends: 2232 [2021-12-16 00:56:41,138 INFO L226 Difference]: Without dead ends: 1441 [2021-12-16 00:56:41,140 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-16 00:56:41,141 INFO L933 BasicCegarLoop]: 449 mSDtfsCounter, 663 mSDsluCounter, 560 mSDsCounter, 0 mSdLazyCounter, 516 mSolverCounterSat, 223 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 678 SdHoareTripleChecker+Valid, 1009 SdHoareTripleChecker+Invalid, 739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 223 IncrementalHoareTripleChecker+Valid, 516 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:41,141 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [678 Valid, 1009 Invalid, 739 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [223 Valid, 516 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-16 00:56:41,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1441 states. [2021-12-16 00:56:41,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1441 to 1380. [2021-12-16 00:56:41,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1380 states, 1087 states have (on average 1.6182152713891444) internal successors, (1759), 1094 states have internal predecessors, (1759), 273 states have call successors, (273), 15 states have call predecessors, (273), 19 states have return successors, (304), 272 states have call predecessors, (304), 272 states have call successors, (304) [2021-12-16 00:56:41,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1380 states to 1380 states and 2336 transitions. [2021-12-16 00:56:41,193 INFO L78 Accepts]: Start accepts. Automaton has 1380 states and 2336 transitions. Word has length 107 [2021-12-16 00:56:41,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:41,194 INFO L470 AbstractCegarLoop]: Abstraction has 1380 states and 2336 transitions. [2021-12-16 00:56:41,194 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 00:56:41,194 INFO L276 IsEmpty]: Start isEmpty. Operand 1380 states and 2336 transitions. [2021-12-16 00:56:41,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-12-16 00:56:41,199 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:41,199 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:41,199 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-16 00:56:41,199 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:41,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:41,199 INFO L85 PathProgramCache]: Analyzing trace with hash -1136510194, now seen corresponding path program 1 times [2021-12-16 00:56:41,200 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:41,200 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825389470] [2021-12-16 00:56:41,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:41,200 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:41,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:41,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:41,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:41,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:41,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:41,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:41,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:41,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:56:41,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:41,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:56:41,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:41,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 00:56:41,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:41,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-16 00:56:41,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:41,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-16 00:56:41,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:41,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-16 00:56:41,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:41,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-16 00:56:41,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:41,262 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:56:41,263 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:41,263 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825389470] [2021-12-16 00:56:41,263 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825389470] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:56:41,263 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:56:41,263 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 00:56:41,263 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754598940] [2021-12-16 00:56:41,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:56:41,264 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 00:56:41,264 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:41,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 00:56:41,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 00:56:41,265 INFO L87 Difference]: Start difference. First operand 1380 states and 2336 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 00:56:41,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:41,794 INFO L93 Difference]: Finished difference Result 3279 states and 5665 transitions. [2021-12-16 00:56:41,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 00:56:41,795 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 108 [2021-12-16 00:56:41,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:41,804 INFO L225 Difference]: With dead ends: 3279 [2021-12-16 00:56:41,804 INFO L226 Difference]: Without dead ends: 2145 [2021-12-16 00:56:41,808 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-16 00:56:41,809 INFO L933 BasicCegarLoop]: 443 mSDtfsCounter, 661 mSDsluCounter, 544 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 218 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 676 SdHoareTripleChecker+Valid, 987 SdHoareTripleChecker+Invalid, 736 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 218 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:41,809 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [676 Valid, 987 Invalid, 736 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [218 Valid, 518 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-16 00:56:41,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2145 states. [2021-12-16 00:56:41,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2145 to 2084. [2021-12-16 00:56:41,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2084 states, 1668 states have (on average 1.6223021582733812) internal successors, (2706), 1675 states have internal predecessors, (2706), 396 states have call successors, (396), 15 states have call predecessors, (396), 19 states have return successors, (443), 395 states have call predecessors, (443), 395 states have call successors, (443) [2021-12-16 00:56:41,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2084 states to 2084 states and 3545 transitions. [2021-12-16 00:56:41,900 INFO L78 Accepts]: Start accepts. Automaton has 2084 states and 3545 transitions. Word has length 108 [2021-12-16 00:56:41,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:41,900 INFO L470 AbstractCegarLoop]: Abstraction has 2084 states and 3545 transitions. [2021-12-16 00:56:41,900 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 00:56:41,900 INFO L276 IsEmpty]: Start isEmpty. Operand 2084 states and 3545 transitions. [2021-12-16 00:56:41,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-12-16 00:56:41,906 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:41,906 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:41,906 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-16 00:56:41,907 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:41,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:41,907 INFO L85 PathProgramCache]: Analyzing trace with hash -665915704, now seen corresponding path program 1 times [2021-12-16 00:56:41,907 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:41,907 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650252782] [2021-12-16 00:56:41,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:41,907 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:41,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:41,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:41,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:41,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:41,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:41,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:41,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:41,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:56:41,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:41,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:56:41,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:41,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 00:56:41,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:41,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-16 00:56:41,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:41,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-16 00:56:41,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:41,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-16 00:56:41,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:41,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-16 00:56:41,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:41,976 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:56:41,976 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:41,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650252782] [2021-12-16 00:56:41,976 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650252782] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:56:41,976 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:56:41,976 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 00:56:41,977 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699898797] [2021-12-16 00:56:41,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:56:41,977 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 00:56:41,977 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:41,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 00:56:41,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 00:56:41,978 INFO L87 Difference]: Start difference. First operand 2084 states and 3545 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 00:56:42,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:42,614 INFO L93 Difference]: Finished difference Result 4898 states and 8519 transitions. [2021-12-16 00:56:42,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 00:56:42,615 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 109 [2021-12-16 00:56:42,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:42,628 INFO L225 Difference]: With dead ends: 4898 [2021-12-16 00:56:42,628 INFO L226 Difference]: Without dead ends: 3264 [2021-12-16 00:56:42,633 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-16 00:56:42,633 INFO L933 BasicCegarLoop]: 443 mSDtfsCounter, 659 mSDsluCounter, 544 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 218 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 674 SdHoareTripleChecker+Valid, 987 SdHoareTripleChecker+Invalid, 736 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 218 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:42,634 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [674 Valid, 987 Invalid, 736 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [218 Valid, 518 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-16 00:56:42,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3264 states. [2021-12-16 00:56:42,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3264 to 3203. [2021-12-16 00:56:42,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3203 states, 2608 states have (on average 1.624616564417178) internal successors, (4237), 2615 states have internal predecessors, (4237), 575 states have call successors, (575), 15 states have call predecessors, (575), 19 states have return successors, (648), 574 states have call predecessors, (648), 574 states have call successors, (648) [2021-12-16 00:56:42,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3203 states to 3203 states and 5460 transitions. [2021-12-16 00:56:42,763 INFO L78 Accepts]: Start accepts. Automaton has 3203 states and 5460 transitions. Word has length 109 [2021-12-16 00:56:42,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:42,763 INFO L470 AbstractCegarLoop]: Abstraction has 3203 states and 5460 transitions. [2021-12-16 00:56:42,763 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 00:56:42,763 INFO L276 IsEmpty]: Start isEmpty. Operand 3203 states and 5460 transitions. [2021-12-16 00:56:42,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-12-16 00:56:42,769 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:42,770 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:42,770 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-16 00:56:42,770 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:42,770 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:42,770 INFO L85 PathProgramCache]: Analyzing trace with hash -1938092110, now seen corresponding path program 1 times [2021-12-16 00:56:42,770 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:42,771 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454654148] [2021-12-16 00:56:42,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:42,771 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:42,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:42,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:42,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:42,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:42,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:42,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:42,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:42,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:56:42,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:42,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:56:42,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:42,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 00:56:42,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:42,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-16 00:56:42,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:42,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-16 00:56:42,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:42,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-16 00:56:42,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:42,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-16 00:56:42,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:42,853 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:56:42,854 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:42,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454654148] [2021-12-16 00:56:42,854 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454654148] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:56:42,854 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:56:42,854 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 00:56:42,854 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570098332] [2021-12-16 00:56:42,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:56:42,855 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 00:56:42,855 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:42,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 00:56:42,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 00:56:42,856 INFO L87 Difference]: Start difference. First operand 3203 states and 5460 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 00:56:43,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:43,506 INFO L93 Difference]: Finished difference Result 7816 states and 13618 transitions. [2021-12-16 00:56:43,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 00:56:43,506 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 110 [2021-12-16 00:56:43,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:43,529 INFO L225 Difference]: With dead ends: 7816 [2021-12-16 00:56:43,529 INFO L226 Difference]: Without dead ends: 5295 [2021-12-16 00:56:43,537 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-16 00:56:43,538 INFO L933 BasicCegarLoop]: 457 mSDtfsCounter, 657 mSDsluCounter, 576 mSDsCounter, 0 mSdLazyCounter, 525 mSolverCounterSat, 220 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 672 SdHoareTripleChecker+Valid, 1033 SdHoareTripleChecker+Invalid, 745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 220 IncrementalHoareTripleChecker+Valid, 525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:43,538 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [672 Valid, 1033 Invalid, 745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [220 Valid, 525 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-16 00:56:43,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5295 states. [2021-12-16 00:56:43,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5295 to 5234. [2021-12-16 00:56:43,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5234 states, 4263 states have (on average 1.615998123387286) internal successors, (6889), 4270 states have internal predecessors, (6889), 951 states have call successors, (951), 15 states have call predecessors, (951), 19 states have return successors, (1068), 950 states have call predecessors, (1068), 950 states have call successors, (1068) [2021-12-16 00:56:43,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5234 states to 5234 states and 8908 transitions. [2021-12-16 00:56:43,751 INFO L78 Accepts]: Start accepts. Automaton has 5234 states and 8908 transitions. Word has length 110 [2021-12-16 00:56:43,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:43,751 INFO L470 AbstractCegarLoop]: Abstraction has 5234 states and 8908 transitions. [2021-12-16 00:56:43,752 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 00:56:43,752 INFO L276 IsEmpty]: Start isEmpty. Operand 5234 states and 8908 transitions. [2021-12-16 00:56:43,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-12-16 00:56:43,761 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:43,761 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:43,761 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-16 00:56:43,762 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:43,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:43,762 INFO L85 PathProgramCache]: Analyzing trace with hash -461540828, now seen corresponding path program 1 times [2021-12-16 00:56:43,762 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:43,762 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010419100] [2021-12-16 00:56:43,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:43,763 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:43,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:43,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:43,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:43,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:43,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:43,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:43,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:43,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:56:43,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:43,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:56:43,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:43,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 00:56:43,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:43,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-16 00:56:43,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:43,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-16 00:56:43,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:43,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-16 00:56:43,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:43,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-16 00:56:43,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:43,841 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:56:43,841 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:43,842 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010419100] [2021-12-16 00:56:43,842 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010419100] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:56:43,842 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:56:43,842 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 00:56:43,842 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901452192] [2021-12-16 00:56:43,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:56:43,843 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 00:56:43,843 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:43,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 00:56:43,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 00:56:43,843 INFO L87 Difference]: Start difference. First operand 5234 states and 8908 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 00:56:44,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:44,596 INFO L93 Difference]: Finished difference Result 12958 states and 22527 transitions. [2021-12-16 00:56:44,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 00:56:44,597 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 111 [2021-12-16 00:56:44,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:44,639 INFO L225 Difference]: With dead ends: 12958 [2021-12-16 00:56:44,639 INFO L226 Difference]: Without dead ends: 8783 [2021-12-16 00:56:44,654 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-16 00:56:44,655 INFO L933 BasicCegarLoop]: 443 mSDtfsCounter, 655 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 226 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 670 SdHoareTripleChecker+Valid, 986 SdHoareTripleChecker+Invalid, 744 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 226 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:44,655 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [670 Valid, 986 Invalid, 744 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [226 Valid, 518 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-16 00:56:44,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8783 states. [2021-12-16 00:56:44,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8783 to 8722. [2021-12-16 00:56:44,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8722 states, 7145 states have (on average 1.6127361791462562) internal successors, (11523), 7152 states have internal predecessors, (11523), 1557 states have call successors, (1557), 15 states have call predecessors, (1557), 19 states have return successors, (1752), 1556 states have call predecessors, (1752), 1556 states have call successors, (1752) [2021-12-16 00:56:45,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8722 states to 8722 states and 14832 transitions. [2021-12-16 00:56:45,020 INFO L78 Accepts]: Start accepts. Automaton has 8722 states and 14832 transitions. Word has length 111 [2021-12-16 00:56:45,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:45,021 INFO L470 AbstractCegarLoop]: Abstraction has 8722 states and 14832 transitions. [2021-12-16 00:56:45,021 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 00:56:45,021 INFO L276 IsEmpty]: Start isEmpty. Operand 8722 states and 14832 transitions. [2021-12-16 00:56:45,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-12-16 00:56:45,033 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:45,033 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:45,033 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-16 00:56:45,034 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:45,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:45,034 INFO L85 PathProgramCache]: Analyzing trace with hash -1120917424, now seen corresponding path program 1 times [2021-12-16 00:56:45,034 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:45,034 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032192421] [2021-12-16 00:56:45,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:45,035 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:45,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:45,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:45,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:45,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:45,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:45,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:45,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:45,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:56:45,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:45,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:56:45,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:45,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 00:56:45,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:45,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-16 00:56:45,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:45,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-16 00:56:45,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:45,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-16 00:56:45,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:45,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-16 00:56:45,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:45,112 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:56:45,112 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:45,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032192421] [2021-12-16 00:56:45,112 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032192421] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:56:45,113 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:56:45,113 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 00:56:45,113 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367853213] [2021-12-16 00:56:45,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:56:45,113 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 00:56:45,114 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:45,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 00:56:45,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 00:56:45,115 INFO L87 Difference]: Start difference. First operand 8722 states and 14832 transitions. Second operand has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 00:56:46,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:46,120 INFO L93 Difference]: Finished difference Result 22617 states and 39233 transitions. [2021-12-16 00:56:46,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 00:56:46,120 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 112 [2021-12-16 00:56:46,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:46,159 INFO L225 Difference]: With dead ends: 22617 [2021-12-16 00:56:46,160 INFO L226 Difference]: Without dead ends: 15376 [2021-12-16 00:56:46,178 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-16 00:56:46,178 INFO L933 BasicCegarLoop]: 452 mSDtfsCounter, 653 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 527 mSolverCounterSat, 224 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 668 SdHoareTripleChecker+Valid, 1017 SdHoareTripleChecker+Invalid, 751 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 224 IncrementalHoareTripleChecker+Valid, 527 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:46,178 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [668 Valid, 1017 Invalid, 751 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [224 Valid, 527 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-16 00:56:46,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15376 states. [2021-12-16 00:56:46,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15376 to 15315. [2021-12-16 00:56:46,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15315 states, 12535 states have (on average 1.6026326286398085) internal successors, (20089), 12542 states have internal predecessors, (20089), 2760 states have call successors, (2760), 15 states have call predecessors, (2760), 19 states have return successors, (3099), 2759 states have call predecessors, (3099), 2759 states have call successors, (3099) [2021-12-16 00:56:46,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15315 states to 15315 states and 25948 transitions. [2021-12-16 00:56:46,777 INFO L78 Accepts]: Start accepts. Automaton has 15315 states and 25948 transitions. Word has length 112 [2021-12-16 00:56:46,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:46,778 INFO L470 AbstractCegarLoop]: Abstraction has 15315 states and 25948 transitions. [2021-12-16 00:56:46,778 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 00:56:46,778 INFO L276 IsEmpty]: Start isEmpty. Operand 15315 states and 25948 transitions. [2021-12-16 00:56:46,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-12-16 00:56:46,793 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:46,793 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:46,793 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-16 00:56:46,793 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:46,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:46,793 INFO L85 PathProgramCache]: Analyzing trace with hash -2139517149, now seen corresponding path program 1 times [2021-12-16 00:56:46,794 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:46,794 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014266305] [2021-12-16 00:56:46,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:46,794 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:46,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:46,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:46,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:46,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:46,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:46,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:46,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:46,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:56:46,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:46,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:56:46,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:46,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 00:56:46,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:46,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-16 00:56:46,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:46,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-16 00:56:46,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:46,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-16 00:56:46,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:46,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-16 00:56:46,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:46,853 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:56:46,854 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:46,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014266305] [2021-12-16 00:56:46,854 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014266305] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:56:46,854 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:56:46,854 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 00:56:46,855 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824845998] [2021-12-16 00:56:46,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:56:46,855 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 00:56:46,855 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:46,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 00:56:46,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 00:56:46,856 INFO L87 Difference]: Start difference. First operand 15315 states and 25948 transitions. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 00:56:48,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:48,093 INFO L93 Difference]: Finished difference Result 40573 states and 70216 transitions. [2021-12-16 00:56:48,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 00:56:48,093 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 113 [2021-12-16 00:56:48,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:48,190 INFO L225 Difference]: With dead ends: 40573 [2021-12-16 00:56:48,190 INFO L226 Difference]: Without dead ends: 27346 [2021-12-16 00:56:48,229 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-16 00:56:48,230 INFO L933 BasicCegarLoop]: 445 mSDtfsCounter, 651 mSDsluCounter, 547 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 226 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 666 SdHoareTripleChecker+Valid, 992 SdHoareTripleChecker+Invalid, 748 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 226 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:48,230 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [666 Valid, 992 Invalid, 748 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [226 Valid, 522 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-16 00:56:48,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27346 states. [2021-12-16 00:56:49,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27346 to 27285. [2021-12-16 00:56:49,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27285 states, 22466 states have (on average 1.5978367310602688) internal successors, (35897), 22473 states have internal predecessors, (35897), 4799 states have call successors, (4799), 15 states have call predecessors, (4799), 19 states have return successors, (5412), 4798 states have call predecessors, (5412), 4798 states have call successors, (5412) [2021-12-16 00:56:49,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27285 states to 27285 states and 46108 transitions. [2021-12-16 00:56:49,421 INFO L78 Accepts]: Start accepts. Automaton has 27285 states and 46108 transitions. Word has length 113 [2021-12-16 00:56:49,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:49,422 INFO L470 AbstractCegarLoop]: Abstraction has 27285 states and 46108 transitions. [2021-12-16 00:56:49,422 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 00:56:49,422 INFO L276 IsEmpty]: Start isEmpty. Operand 27285 states and 46108 transitions. [2021-12-16 00:56:49,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-12-16 00:56:49,437 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:49,438 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:49,438 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-16 00:56:49,438 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:49,438 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:49,438 INFO L85 PathProgramCache]: Analyzing trace with hash 345033870, now seen corresponding path program 1 times [2021-12-16 00:56:49,439 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:49,439 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682386690] [2021-12-16 00:56:49,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:49,439 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:49,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:49,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:49,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:49,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:49,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:49,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:49,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:49,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:56:49,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:49,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:56:49,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:49,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 00:56:49,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:49,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-16 00:56:49,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:49,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-16 00:56:49,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:49,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-16 00:56:49,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:49,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-16 00:56:49,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:49,500 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:56:49,500 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:49,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682386690] [2021-12-16 00:56:49,500 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1682386690] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:56:49,500 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:56:49,500 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 00:56:49,500 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211481350] [2021-12-16 00:56:49,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:56:49,502 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 00:56:49,502 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:49,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 00:56:49,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 00:56:49,502 INFO L87 Difference]: Start difference. First operand 27285 states and 46108 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 00:56:51,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:51,411 INFO L93 Difference]: Finished difference Result 74360 states and 127815 transitions. [2021-12-16 00:56:51,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 00:56:51,411 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 114 [2021-12-16 00:56:51,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:51,630 INFO L225 Difference]: With dead ends: 74360 [2021-12-16 00:56:51,630 INFO L226 Difference]: Without dead ends: 49895 [2021-12-16 00:56:51,715 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-16 00:56:51,715 INFO L933 BasicCegarLoop]: 445 mSDtfsCounter, 649 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 224 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 664 SdHoareTripleChecker+Valid, 994 SdHoareTripleChecker+Invalid, 744 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 224 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:51,715 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [664 Valid, 994 Invalid, 744 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [224 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-16 00:56:51,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49895 states. [2021-12-16 00:56:53,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49895 to 49834. [2021-12-16 00:56:53,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49834 states, 41300 states have (on average 1.5917191283292977) internal successors, (65738), 41307 states have internal predecessors, (65738), 8514 states have call successors, (8514), 15 states have call predecessors, (8514), 19 states have return successors, (9659), 8513 states have call predecessors, (9659), 8513 states have call successors, (9659) [2021-12-16 00:56:53,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49834 states to 49834 states and 83911 transitions. [2021-12-16 00:56:53,743 INFO L78 Accepts]: Start accepts. Automaton has 49834 states and 83911 transitions. Word has length 114 [2021-12-16 00:56:53,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:53,743 INFO L470 AbstractCegarLoop]: Abstraction has 49834 states and 83911 transitions. [2021-12-16 00:56:53,743 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 00:56:53,743 INFO L276 IsEmpty]: Start isEmpty. Operand 49834 states and 83911 transitions. [2021-12-16 00:56:53,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-12-16 00:56:53,763 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:53,763 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:53,763 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-16 00:56:53,763 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:53,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:53,764 INFO L85 PathProgramCache]: Analyzing trace with hash 866966051, now seen corresponding path program 1 times [2021-12-16 00:56:53,765 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:53,765 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742106468] [2021-12-16 00:56:53,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:53,765 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:53,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:53,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:53,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:53,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:53,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:53,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:53,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:53,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:56:53,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:53,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:56:53,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:53,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 00:56:53,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:53,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-16 00:56:53,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:53,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-16 00:56:53,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:53,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-16 00:56:53,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:53,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-16 00:56:53,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:53,834 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:56:53,835 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:53,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742106468] [2021-12-16 00:56:53,835 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742106468] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:56:53,835 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:56:53,835 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 00:56:53,835 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264173984] [2021-12-16 00:56:53,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:56:53,836 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 00:56:53,836 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:53,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 00:56:53,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 00:56:53,837 INFO L87 Difference]: Start difference. First operand 49834 states and 83911 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 00:56:56,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:56,757 INFO L93 Difference]: Finished difference Result 92846 states and 159946 transitions. [2021-12-16 00:56:56,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 00:56:56,759 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 115 [2021-12-16 00:56:56,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:57,171 INFO L225 Difference]: With dead ends: 92846 [2021-12-16 00:56:57,171 INFO L226 Difference]: Without dead ends: 92739 [2021-12-16 00:56:57,205 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-16 00:56:57,206 INFO L933 BasicCegarLoop]: 445 mSDtfsCounter, 647 mSDsluCounter, 547 mSDsCounter, 0 mSdLazyCounter, 524 mSolverCounterSat, 224 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 662 SdHoareTripleChecker+Valid, 992 SdHoareTripleChecker+Invalid, 748 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 224 IncrementalHoareTripleChecker+Valid, 524 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:57,206 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [662 Valid, 992 Invalid, 748 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [224 Valid, 524 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-16 00:56:57,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92739 states. [2021-12-16 00:57:00,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92739 to 92678. [2021-12-16 00:57:00,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92678 states, 77345 states have (on average 1.5841230848794363) internal successors, (122524), 77352 states have internal predecessors, (122524), 15313 states have call successors, (15313), 15 states have call predecessors, (15313), 19 states have return successors, (17504), 15312 states have call predecessors, (17504), 15312 states have call successors, (17504) [2021-12-16 00:57:00,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92678 states to 92678 states and 155341 transitions. [2021-12-16 00:57:00,928 INFO L78 Accepts]: Start accepts. Automaton has 92678 states and 155341 transitions. Word has length 115 [2021-12-16 00:57:00,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:57:00,929 INFO L470 AbstractCegarLoop]: Abstraction has 92678 states and 155341 transitions. [2021-12-16 00:57:00,929 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 00:57:00,929 INFO L276 IsEmpty]: Start isEmpty. Operand 92678 states and 155341 transitions. [2021-12-16 00:57:00,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-12-16 00:57:00,947 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:57:00,947 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-16 00:57:00,947 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-16 00:57:00,947 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:57:00,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:57:00,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1101885455, now seen corresponding path program 1 times [2021-12-16 00:57:00,948 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:57:00,948 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876665970] [2021-12-16 00:57:00,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:57:00,948 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:57:00,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:57:01,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:57:01,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:57:01,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:57:01,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:57:01,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:57:01,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:57:01,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:57:01,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:57:01,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:57:01,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:57:01,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 00:57:01,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:57:01,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-16 00:57:01,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:57:01,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-16 00:57:01,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:57:01,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-16 00:57:01,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:57:01,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-16 00:57:01,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:57:01,105 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:57:01,105 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:57:01,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876665970] [2021-12-16 00:57:01,105 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876665970] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:57:01,106 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:57:01,106 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-12-16 00:57:01,106 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953469607] [2021-12-16 00:57:01,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:57:01,106 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-12-16 00:57:01,106 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:57:01,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-12-16 00:57:01,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2021-12-16 00:57:01,107 INFO L87 Difference]: Start difference. First operand 92678 states and 155341 transitions. Second operand has 14 states, 14 states have (on average 5.785714285714286) internal successors, (81), 9 states have internal predecessors, (81), 5 states have call successors, (12), 6 states have call predecessors, (12), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2021-12-16 00:57:08,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:57:08,596 INFO L93 Difference]: Finished difference Result 184904 states and 321884 transitions. [2021-12-16 00:57:08,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-12-16 00:57:08,597 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.785714285714286) internal successors, (81), 9 states have internal predecessors, (81), 5 states have call successors, (12), 6 states have call predecessors, (12), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 116 [2021-12-16 00:57:08,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:57:09,313 INFO L225 Difference]: With dead ends: 184904 [2021-12-16 00:57:09,313 INFO L226 Difference]: Without dead ends: 184805 [2021-12-16 00:57:09,392 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 374 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=382, Invalid=1178, Unknown=0, NotChecked=0, Total=1560 [2021-12-16 00:57:09,393 INFO L933 BasicCegarLoop]: 577 mSDtfsCounter, 2194 mSDsluCounter, 1946 mSDsCounter, 0 mSdLazyCounter, 4171 mSolverCounterSat, 738 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2205 SdHoareTripleChecker+Valid, 2523 SdHoareTripleChecker+Invalid, 4909 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 738 IncrementalHoareTripleChecker+Valid, 4171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-16 00:57:09,393 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2205 Valid, 2523 Invalid, 4909 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [738 Valid, 4171 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-16 00:57:09,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184805 states. [2021-12-16 00:57:16,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184805 to 184542. [2021-12-16 00:57:17,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184542 states, 154089 states have (on average 1.5850774552369085) internal successors, (244243), 153991 states have internal predecessors, (244243), 30409 states have call successors, (30409), 38 states have call predecessors, (30409), 43 states have return successors, (38058), 30518 states have call predecessors, (38058), 30406 states have call successors, (38058) [2021-12-16 00:57:17,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184542 states to 184542 states and 312710 transitions. [2021-12-16 00:57:17,966 INFO L78 Accepts]: Start accepts. Automaton has 184542 states and 312710 transitions. Word has length 116 [2021-12-16 00:57:17,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:57:17,966 INFO L470 AbstractCegarLoop]: Abstraction has 184542 states and 312710 transitions. [2021-12-16 00:57:17,966 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.785714285714286) internal successors, (81), 9 states have internal predecessors, (81), 5 states have call successors, (12), 6 states have call predecessors, (12), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2021-12-16 00:57:17,966 INFO L276 IsEmpty]: Start isEmpty. Operand 184542 states and 312710 transitions. [2021-12-16 00:57:17,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-12-16 00:57:17,993 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:57:17,993 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-16 00:57:17,994 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-12-16 00:57:17,994 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:57:17,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:57:17,994 INFO L85 PathProgramCache]: Analyzing trace with hash 912607469, now seen corresponding path program 1 times [2021-12-16 00:57:17,994 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:57:17,995 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865956964] [2021-12-16 00:57:17,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:57:17,995 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:57:18,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:57:18,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:57:18,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:57:18,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:57:18,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:57:18,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:57:18,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:57:18,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:57:18,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:57:18,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:57:18,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:57:18,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 00:57:18,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:57:18,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-16 00:57:18,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:57:18,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-16 00:57:18,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:57:18,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-16 00:57:18,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:57:18,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-16 00:57:18,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:57:18,059 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:57:18,060 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:57:18,060 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865956964] [2021-12-16 00:57:18,060 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865956964] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:57:18,060 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:57:18,060 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 00:57:18,060 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904326390] [2021-12-16 00:57:18,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:57:18,060 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 00:57:18,061 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:57:18,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 00:57:18,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 00:57:18,061 INFO L87 Difference]: Start difference. First operand 184542 states and 312710 transitions. Second operand has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 4 states have internal predecessors, (82), 3 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10)