./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec8_product22.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ff03de63 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_spec8_product22.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 b01b58381ce8e0150d6e0f0de264371fec0586e2ead4f1a313de13afba1fd67c --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 13:11:20,388 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 13:11:20,389 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 13:11:20,410 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 13:11:20,419 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 13:11:20,420 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 13:11:20,421 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 13:11:20,422 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 13:11:20,422 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 13:11:20,423 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 13:11:20,423 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 13:11:20,424 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 13:11:20,424 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 13:11:20,425 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 13:11:20,425 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 13:11:20,426 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 13:11:20,427 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 13:11:20,427 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 13:11:20,428 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 13:11:20,444 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 13:11:20,444 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 13:11:20,445 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 13:11:20,446 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 13:11:20,446 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 13:11:20,448 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 13:11:20,448 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 13:11:20,448 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 13:11:20,448 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 13:11:20,449 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 13:11:20,449 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 13:11:20,449 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 13:11:20,450 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 13:11:20,450 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 13:11:20,451 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 13:11:20,451 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 13:11:20,451 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 13:11:20,452 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 13:11:20,452 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 13:11:20,452 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 13:11:20,453 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 13:11:20,453 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 13:11:20,459 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-21 13:11:20,472 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 13:11:20,474 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 13:11:20,474 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 13:11:20,474 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 13:11:20,475 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 13:11:20,475 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 13:11:20,475 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 13:11:20,476 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 13:11:20,476 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 13:11:20,476 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 13:11:20,476 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-21 13:11:20,477 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 13:11:20,477 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-21 13:11:20,477 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 13:11:20,477 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 13:11:20,477 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 13:11:20,477 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 13:11:20,477 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-21 13:11:20,478 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 13:11:20,478 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 13:11:20,478 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 13:11:20,478 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 13:11:20,478 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 13:11:20,478 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 13:11:20,478 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 13:11:20,478 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 13:11:20,479 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 13:11:20,479 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 13:11:20,479 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 13:11:20,479 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 13:11:20,479 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 13:11:20,479 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 13:11:20,480 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 13:11:20,480 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 13:11:20,480 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 -> b01b58381ce8e0150d6e0f0de264371fec0586e2ead4f1a313de13afba1fd67c [2021-12-21 13:11:20,714 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 13:11:20,734 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 13:11:20,736 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 13:11:20,737 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 13:11:20,738 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 13:11:20,739 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec8_product22.cil.c [2021-12-21 13:11:20,781 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e0aa36517/5b50e31ddeac49c9a831a666a7357af8/FLAG92b150e7f [2021-12-21 13:11:21,173 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 13:11:21,174 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec8_product22.cil.c [2021-12-21 13:11:21,193 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e0aa36517/5b50e31ddeac49c9a831a666a7357af8/FLAG92b150e7f [2021-12-21 13:11:21,212 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e0aa36517/5b50e31ddeac49c9a831a666a7357af8 [2021-12-21 13:11:21,214 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 13:11:21,216 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 13:11:21,217 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 13:11:21,217 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 13:11:21,221 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 13:11:21,221 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 01:11:21" (1/1) ... [2021-12-21 13:11:21,222 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@431806af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:11:21, skipping insertion in model container [2021-12-21 13:11:21,222 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 01:11:21" (1/1) ... [2021-12-21 13:11:21,228 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 13:11:21,274 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 13:11:21,546 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_spec8_product22.cil.c[29813,29826] [2021-12-21 13:11:21,635 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 13:11:21,644 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 13:11:21,689 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_spec8_product22.cil.c[29813,29826] [2021-12-21 13:11:21,733 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 13:11:21,757 INFO L208 MainTranslator]: Completed translation [2021-12-21 13:11:21,761 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:11:21 WrapperNode [2021-12-21 13:11:21,761 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 13:11:21,762 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 13:11:21,762 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 13:11:21,762 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 13:11:21,766 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:11:21" (1/1) ... [2021-12-21 13:11:21,795 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:11:21" (1/1) ... [2021-12-21 13:11:21,863 INFO L137 Inliner]: procedures = 129, calls = 211, calls flagged for inlining = 60, calls inlined = 55, statements flattened = 1031 [2021-12-21 13:11:21,863 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 13:11:21,864 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 13:11:21,864 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 13:11:21,864 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 13:11:21,870 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:11:21" (1/1) ... [2021-12-21 13:11:21,870 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:11:21" (1/1) ... [2021-12-21 13:11:21,875 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:11:21" (1/1) ... [2021-12-21 13:11:21,875 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:11:21" (1/1) ... [2021-12-21 13:11:21,887 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:11:21" (1/1) ... [2021-12-21 13:11:21,900 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:11:21" (1/1) ... [2021-12-21 13:11:21,922 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:11:21" (1/1) ... [2021-12-21 13:11:21,927 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 13:11:21,928 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 13:11:21,928 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 13:11:21,928 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 13:11:21,929 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:11:21" (1/1) ... [2021-12-21 13:11:21,934 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 13:11:21,946 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 13:11:21,956 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-21 13:11:21,972 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-21 13:11:21,992 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2021-12-21 13:11:21,993 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2021-12-21 13:11:21,993 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2021-12-21 13:11:21,993 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2021-12-21 13:11:21,993 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2021-12-21 13:11:21,993 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2021-12-21 13:11:21,993 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2021-12-21 13:11:21,993 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2021-12-21 13:11:21,994 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2021-12-21 13:11:21,994 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2021-12-21 13:11:21,994 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2021-12-21 13:11:21,994 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2021-12-21 13:11:21,994 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2021-12-21 13:11:21,994 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2021-12-21 13:11:21,994 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2021-12-21 13:11:21,994 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2021-12-21 13:11:21,995 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2021-12-21 13:11:21,995 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2021-12-21 13:11:21,995 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2021-12-21 13:11:21,995 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2021-12-21 13:11:21,995 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2021-12-21 13:11:21,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 13:11:21,995 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2021-12-21 13:11:21,995 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2021-12-21 13:11:21,996 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2021-12-21 13:11:21,996 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2021-12-21 13:11:21,996 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2021-12-21 13:11:21,996 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2021-12-21 13:11:21,996 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2021-12-21 13:11:21,996 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2021-12-21 13:11:21,996 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2021-12-21 13:11:21,996 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2021-12-21 13:11:21,996 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2021-12-21 13:11:21,997 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2021-12-21 13:11:21,997 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2021-12-21 13:11:21,997 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2021-12-21 13:11:21,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 13:11:21,997 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2021-12-21 13:11:21,997 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2021-12-21 13:11:21,997 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 13:11:21,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 13:11:22,192 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 13:11:22,193 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 13:11:22,739 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 13:11:22,751 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 13:11:22,751 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-21 13:11:22,753 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 01:11:22 BoogieIcfgContainer [2021-12-21 13:11:22,753 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 13:11:22,754 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 13:11:22,754 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 13:11:22,756 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 13:11:22,757 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 01:11:21" (1/3) ... [2021-12-21 13:11:22,757 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@758c2374 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 01:11:22, skipping insertion in model container [2021-12-21 13:11:22,757 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:11:21" (2/3) ... [2021-12-21 13:11:22,758 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@758c2374 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 01:11:22, skipping insertion in model container [2021-12-21 13:11:22,758 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 01:11:22" (3/3) ... [2021-12-21 13:11:22,760 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec8_product22.cil.c [2021-12-21 13:11:22,763 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 13:11:22,763 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-21 13:11:22,795 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 13:11:22,799 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-21 13:11:22,799 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-21 13:11:22,813 INFO L276 IsEmpty]: Start isEmpty. Operand has 322 states, 252 states have (on average 1.5277777777777777) internal successors, (385), 256 states have internal predecessors, (385), 50 states have call successors, (50), 18 states have call predecessors, (50), 18 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2021-12-21 13:11:22,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-12-21 13:11:22,823 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:22,824 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, 1, 1] [2021-12-21 13:11:22,824 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:22,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:22,828 INFO L85 PathProgramCache]: Analyzing trace with hash -113168014, now seen corresponding path program 1 times [2021-12-21 13:11:22,834 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:22,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323322933] [2021-12-21 13:11:22,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:22,835 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:22,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:23,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:23,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:23,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-21 13:11:23,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 13:11:23,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 13:11:23,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-21 13:11:23,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-21 13:11:23,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 13:11:23,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-21 13:11:23,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-21 13:11:23,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,084 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-21 13:11:23,084 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:23,085 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323322933] [2021-12-21 13:11:23,085 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323322933] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 13:11:23,085 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [266724302] [2021-12-21 13:11:23,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:23,086 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:11:23,086 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 13:11:23,087 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-21 13:11:23,127 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-21 13:11:23,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,381 INFO L263 TraceCheckSpWp]: Trace formula consists of 962 conjuncts, 1 conjunts are in the unsatisfiable core [2021-12-21 13:11:23,386 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 13:11:23,497 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-21 13:11:23,497 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 13:11:23,497 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [266724302] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:23,498 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 13:11:23,498 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 9 [2021-12-21 13:11:23,499 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957367980] [2021-12-21 13:11:23,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:23,502 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-21 13:11:23,503 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:23,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-21 13:11:23,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-21 13:11:23,520 INFO L87 Difference]: Start difference. First operand has 322 states, 252 states have (on average 1.5277777777777777) internal successors, (385), 256 states have internal predecessors, (385), 50 states have call successors, (50), 18 states have call predecessors, (50), 18 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:11:23,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:23,552 INFO L93 Difference]: Finished difference Result 485 states and 716 transitions. [2021-12-21 13:11:23,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-21 13:11:23,554 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 89 [2021-12-21 13:11:23,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:23,562 INFO L225 Difference]: With dead ends: 485 [2021-12-21 13:11:23,562 INFO L226 Difference]: Without dead ends: 315 [2021-12-21 13:11:23,566 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 107 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-21 13:11:23,568 INFO L933 BasicCegarLoop]: 481 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, 481 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-21 13:11:23,569 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 481 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 13:11:23,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2021-12-21 13:11:23,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 315. [2021-12-21 13:11:23,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 246 states have (on average 1.5203252032520325) internal successors, (374), 249 states have internal predecessors, (374), 50 states have call successors, (50), 18 states have call predecessors, (50), 18 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2021-12-21 13:11:23,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 473 transitions. [2021-12-21 13:11:23,608 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 473 transitions. Word has length 89 [2021-12-21 13:11:23,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:23,609 INFO L470 AbstractCegarLoop]: Abstraction has 315 states and 473 transitions. [2021-12-21 13:11:23,609 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:11:23,609 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 473 transitions. [2021-12-21 13:11:23,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-12-21 13:11:23,613 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:23,614 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, 1, 1, 1] [2021-12-21 13:11:23,634 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-21 13:11:23,829 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-21 13:11:23,830 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:23,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:23,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1652077357, now seen corresponding path program 1 times [2021-12-21 13:11:23,830 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:23,830 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650611499] [2021-12-21 13:11:23,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:23,831 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:23,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:23,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:23,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:23,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-21 13:11:23,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 13:11:23,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 13:11:23,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-21 13:11:23,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-21 13:11:23,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-21 13:11:23,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-21 13:11:23,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-21 13:11:23,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,992 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-21 13:11:23,993 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:23,993 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650611499] [2021-12-21 13:11:23,993 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1650611499] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 13:11:23,993 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2099380752] [2021-12-21 13:11:23,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:23,993 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:11:23,994 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 13:11:23,995 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-21 13:11:24,010 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-21 13:11:24,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:24,227 INFO L263 TraceCheckSpWp]: Trace formula consists of 963 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-21 13:11:24,229 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 13:11:24,332 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-21 13:11:24,333 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 13:11:24,333 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2099380752] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:24,333 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 13:11:24,333 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2021-12-21 13:11:24,333 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879481639] [2021-12-21 13:11:24,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:24,334 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 13:11:24,334 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:24,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 13:11:24,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-21 13:11:24,335 INFO L87 Difference]: Start difference. First operand 315 states and 473 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:11:24,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:24,356 INFO L93 Difference]: Finished difference Result 475 states and 697 transitions. [2021-12-21 13:11:24,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 13:11:24,357 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 90 [2021-12-21 13:11:24,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:24,359 INFO L225 Difference]: With dead ends: 475 [2021-12-21 13:11:24,359 INFO L226 Difference]: Without dead ends: 318 [2021-12-21 13:11:24,360 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-21 13:11:24,361 INFO L933 BasicCegarLoop]: 471 mSDtfsCounter, 1 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 940 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-21 13:11:24,361 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 940 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 13:11:24,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2021-12-21 13:11:24,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 317. [2021-12-21 13:11:24,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317 states, 248 states have (on average 1.5161290322580645) internal successors, (376), 251 states have internal predecessors, (376), 50 states have call successors, (50), 18 states have call predecessors, (50), 18 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2021-12-21 13:11:24,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 475 transitions. [2021-12-21 13:11:24,375 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 475 transitions. Word has length 90 [2021-12-21 13:11:24,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:24,375 INFO L470 AbstractCegarLoop]: Abstraction has 317 states and 475 transitions. [2021-12-21 13:11:24,376 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:11:24,376 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 475 transitions. [2021-12-21 13:11:24,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-12-21 13:11:24,378 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:24,378 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, 1, 1, 1, 1, 1] [2021-12-21 13:11:24,398 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-21 13:11:24,596 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-21 13:11:24,596 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:24,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:24,596 INFO L85 PathProgramCache]: Analyzing trace with hash 551248029, now seen corresponding path program 1 times [2021-12-21 13:11:24,597 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:24,597 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848286018] [2021-12-21 13:11:24,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:24,597 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:24,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:24,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:24,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:24,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:24,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:24,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:24,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:24,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-21 13:11:24,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:24,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 13:11:24,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:24,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 13:11:24,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:24,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-21 13:11:24,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:24,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-21 13:11:24,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:24,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-21 13:11:24,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:24,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-21 13:11:24,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:24,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 13:11:24,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:24,690 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-21 13:11:24,690 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:24,691 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848286018] [2021-12-21 13:11:24,691 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848286018] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 13:11:24,691 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [789731711] [2021-12-21 13:11:24,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:24,691 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:11:24,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 13:11:24,692 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-21 13:11:24,714 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-21 13:11:24,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:24,909 INFO L263 TraceCheckSpWp]: Trace formula consists of 990 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-21 13:11:24,912 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 13:11:25,039 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-21 13:11:25,040 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 13:11:25,040 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [789731711] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:25,040 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 13:11:25,040 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2021-12-21 13:11:25,041 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652434818] [2021-12-21 13:11:25,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:25,041 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 13:11:25,041 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:25,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 13:11:25,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-21 13:11:25,042 INFO L87 Difference]: Start difference. First operand 317 states and 475 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:11:25,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:25,060 INFO L93 Difference]: Finished difference Result 669 states and 1017 transitions. [2021-12-21 13:11:25,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 13:11:25,060 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 99 [2021-12-21 13:11:25,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:25,063 INFO L225 Difference]: With dead ends: 669 [2021-12-21 13:11:25,063 INFO L226 Difference]: Without dead ends: 379 [2021-12-21 13:11:25,064 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-21 13:11:25,064 INFO L933 BasicCegarLoop]: 492 mSDtfsCounter, 115 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 919 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-21 13:11:25,065 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [130 Valid, 919 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 13:11:25,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2021-12-21 13:11:25,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 371. [2021-12-21 13:11:25,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 291 states have (on average 1.5326460481099657) internal successors, (446), 294 states have internal predecessors, (446), 61 states have call successors, (61), 18 states have call predecessors, (61), 18 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2021-12-21 13:11:25,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 567 transitions. [2021-12-21 13:11:25,077 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 567 transitions. Word has length 99 [2021-12-21 13:11:25,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:25,078 INFO L470 AbstractCegarLoop]: Abstraction has 371 states and 567 transitions. [2021-12-21 13:11:25,078 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:11:25,078 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 567 transitions. [2021-12-21 13:11:25,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-12-21 13:11:25,080 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:25,081 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, 1, 1, 1, 1, 1, 1] [2021-12-21 13:11:25,100 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-21 13:11:25,300 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-21 13:11:25,300 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:25,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:25,301 INFO L85 PathProgramCache]: Analyzing trace with hash 1983768480, now seen corresponding path program 1 times [2021-12-21 13:11:25,301 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:25,301 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537143613] [2021-12-21 13:11:25,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:25,301 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:25,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:25,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:25,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:25,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:25,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:25,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:25,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:25,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-21 13:11:25,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:25,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 13:11:25,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:25,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 13:11:25,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:25,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-21 13:11:25,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:25,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-21 13:11:25,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:25,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-21 13:11:25,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:25,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-21 13:11:25,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:25,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-21 13:11:25,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:25,392 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-21 13:11:25,393 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:25,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537143613] [2021-12-21 13:11:25,393 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537143613] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 13:11:25,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1898253924] [2021-12-21 13:11:25,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:25,393 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:11:25,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 13:11:25,407 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-21 13:11:25,408 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-21 13:11:25,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:25,613 INFO L263 TraceCheckSpWp]: Trace formula consists of 997 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-21 13:11:25,616 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 13:11:25,798 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-21 13:11:25,798 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 13:11:25,799 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1898253924] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:25,799 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 13:11:25,799 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2021-12-21 13:11:25,800 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810009936] [2021-12-21 13:11:25,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:25,800 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 13:11:25,800 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:25,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 13:11:25,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-12-21 13:11:25,801 INFO L87 Difference]: Start difference. First operand 371 states and 567 transitions. Second operand has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-21 13:11:25,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:25,856 INFO L93 Difference]: Finished difference Result 733 states and 1124 transitions. [2021-12-21 13:11:25,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 13:11:25,857 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 100 [2021-12-21 13:11:25,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:25,859 INFO L225 Difference]: With dead ends: 733 [2021-12-21 13:11:25,859 INFO L226 Difference]: Without dead ends: 373 [2021-12-21 13:11:25,861 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2021-12-21 13:11:25,863 INFO L933 BasicCegarLoop]: 464 mSDtfsCounter, 133 mSDsluCounter, 1240 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 1704 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-21 13:11:25,865 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [153 Valid, 1704 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 13:11:25,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2021-12-21 13:11:25,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 373. [2021-12-21 13:11:25,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 373 states, 292 states have (on average 1.5308219178082192) internal successors, (447), 296 states have internal predecessors, (447), 61 states have call successors, (61), 18 states have call predecessors, (61), 19 states have return successors, (62), 60 states have call predecessors, (62), 60 states have call successors, (62) [2021-12-21 13:11:25,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 570 transitions. [2021-12-21 13:11:25,884 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 570 transitions. Word has length 100 [2021-12-21 13:11:25,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:25,886 INFO L470 AbstractCegarLoop]: Abstraction has 373 states and 570 transitions. [2021-12-21 13:11:25,886 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-21 13:11:25,886 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 570 transitions. [2021-12-21 13:11:25,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-21 13:11:25,888 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:25,888 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, 1, 1, 1, 1, 1, 1] [2021-12-21 13:11:25,908 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-12-21 13:11:26,107 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-21 13:11:26,108 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:26,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:26,108 INFO L85 PathProgramCache]: Analyzing trace with hash 2002113072, now seen corresponding path program 1 times [2021-12-21 13:11:26,108 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:26,108 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944742204] [2021-12-21 13:11:26,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:26,109 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:26,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:26,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:26,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:26,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:11:26,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-21 13:11:26,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 13:11:26,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-21 13:11:26,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-21 13:11:26,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-21 13:11:26,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-21 13:11:26,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-21 13:11:26,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,236 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-21 13:11:26,236 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:26,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944742204] [2021-12-21 13:11:26,236 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944742204] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 13:11:26,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [448618859] [2021-12-21 13:11:26,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:26,237 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:11:26,237 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 13:11:26,238 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-21 13:11:26,251 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-21 13:11:26,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,439 INFO L263 TraceCheckSpWp]: Trace formula consists of 998 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-21 13:11:26,442 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 13:11:26,593 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-21 13:11:26,594 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 13:11:26,594 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [448618859] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:26,594 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 13:11:26,594 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 15 [2021-12-21 13:11:26,594 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595312639] [2021-12-21 13:11:26,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:26,595 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 13:11:26,595 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:26,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 13:11:26,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2021-12-21 13:11:26,596 INFO L87 Difference]: Start difference. First operand 373 states and 570 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-21 13:11:26,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:26,638 INFO L93 Difference]: Finished difference Result 735 states and 1129 transitions. [2021-12-21 13:11:26,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 13:11:26,638 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 101 [2021-12-21 13:11:26,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:26,640 INFO L225 Difference]: With dead ends: 735 [2021-12-21 13:11:26,640 INFO L226 Difference]: Without dead ends: 375 [2021-12-21 13:11:26,641 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2021-12-21 13:11:26,641 INFO L933 BasicCegarLoop]: 462 mSDtfsCounter, 132 mSDsluCounter, 1231 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1693 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-21 13:11:26,642 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [152 Valid, 1693 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 13:11:26,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2021-12-21 13:11:26,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 375. [2021-12-21 13:11:26,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 293 states have (on average 1.52901023890785) internal successors, (448), 298 states have internal predecessors, (448), 61 states have call successors, (61), 18 states have call predecessors, (61), 20 states have return successors, (67), 60 states have call predecessors, (67), 60 states have call successors, (67) [2021-12-21 13:11:26,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 576 transitions. [2021-12-21 13:11:26,652 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 576 transitions. Word has length 101 [2021-12-21 13:11:26,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:26,652 INFO L470 AbstractCegarLoop]: Abstraction has 375 states and 576 transitions. [2021-12-21 13:11:26,652 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-21 13:11:26,653 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 576 transitions. [2021-12-21 13:11:26,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-21 13:11:26,654 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:26,654 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, 1, 1] [2021-12-21 13:11:26,673 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-21 13:11:26,871 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-21 13:11:26,871 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:26,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:26,872 INFO L85 PathProgramCache]: Analyzing trace with hash -1617125696, now seen corresponding path program 1 times [2021-12-21 13:11:26,872 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:26,872 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143644555] [2021-12-21 13:11:26,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:26,872 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:26,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:26,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:26,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:26,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:11:26,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:11:26,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-21 13:11:26,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-21 13:11:26,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-21 13:11:26,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-21 13:11:26,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-21 13:11:26,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-21 13:11:26,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,955 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-21 13:11:26,955 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:26,955 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143644555] [2021-12-21 13:11:26,955 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143644555] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:26,955 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:11:26,956 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-21 13:11:26,956 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817493390] [2021-12-21 13:11:26,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:26,956 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-21 13:11:26,956 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:26,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-21 13:11:26,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-21 13:11:26,957 INFO L87 Difference]: Start difference. First operand 375 states and 576 transitions. Second operand has 9 states, 8 states have (on average 8.375) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-21 13:11:28,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:28,059 INFO L93 Difference]: Finished difference Result 901 states and 1392 transitions. [2021-12-21 13:11:28,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-21 13:11:28,060 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 8.375) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 102 [2021-12-21 13:11:28,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:28,063 INFO L225 Difference]: With dead ends: 901 [2021-12-21 13:11:28,063 INFO L226 Difference]: Without dead ends: 549 [2021-12-21 13:11:28,064 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-21 13:11:28,065 INFO L933 BasicCegarLoop]: 597 mSDtfsCounter, 1121 mSDsluCounter, 1120 mSDsCounter, 0 mSdLazyCounter, 1854 mSolverCounterSat, 440 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1138 SdHoareTripleChecker+Valid, 1717 SdHoareTripleChecker+Invalid, 2294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 440 IncrementalHoareTripleChecker+Valid, 1854 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:28,065 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1138 Valid, 1717 Invalid, 2294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [440 Valid, 1854 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-21 13:11:28,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states. [2021-12-21 13:11:28,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 375. [2021-12-21 13:11:28,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 293 states have (on average 1.52901023890785) internal successors, (448), 298 states have internal predecessors, (448), 61 states have call successors, (61), 18 states have call predecessors, (61), 20 states have return successors, (66), 60 states have call predecessors, (66), 60 states have call successors, (66) [2021-12-21 13:11:28,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 575 transitions. [2021-12-21 13:11:28,084 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 575 transitions. Word has length 102 [2021-12-21 13:11:28,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:28,084 INFO L470 AbstractCegarLoop]: Abstraction has 375 states and 575 transitions. [2021-12-21 13:11:28,085 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 8.375) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-21 13:11:28,085 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 575 transitions. [2021-12-21 13:11:28,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-12-21 13:11:28,086 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:28,086 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, 1, 1, 1, 1] [2021-12-21 13:11:28,086 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-21 13:11:28,086 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:28,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:28,087 INFO L85 PathProgramCache]: Analyzing trace with hash 970357938, now seen corresponding path program 2 times [2021-12-21 13:11:28,087 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:28,087 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219583518] [2021-12-21 13:11:28,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:28,087 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:28,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:28,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:28,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:28,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:28,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:28,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:28,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:28,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:11:28,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:28,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:11:28,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:28,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-21 13:11:28,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:28,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 13:11:28,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:28,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-21 13:11:28,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:28,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-21 13:11:28,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:28,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-21 13:11:28,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:28,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-21 13:11:28,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:28,177 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-21 13:11:28,178 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:28,178 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219583518] [2021-12-21 13:11:28,178 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219583518] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:28,178 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:11:28,178 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-21 13:11:28,178 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251195380] [2021-12-21 13:11:28,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:28,179 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-21 13:11:28,179 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:28,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-21 13:11:28,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-21 13:11:28,180 INFO L87 Difference]: Start difference. First operand 375 states and 575 transitions. Second operand has 9 states, 8 states have (on average 8.5) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-21 13:11:29,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:29,365 INFO L93 Difference]: Finished difference Result 903 states and 1395 transitions. [2021-12-21 13:11:29,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-21 13:11:29,366 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 8.5) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 103 [2021-12-21 13:11:29,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:29,369 INFO L225 Difference]: With dead ends: 903 [2021-12-21 13:11:29,369 INFO L226 Difference]: Without dead ends: 551 [2021-12-21 13:11:29,370 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-21 13:11:29,370 INFO L933 BasicCegarLoop]: 598 mSDtfsCounter, 1116 mSDsluCounter, 1120 mSDsCounter, 0 mSdLazyCounter, 1852 mSolverCounterSat, 444 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1134 SdHoareTripleChecker+Valid, 1718 SdHoareTripleChecker+Invalid, 2296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 444 IncrementalHoareTripleChecker+Valid, 1852 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:29,371 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1134 Valid, 1718 Invalid, 2296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [444 Valid, 1852 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-21 13:11:29,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2021-12-21 13:11:29,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 377. [2021-12-21 13:11:29,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 294 states have (on average 1.5272108843537415) internal successors, (449), 300 states have internal predecessors, (449), 61 states have call successors, (61), 18 states have call predecessors, (61), 21 states have return successors, (68), 60 states have call predecessors, (68), 60 states have call successors, (68) [2021-12-21 13:11:29,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 578 transitions. [2021-12-21 13:11:29,393 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 578 transitions. Word has length 103 [2021-12-21 13:11:29,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:29,394 INFO L470 AbstractCegarLoop]: Abstraction has 377 states and 578 transitions. [2021-12-21 13:11:29,395 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 8.5) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-21 13:11:29,395 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 578 transitions. [2021-12-21 13:11:29,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-12-21 13:11:29,396 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:29,396 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, 1, 1, 1, 1] [2021-12-21 13:11:29,396 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-21 13:11:29,396 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:29,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:29,397 INFO L85 PathProgramCache]: Analyzing trace with hash 769278873, now seen corresponding path program 1 times [2021-12-21 13:11:29,397 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:29,397 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736365883] [2021-12-21 13:11:29,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:29,397 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:29,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:29,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:29,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:29,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:29,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:29,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:29,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:29,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:11:29,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:29,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:11:29,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:29,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:11:29,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:29,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-21 13:11:29,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:29,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 13:11:29,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:29,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-21 13:11:29,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:29,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-21 13:11:29,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:29,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-21 13:11:29,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:29,483 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-21 13:11:29,483 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:29,483 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736365883] [2021-12-21 13:11:29,484 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736365883] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:29,484 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:11:29,484 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-21 13:11:29,484 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824494150] [2021-12-21 13:11:29,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:29,484 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-21 13:11:29,484 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:29,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-21 13:11:29,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-21 13:11:29,485 INFO L87 Difference]: Start difference. First operand 377 states and 578 transitions. Second operand has 9 states, 8 states have (on average 8.625) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-21 13:11:30,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:30,750 INFO L93 Difference]: Finished difference Result 903 states and 1394 transitions. [2021-12-21 13:11:30,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-21 13:11:30,751 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 8.625) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 104 [2021-12-21 13:11:30,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:30,754 INFO L225 Difference]: With dead ends: 903 [2021-12-21 13:11:30,754 INFO L226 Difference]: Without dead ends: 551 [2021-12-21 13:11:30,755 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=89, Invalid=217, Unknown=0, NotChecked=0, Total=306 [2021-12-21 13:11:30,756 INFO L933 BasicCegarLoop]: 597 mSDtfsCounter, 1119 mSDsluCounter, 1120 mSDsCounter, 0 mSdLazyCounter, 1833 mSolverCounterSat, 451 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1136 SdHoareTripleChecker+Valid, 1717 SdHoareTripleChecker+Invalid, 2284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 451 IncrementalHoareTripleChecker+Valid, 1833 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:30,756 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1136 Valid, 1717 Invalid, 2284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [451 Valid, 1833 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-21 13:11:30,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2021-12-21 13:11:30,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 377. [2021-12-21 13:11:30,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 294 states have (on average 1.5272108843537415) internal successors, (449), 300 states have internal predecessors, (449), 61 states have call successors, (61), 18 states have call predecessors, (61), 21 states have return successors, (68), 60 states have call predecessors, (68), 60 states have call successors, (68) [2021-12-21 13:11:30,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 578 transitions. [2021-12-21 13:11:30,772 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 578 transitions. Word has length 104 [2021-12-21 13:11:30,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:30,772 INFO L470 AbstractCegarLoop]: Abstraction has 377 states and 578 transitions. [2021-12-21 13:11:30,772 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 8.625) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-21 13:11:30,772 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 578 transitions. [2021-12-21 13:11:30,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-12-21 13:11:30,773 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:30,773 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, 1, 1, 1, 1] [2021-12-21 13:11:30,774 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-21 13:11:30,774 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:30,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:30,774 INFO L85 PathProgramCache]: Analyzing trace with hash -184661285, now seen corresponding path program 1 times [2021-12-21 13:11:30,774 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:30,774 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [614630131] [2021-12-21 13:11:30,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:30,775 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:30,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:30,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:30,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:30,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:30,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:30,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:30,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:30,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:11:30,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:30,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:11:30,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:30,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:11:30,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:30,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-21 13:11:30,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:30,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 13:11:30,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:30,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-21 13:11:30,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:30,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-21 13:11:30,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:30,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-21 13:11:30,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:30,885 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-21 13:11:30,886 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:30,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [614630131] [2021-12-21 13:11:30,886 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [614630131] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:30,886 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:11:30,886 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-21 13:11:30,886 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362691194] [2021-12-21 13:11:30,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:30,887 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-21 13:11:30,887 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:30,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-21 13:11:30,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-12-21 13:11:30,888 INFO L87 Difference]: Start difference. First operand 377 states and 578 transitions. Second operand has 12 states, 11 states have (on average 6.545454545454546) internal successors, (72), 8 states have internal predecessors, (72), 4 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2021-12-21 13:11:32,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:32,672 INFO L93 Difference]: Finished difference Result 901 states and 1389 transitions. [2021-12-21 13:11:32,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 13:11:32,673 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 6.545454545454546) internal successors, (72), 8 states have internal predecessors, (72), 4 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) Word has length 104 [2021-12-21 13:11:32,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:32,676 INFO L225 Difference]: With dead ends: 901 [2021-12-21 13:11:32,676 INFO L226 Difference]: Without dead ends: 551 [2021-12-21 13:11:32,677 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2021-12-21 13:11:32,678 INFO L933 BasicCegarLoop]: 584 mSDtfsCounter, 1236 mSDsluCounter, 1654 mSDsCounter, 0 mSdLazyCounter, 3287 mSolverCounterSat, 495 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1236 SdHoareTripleChecker+Valid, 2238 SdHoareTripleChecker+Invalid, 3782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 495 IncrementalHoareTripleChecker+Valid, 3287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:32,678 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1236 Valid, 2238 Invalid, 3782 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [495 Valid, 3287 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-21 13:11:32,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2021-12-21 13:11:32,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 377. [2021-12-21 13:11:32,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 294 states have (on average 1.5272108843537415) internal successors, (449), 300 states have internal predecessors, (449), 61 states have call successors, (61), 18 states have call predecessors, (61), 21 states have return successors, (67), 60 states have call predecessors, (67), 60 states have call successors, (67) [2021-12-21 13:11:32,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 577 transitions. [2021-12-21 13:11:32,697 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 577 transitions. Word has length 104 [2021-12-21 13:11:32,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:32,697 INFO L470 AbstractCegarLoop]: Abstraction has 377 states and 577 transitions. [2021-12-21 13:11:32,697 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 6.545454545454546) internal successors, (72), 8 states have internal predecessors, (72), 4 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2021-12-21 13:11:32,697 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 577 transitions. [2021-12-21 13:11:32,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-12-21 13:11:32,698 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:32,699 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, 1, 1, 1, 1, 1, 1] [2021-12-21 13:11:32,699 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-21 13:11:32,699 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:32,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:32,699 INFO L85 PathProgramCache]: Analyzing trace with hash -1450940197, now seen corresponding path program 2 times [2021-12-21 13:11:32,699 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:32,700 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871209659] [2021-12-21 13:11:32,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:32,700 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:32,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:32,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:32,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:32,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:32,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:32,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:32,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:32,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:11:32,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:32,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:11:32,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:32,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:11:32,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:32,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-21 13:11:32,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:32,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-21 13:11:32,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:32,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-21 13:11:32,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:32,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-21 13:11:32,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:32,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-21 13:11:32,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:32,797 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-21 13:11:32,797 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:32,798 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871209659] [2021-12-21 13:11:32,798 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871209659] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:32,798 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:11:32,798 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-21 13:11:32,798 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582573001] [2021-12-21 13:11:32,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:32,798 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-21 13:11:32,799 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:32,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-21 13:11:32,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-12-21 13:11:32,799 INFO L87 Difference]: Start difference. First operand 377 states and 577 transitions. Second operand has 12 states, 11 states have (on average 6.636363636363637) internal successors, (73), 8 states have internal predecessors, (73), 4 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2021-12-21 13:11:34,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:34,557 INFO L93 Difference]: Finished difference Result 903 states and 1395 transitions. [2021-12-21 13:11:34,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 13:11:34,557 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 6.636363636363637) internal successors, (73), 8 states have internal predecessors, (73), 4 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) Word has length 105 [2021-12-21 13:11:34,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:34,561 INFO L225 Difference]: With dead ends: 903 [2021-12-21 13:11:34,561 INFO L226 Difference]: Without dead ends: 553 [2021-12-21 13:11:34,562 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2021-12-21 13:11:34,563 INFO L933 BasicCegarLoop]: 585 mSDtfsCounter, 1231 mSDsluCounter, 1654 mSDsCounter, 0 mSdLazyCounter, 3329 mSolverCounterSat, 484 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1231 SdHoareTripleChecker+Valid, 2239 SdHoareTripleChecker+Invalid, 3813 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 484 IncrementalHoareTripleChecker+Valid, 3329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:34,563 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1231 Valid, 2239 Invalid, 3813 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [484 Valid, 3329 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-21 13:11:34,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 553 states. [2021-12-21 13:11:34,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 553 to 379. [2021-12-21 13:11:34,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 295 states have (on average 1.5254237288135593) internal successors, (450), 302 states have internal predecessors, (450), 61 states have call successors, (61), 18 states have call predecessors, (61), 22 states have return successors, (72), 60 states have call predecessors, (72), 60 states have call successors, (72) [2021-12-21 13:11:34,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 583 transitions. [2021-12-21 13:11:34,584 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 583 transitions. Word has length 105 [2021-12-21 13:11:34,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:34,585 INFO L470 AbstractCegarLoop]: Abstraction has 379 states and 583 transitions. [2021-12-21 13:11:34,585 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 6.636363636363637) internal successors, (73), 8 states have internal predecessors, (73), 4 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2021-12-21 13:11:34,585 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 583 transitions. [2021-12-21 13:11:34,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-12-21 13:11:34,587 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:34,587 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, 1, 1, 1, 1, 1, 1] [2021-12-21 13:11:34,587 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-21 13:11:34,587 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:34,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:34,588 INFO L85 PathProgramCache]: Analyzing trace with hash 1794783478, now seen corresponding path program 1 times [2021-12-21 13:11:34,588 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:34,588 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399343957] [2021-12-21 13:11:34,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:34,588 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:34,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:34,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:34,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:34,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:34,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:34,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:34,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:34,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:11:34,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:34,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:11:34,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:34,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:11:34,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:34,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-21 13:11:34,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:34,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 13:11:34,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:34,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-21 13:11:34,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:34,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 13:11:34,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:34,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-21 13:11:34,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:34,690 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2021-12-21 13:11:34,691 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:34,691 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399343957] [2021-12-21 13:11:34,691 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399343957] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 13:11:34,691 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [831956878] [2021-12-21 13:11:34,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:34,691 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:11:34,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 13:11:34,720 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-21 13:11:34,756 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-21 13:11:34,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:34,917 INFO L263 TraceCheckSpWp]: Trace formula consists of 1003 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-21 13:11:34,920 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 13:11:35,064 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-21 13:11:35,064 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-21 13:11:35,262 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-21 13:11:35,263 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [831956878] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-21 13:11:35,263 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-21 13:11:35,263 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 4, 4] total 15 [2021-12-21 13:11:35,265 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1711721972] [2021-12-21 13:11:35,265 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-21 13:11:35,265 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-21 13:11:35,265 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:35,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-21 13:11:35,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2021-12-21 13:11:35,266 INFO L87 Difference]: Start difference. First operand 379 states and 583 transitions. Second operand has 15 states, 14 states have (on average 8.571428571428571) internal successors, (120), 11 states have internal predecessors, (120), 4 states have call successors, (27), 6 states have call predecessors, (27), 3 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2021-12-21 13:11:38,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:38,266 INFO L93 Difference]: Finished difference Result 1632 states and 2703 transitions. [2021-12-21 13:11:38,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-12-21 13:11:38,266 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 8.571428571428571) internal successors, (120), 11 states have internal predecessors, (120), 4 states have call successors, (27), 6 states have call predecessors, (27), 3 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) Word has length 106 [2021-12-21 13:11:38,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:38,273 INFO L225 Difference]: With dead ends: 1632 [2021-12-21 13:11:38,273 INFO L226 Difference]: Without dead ends: 1284 [2021-12-21 13:11:38,276 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 231 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 141 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=181, Invalid=811, Unknown=0, NotChecked=0, Total=992 [2021-12-21 13:11:38,276 INFO L933 BasicCegarLoop]: 760 mSDtfsCounter, 3371 mSDsluCounter, 3097 mSDsCounter, 0 mSdLazyCounter, 4757 mSolverCounterSat, 1312 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3373 SdHoareTripleChecker+Valid, 3857 SdHoareTripleChecker+Invalid, 6069 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1312 IncrementalHoareTripleChecker+Valid, 4757 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:38,277 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3373 Valid, 3857 Invalid, 6069 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1312 Valid, 4757 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-12-21 13:11:38,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1284 states. [2021-12-21 13:11:38,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1284 to 732. [2021-12-21 13:11:38,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 732 states, 584 states have (on average 1.577054794520548) internal successors, (921), 591 states have internal predecessors, (921), 125 states have call successors, (125), 18 states have call predecessors, (125), 22 states have return successors, (146), 124 states have call predecessors, (146), 124 states have call successors, (146) [2021-12-21 13:11:38,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 732 states to 732 states and 1192 transitions. [2021-12-21 13:11:38,365 INFO L78 Accepts]: Start accepts. Automaton has 732 states and 1192 transitions. Word has length 106 [2021-12-21 13:11:38,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:38,366 INFO L470 AbstractCegarLoop]: Abstraction has 732 states and 1192 transitions. [2021-12-21 13:11:38,366 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 8.571428571428571) internal successors, (120), 11 states have internal predecessors, (120), 4 states have call successors, (27), 6 states have call predecessors, (27), 3 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2021-12-21 13:11:38,366 INFO L276 IsEmpty]: Start isEmpty. Operand 732 states and 1192 transitions. [2021-12-21 13:11:38,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-12-21 13:11:38,368 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:38,368 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-21 13:11:38,389 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-21 13:11:38,589 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:11:38,589 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:38,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:38,590 INFO L85 PathProgramCache]: Analyzing trace with hash 1263050880, now seen corresponding path program 1 times [2021-12-21 13:11:38,590 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:38,590 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65594050] [2021-12-21 13:11:38,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:38,590 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:38,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:38,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:38,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:38,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:38,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:38,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:38,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:38,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:11:38,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:38,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:11:38,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:38,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:11:38,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:38,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 13:11:38,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:38,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-21 13:11:38,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:38,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-21 13:11:38,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:38,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-21 13:11:38,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:38,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-21 13:11:38,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:38,675 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-21 13:11:38,676 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:38,676 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65594050] [2021-12-21 13:11:38,676 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65594050] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:38,676 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:11:38,676 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:11:38,676 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964355310] [2021-12-21 13:11:38,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:38,677 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:11:38,677 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:38,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:11:38,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:11:38,677 INFO L87 Difference]: Start difference. First operand 732 states and 1192 transitions. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:11:39,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:39,749 INFO L93 Difference]: Finished difference Result 1893 states and 3146 transitions. [2021-12-21 13:11:39,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:11:39,750 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 109 [2021-12-21 13:11:39,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:39,755 INFO L225 Difference]: With dead ends: 1893 [2021-12-21 13:11:39,755 INFO L226 Difference]: Without dead ends: 1239 [2021-12-21 13:11:39,757 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-21 13:11:39,758 INFO L933 BasicCegarLoop]: 630 mSDtfsCounter, 1111 mSDsluCounter, 789 mSDsCounter, 0 mSdLazyCounter, 1007 mSolverCounterSat, 491 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1126 SdHoareTripleChecker+Valid, 1419 SdHoareTripleChecker+Invalid, 1498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 491 IncrementalHoareTripleChecker+Valid, 1007 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:39,758 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1126 Valid, 1419 Invalid, 1498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [491 Valid, 1007 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-21 13:11:39,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1239 states. [2021-12-21 13:11:39,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1239 to 1057. [2021-12-21 13:11:39,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1057 states, 845 states have (on average 1.5928994082840238) internal successors, (1346), 852 states have internal predecessors, (1346), 189 states have call successors, (189), 18 states have call predecessors, (189), 22 states have return successors, (220), 188 states have call predecessors, (220), 188 states have call successors, (220) [2021-12-21 13:11:39,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1057 states to 1057 states and 1755 transitions. [2021-12-21 13:11:39,812 INFO L78 Accepts]: Start accepts. Automaton has 1057 states and 1755 transitions. Word has length 109 [2021-12-21 13:11:39,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:39,812 INFO L470 AbstractCegarLoop]: Abstraction has 1057 states and 1755 transitions. [2021-12-21 13:11:39,813 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:11:39,813 INFO L276 IsEmpty]: Start isEmpty. Operand 1057 states and 1755 transitions. [2021-12-21 13:11:39,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-12-21 13:11:39,816 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:39,816 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-21 13:11:39,816 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-21 13:11:39,816 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:39,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:39,816 INFO L85 PathProgramCache]: Analyzing trace with hash -1528064206, now seen corresponding path program 1 times [2021-12-21 13:11:39,816 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:39,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20667503] [2021-12-21 13:11:39,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:39,817 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:39,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:39,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:39,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:39,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:39,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:39,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:39,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:39,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:11:39,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:39,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:11:39,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:39,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:11:39,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:39,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-21 13:11:39,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:39,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-21 13:11:39,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:39,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-21 13:11:39,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:39,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-21 13:11:39,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:39,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-21 13:11:39,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:39,878 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-21 13:11:39,879 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:39,879 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20667503] [2021-12-21 13:11:39,879 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20667503] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:39,879 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:11:39,879 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:11:39,879 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062391431] [2021-12-21 13:11:39,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:39,880 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:11:39,880 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:39,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:11:39,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:11:39,880 INFO L87 Difference]: Start difference. First operand 1057 states and 1755 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:11:40,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:40,859 INFO L93 Difference]: Finished difference Result 2698 states and 4530 transitions. [2021-12-21 13:11:40,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:11:40,860 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 110 [2021-12-21 13:11:40,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:40,867 INFO L225 Difference]: With dead ends: 2698 [2021-12-21 13:11:40,867 INFO L226 Difference]: Without dead ends: 1772 [2021-12-21 13:11:40,870 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-21 13:11:40,870 INFO L933 BasicCegarLoop]: 630 mSDtfsCounter, 1109 mSDsluCounter, 801 mSDsCounter, 0 mSdLazyCounter, 991 mSolverCounterSat, 488 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1124 SdHoareTripleChecker+Valid, 1431 SdHoareTripleChecker+Invalid, 1479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 488 IncrementalHoareTripleChecker+Valid, 991 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:40,870 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1124 Valid, 1431 Invalid, 1479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [488 Valid, 991 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-21 13:11:40,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1772 states. [2021-12-21 13:11:40,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1772 to 1590. [2021-12-21 13:11:40,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1590 states, 1283 states have (on average 1.5993764614185502) internal successors, (2052), 1290 states have internal predecessors, (2052), 284 states have call successors, (284), 18 states have call predecessors, (284), 22 states have return successors, (315), 283 states have call predecessors, (315), 283 states have call successors, (315) [2021-12-21 13:11:40,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1590 states to 1590 states and 2651 transitions. [2021-12-21 13:11:40,946 INFO L78 Accepts]: Start accepts. Automaton has 1590 states and 2651 transitions. Word has length 110 [2021-12-21 13:11:40,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:40,946 INFO L470 AbstractCegarLoop]: Abstraction has 1590 states and 2651 transitions. [2021-12-21 13:11:40,947 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:11:40,947 INFO L276 IsEmpty]: Start isEmpty. Operand 1590 states and 2651 transitions. [2021-12-21 13:11:40,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-12-21 13:11:40,951 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:40,951 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-21 13:11:40,951 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-21 13:11:40,951 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:40,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:40,952 INFO L85 PathProgramCache]: Analyzing trace with hash 1955880974, now seen corresponding path program 1 times [2021-12-21 13:11:40,952 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:40,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751761689] [2021-12-21 13:11:40,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:40,952 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:40,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:41,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:41,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:41,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:41,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:41,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:41,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:41,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:11:41,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:41,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:11:41,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:41,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:11:41,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:41,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 13:11:41,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:41,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-21 13:11:41,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:41,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-21 13:11:41,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:41,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-21 13:11:41,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:41,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-21 13:11:41,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:41,036 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-21 13:11:41,036 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:41,036 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751761689] [2021-12-21 13:11:41,036 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751761689] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:41,036 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:11:41,036 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:11:41,036 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484160617] [2021-12-21 13:11:41,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:41,037 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:11:41,037 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:41,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:11:41,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:11:41,038 INFO L87 Difference]: Start difference. First operand 1590 states and 2651 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:11:42,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:42,085 INFO L93 Difference]: Finished difference Result 3905 states and 6616 transitions. [2021-12-21 13:11:42,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:11:42,086 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 111 [2021-12-21 13:11:42,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:42,096 INFO L225 Difference]: With dead ends: 3905 [2021-12-21 13:11:42,097 INFO L226 Difference]: Without dead ends: 2581 [2021-12-21 13:11:42,100 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-21 13:11:42,101 INFO L933 BasicCegarLoop]: 624 mSDtfsCounter, 1107 mSDsluCounter, 779 mSDsCounter, 0 mSdLazyCounter, 991 mSolverCounterSat, 484 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1122 SdHoareTripleChecker+Valid, 1403 SdHoareTripleChecker+Invalid, 1475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 484 IncrementalHoareTripleChecker+Valid, 991 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:42,101 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1122 Valid, 1403 Invalid, 1475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [484 Valid, 991 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-21 13:11:42,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2581 states. [2021-12-21 13:11:42,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2581 to 2399. [2021-12-21 13:11:42,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2399 states, 1969 states have (on average 1.6043676993397664) internal successors, (3159), 1976 states have internal predecessors, (3159), 407 states have call successors, (407), 18 states have call predecessors, (407), 22 states have return successors, (454), 406 states have call predecessors, (454), 406 states have call successors, (454) [2021-12-21 13:11:42,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2399 states to 2399 states and 4020 transitions. [2021-12-21 13:11:42,210 INFO L78 Accepts]: Start accepts. Automaton has 2399 states and 4020 transitions. Word has length 111 [2021-12-21 13:11:42,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:42,210 INFO L470 AbstractCegarLoop]: Abstraction has 2399 states and 4020 transitions. [2021-12-21 13:11:42,210 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:11:42,211 INFO L276 IsEmpty]: Start isEmpty. Operand 2399 states and 4020 transitions. [2021-12-21 13:11:42,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-12-21 13:11:42,215 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:42,215 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-21 13:11:42,216 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-21 13:11:42,216 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:42,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:42,216 INFO L85 PathProgramCache]: Analyzing trace with hash 1874116179, now seen corresponding path program 1 times [2021-12-21 13:11:42,216 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:42,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381775839] [2021-12-21 13:11:42,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:42,217 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:42,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:42,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:42,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:42,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:42,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:42,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:42,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:42,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:11:42,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:42,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:11:42,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:42,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:11:42,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:42,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-21 13:11:42,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:42,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-21 13:11:42,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:42,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-21 13:11:42,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:42,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-21 13:11:42,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:42,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-21 13:11:42,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:42,274 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-21 13:11:42,274 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:42,274 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381775839] [2021-12-21 13:11:42,274 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381775839] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:42,275 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:11:42,275 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:11:42,275 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683324381] [2021-12-21 13:11:42,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:42,275 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:11:42,275 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:42,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:11:42,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:11:42,276 INFO L87 Difference]: Start difference. First operand 2399 states and 4020 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:11:43,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:43,387 INFO L93 Difference]: Finished difference Result 5789 states and 9876 transitions. [2021-12-21 13:11:43,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:11:43,388 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 112 [2021-12-21 13:11:43,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:43,402 INFO L225 Difference]: With dead ends: 5789 [2021-12-21 13:11:43,403 INFO L226 Difference]: Without dead ends: 3875 [2021-12-21 13:11:43,408 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-21 13:11:43,409 INFO L933 BasicCegarLoop]: 624 mSDtfsCounter, 1105 mSDsluCounter, 779 mSDsCounter, 0 mSdLazyCounter, 988 mSolverCounterSat, 489 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1120 SdHoareTripleChecker+Valid, 1403 SdHoareTripleChecker+Invalid, 1477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 489 IncrementalHoareTripleChecker+Valid, 988 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:43,410 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1120 Valid, 1403 Invalid, 1477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [489 Valid, 988 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-21 13:11:43,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3875 states. [2021-12-21 13:11:43,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3875 to 3693. [2021-12-21 13:11:43,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3693 states, 3084 states have (on average 1.6073281452658885) internal successors, (4957), 3091 states have internal predecessors, (4957), 586 states have call successors, (586), 18 states have call predecessors, (586), 22 states have return successors, (659), 585 states have call predecessors, (659), 585 states have call successors, (659) [2021-12-21 13:11:43,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3693 states to 3693 states and 6202 transitions. [2021-12-21 13:11:43,591 INFO L78 Accepts]: Start accepts. Automaton has 3693 states and 6202 transitions. Word has length 112 [2021-12-21 13:11:43,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:43,591 INFO L470 AbstractCegarLoop]: Abstraction has 3693 states and 6202 transitions. [2021-12-21 13:11:43,591 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:11:43,591 INFO L276 IsEmpty]: Start isEmpty. Operand 3693 states and 6202 transitions. [2021-12-21 13:11:43,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-12-21 13:11:43,597 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:43,597 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-21 13:11:43,598 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-21 13:11:43,598 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:43,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:43,598 INFO L85 PathProgramCache]: Analyzing trace with hash -1724768054, now seen corresponding path program 1 times [2021-12-21 13:11:43,598 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:43,598 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217974514] [2021-12-21 13:11:43,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:43,599 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:43,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:43,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:43,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:43,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:43,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:43,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:43,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:43,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:11:43,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:43,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:11:43,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:43,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:11:43,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:43,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-21 13:11:43,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:43,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-21 13:11:43,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:43,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-21 13:11:43,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:43,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-21 13:11:43,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:43,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-21 13:11:43,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:43,676 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-21 13:11:43,676 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:43,676 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217974514] [2021-12-21 13:11:43,676 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217974514] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:43,676 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:11:43,677 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:11:43,677 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582196802] [2021-12-21 13:11:43,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:43,677 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:11:43,677 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:43,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:11:43,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:11:43,678 INFO L87 Difference]: Start difference. First operand 3693 states and 6202 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:11:44,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:44,934 INFO L93 Difference]: Finished difference Result 8892 states and 15240 transitions. [2021-12-21 13:11:44,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:11:44,935 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 113 [2021-12-21 13:11:44,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:44,958 INFO L225 Difference]: With dead ends: 8892 [2021-12-21 13:11:44,958 INFO L226 Difference]: Without dead ends: 6016 [2021-12-21 13:11:44,965 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-21 13:11:44,966 INFO L933 BasicCegarLoop]: 635 mSDtfsCounter, 1103 mSDsluCounter, 802 mSDsCounter, 0 mSdLazyCounter, 1007 mSolverCounterSat, 483 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1118 SdHoareTripleChecker+Valid, 1437 SdHoareTripleChecker+Invalid, 1490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 483 IncrementalHoareTripleChecker+Valid, 1007 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:44,966 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1118 Valid, 1437 Invalid, 1490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [483 Valid, 1007 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-21 13:11:44,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6016 states. [2021-12-21 13:11:45,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6016 to 5834. [2021-12-21 13:11:45,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5834 states, 4849 states have (on average 1.6009486492060219) internal successors, (7763), 4856 states have internal predecessors, (7763), 962 states have call successors, (962), 18 states have call predecessors, (962), 22 states have return successors, (1079), 961 states have call predecessors, (1079), 961 states have call successors, (1079) [2021-12-21 13:11:45,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5834 states to 5834 states and 9804 transitions. [2021-12-21 13:11:45,295 INFO L78 Accepts]: Start accepts. Automaton has 5834 states and 9804 transitions. Word has length 113 [2021-12-21 13:11:45,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:45,295 INFO L470 AbstractCegarLoop]: Abstraction has 5834 states and 9804 transitions. [2021-12-21 13:11:45,296 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:11:45,296 INFO L276 IsEmpty]: Start isEmpty. Operand 5834 states and 9804 transitions. [2021-12-21 13:11:45,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-12-21 13:11:45,304 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:45,305 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-21 13:11:45,305 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-21 13:11:45,305 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:45,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:45,306 INFO L85 PathProgramCache]: Analyzing trace with hash -824073833, now seen corresponding path program 1 times [2021-12-21 13:11:45,306 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:45,306 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922076847] [2021-12-21 13:11:45,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:45,306 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:45,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:45,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:45,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:45,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:45,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:45,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:45,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:45,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:11:45,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:45,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:11:45,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:45,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:11:45,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:45,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-21 13:11:45,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:45,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-21 13:11:45,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:45,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-21 13:11:45,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:45,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-21 13:11:45,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:45,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-21 13:11:45,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:45,380 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-21 13:11:45,380 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:45,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922076847] [2021-12-21 13:11:45,381 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922076847] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:45,381 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:11:45,381 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:11:45,381 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133336565] [2021-12-21 13:11:45,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:45,382 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:11:45,383 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:45,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:11:45,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:11:45,383 INFO L87 Difference]: Start difference. First operand 5834 states and 9804 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:11:46,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:46,765 INFO L93 Difference]: Finished difference Result 14509 states and 24853 transitions. [2021-12-21 13:11:46,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:11:46,766 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 114 [2021-12-21 13:11:46,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:46,798 INFO L225 Difference]: With dead ends: 14509 [2021-12-21 13:11:46,798 INFO L226 Difference]: Without dead ends: 9894 [2021-12-21 13:11:46,809 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-21 13:11:46,809 INFO L933 BasicCegarLoop]: 632 mSDtfsCounter, 1101 mSDsluCounter, 807 mSDsCounter, 0 mSdLazyCounter, 1000 mSolverCounterSat, 479 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1116 SdHoareTripleChecker+Valid, 1439 SdHoareTripleChecker+Invalid, 1479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 479 IncrementalHoareTripleChecker+Valid, 1000 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:46,810 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1116 Valid, 1439 Invalid, 1479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [479 Valid, 1000 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-21 13:11:46,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9894 states. [2021-12-21 13:11:47,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9894 to 9712. [2021-12-21 13:11:47,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9712 states, 8121 states have (on average 1.5985716044822067) internal successors, (12982), 8128 states have internal predecessors, (12982), 1568 states have call successors, (1568), 18 states have call predecessors, (1568), 22 states have return successors, (1763), 1567 states have call predecessors, (1763), 1567 states have call successors, (1763) [2021-12-21 13:11:47,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9712 states to 9712 states and 16313 transitions. [2021-12-21 13:11:47,376 INFO L78 Accepts]: Start accepts. Automaton has 9712 states and 16313 transitions. Word has length 114 [2021-12-21 13:11:47,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:47,377 INFO L470 AbstractCegarLoop]: Abstraction has 9712 states and 16313 transitions. [2021-12-21 13:11:47,377 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:11:47,377 INFO L276 IsEmpty]: Start isEmpty. Operand 9712 states and 16313 transitions. [2021-12-21 13:11:47,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-12-21 13:11:47,387 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:47,387 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-21 13:11:47,387 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-21 13:11:47,388 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:47,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:47,388 INFO L85 PathProgramCache]: Analyzing trace with hash 1453587128, now seen corresponding path program 1 times [2021-12-21 13:11:47,388 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:47,388 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128796235] [2021-12-21 13:11:47,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:47,389 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:47,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:47,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:47,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:47,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:47,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:47,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:47,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:47,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:11:47,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:47,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:11:47,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:47,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:11:47,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:47,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-21 13:11:47,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:47,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-21 13:11:47,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:47,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-21 13:11:47,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:47,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-21 13:11:47,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:47,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-21 13:11:47,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:47,461 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-21 13:11:47,461 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:47,461 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128796235] [2021-12-21 13:11:47,461 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128796235] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:47,461 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:11:47,461 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:11:47,462 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064940413] [2021-12-21 13:11:47,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:47,463 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:11:47,463 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:47,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:11:47,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:11:47,464 INFO L87 Difference]: Start difference. First operand 9712 states and 16313 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:11:49,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:49,064 INFO L93 Difference]: Finished difference Result 25218 states and 43134 transitions. [2021-12-21 13:11:49,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:11:49,065 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 115 [2021-12-21 13:11:49,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:49,120 INFO L225 Difference]: With dead ends: 25218 [2021-12-21 13:11:49,120 INFO L226 Difference]: Without dead ends: 17207 [2021-12-21 13:11:49,146 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-21 13:11:49,146 INFO L933 BasicCegarLoop]: 635 mSDtfsCounter, 1099 mSDsluCounter, 813 mSDsCounter, 0 mSdLazyCounter, 1003 mSolverCounterSat, 492 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1114 SdHoareTripleChecker+Valid, 1448 SdHoareTripleChecker+Invalid, 1495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 492 IncrementalHoareTripleChecker+Valid, 1003 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:49,146 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1114 Valid, 1448 Invalid, 1495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [492 Valid, 1003 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-21 13:11:49,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17207 states. [2021-12-21 13:11:50,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17207 to 17025. [2021-12-21 13:11:50,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17025 states, 14231 states have (on average 1.5900498910828473) internal successors, (22628), 14238 states have internal predecessors, (22628), 2771 states have call successors, (2771), 18 states have call predecessors, (2771), 22 states have return successors, (3110), 2770 states have call predecessors, (3110), 2770 states have call successors, (3110) [2021-12-21 13:11:50,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17025 states to 17025 states and 28509 transitions. [2021-12-21 13:11:50,142 INFO L78 Accepts]: Start accepts. Automaton has 17025 states and 28509 transitions. Word has length 115 [2021-12-21 13:11:50,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:50,143 INFO L470 AbstractCegarLoop]: Abstraction has 17025 states and 28509 transitions. [2021-12-21 13:11:50,143 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:11:50,143 INFO L276 IsEmpty]: Start isEmpty. Operand 17025 states and 28509 transitions. [2021-12-21 13:11:50,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-12-21 13:11:50,156 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:50,156 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-21 13:11:50,156 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-21 13:11:50,157 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:50,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:50,157 INFO L85 PathProgramCache]: Analyzing trace with hash 1261291992, now seen corresponding path program 1 times [2021-12-21 13:11:50,157 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:50,157 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829600176] [2021-12-21 13:11:50,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:50,158 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:50,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:50,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:50,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:50,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:50,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:50,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:50,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:50,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:11:50,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:50,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:11:50,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:50,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:11:50,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:50,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-21 13:11:50,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:50,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-21 13:11:50,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:50,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-21 13:11:50,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:50,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-21 13:11:50,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:50,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-21 13:11:50,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:50,242 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-21 13:11:50,242 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:50,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829600176] [2021-12-21 13:11:50,242 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829600176] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:50,242 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:11:50,242 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:11:50,243 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271780402] [2021-12-21 13:11:50,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:50,244 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:11:50,244 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:50,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:11:50,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:11:50,244 INFO L87 Difference]: Start difference. First operand 17025 states and 28509 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:11:52,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:52,444 INFO L93 Difference]: Finished difference Result 45194 states and 77147 transitions. [2021-12-21 13:11:52,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:11:52,445 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 116 [2021-12-21 13:11:52,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:52,637 INFO L225 Difference]: With dead ends: 45194 [2021-12-21 13:11:52,651 INFO L226 Difference]: Without dead ends: 30547 [2021-12-21 13:11:52,682 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-21 13:11:52,683 INFO L933 BasicCegarLoop]: 626 mSDtfsCounter, 1097 mSDsluCounter, 782 mSDsCounter, 0 mSdLazyCounter, 1000 mSolverCounterSat, 492 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1112 SdHoareTripleChecker+Valid, 1408 SdHoareTripleChecker+Invalid, 1492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 492 IncrementalHoareTripleChecker+Valid, 1000 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:52,683 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1112 Valid, 1408 Invalid, 1492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [492 Valid, 1000 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-21 13:11:52,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30547 states. [2021-12-21 13:11:54,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30547 to 30365. [2021-12-21 13:11:54,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30365 states, 25532 states have (on average 1.585892213692621) internal successors, (40491), 25539 states have internal predecessors, (40491), 4810 states have call successors, (4810), 18 states have call predecessors, (4810), 22 states have return successors, (5423), 4809 states have call predecessors, (5423), 4809 states have call successors, (5423) [2021-12-21 13:11:54,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30365 states to 30365 states and 50724 transitions. [2021-12-21 13:11:54,455 INFO L78 Accepts]: Start accepts. Automaton has 30365 states and 50724 transitions. Word has length 116 [2021-12-21 13:11:54,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:54,455 INFO L470 AbstractCegarLoop]: Abstraction has 30365 states and 50724 transitions. [2021-12-21 13:11:54,455 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:11:54,455 INFO L276 IsEmpty]: Start isEmpty. Operand 30365 states and 50724 transitions. [2021-12-21 13:11:54,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-12-21 13:11:54,472 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:54,472 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-21 13:11:54,472 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-21 13:11:54,472 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:54,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:54,473 INFO L85 PathProgramCache]: Analyzing trace with hash -997302246, now seen corresponding path program 1 times [2021-12-21 13:11:54,473 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:54,473 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666766703] [2021-12-21 13:11:54,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:54,473 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:54,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:54,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:54,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:54,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:54,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:54,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:54,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:54,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:11:54,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:54,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:11:54,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:54,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:11:54,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:54,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-21 13:11:54,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:54,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-21 13:11:54,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:54,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-21 13:11:54,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:54,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-21 13:11:54,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:54,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-21 13:11:54,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:54,557 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-21 13:11:54,557 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:54,557 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666766703] [2021-12-21 13:11:54,557 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666766703] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:54,557 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:11:54,558 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:11:54,558 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383817060] [2021-12-21 13:11:54,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:54,558 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:11:54,558 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:54,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:11:54,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:11:54,559 INFO L87 Difference]: Start difference. First operand 30365 states and 50724 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:11:58,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:58,119 INFO L93 Difference]: Finished difference Result 82931 states and 140671 transitions. [2021-12-21 13:11:58,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:11:58,120 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 117 [2021-12-21 13:11:58,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:58,308 INFO L225 Difference]: With dead ends: 82931 [2021-12-21 13:11:58,308 INFO L226 Difference]: Without dead ends: 55756 [2021-12-21 13:11:58,374 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-21 13:11:58,375 INFO L933 BasicCegarLoop]: 627 mSDtfsCounter, 1095 mSDsluCounter, 790 mSDsCounter, 0 mSdLazyCounter, 993 mSolverCounterSat, 493 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1110 SdHoareTripleChecker+Valid, 1417 SdHoareTripleChecker+Invalid, 1486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 493 IncrementalHoareTripleChecker+Valid, 993 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:58,375 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1110 Valid, 1417 Invalid, 1486 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [493 Valid, 993 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-21 13:11:58,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55756 states. [2021-12-21 13:12:01,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55756 to 55574. [2021-12-21 13:12:01,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55574 states, 47026 states have (on average 1.5804448602900523) internal successors, (74322), 47033 states have internal predecessors, (74322), 8525 states have call successors, (8525), 18 states have call predecessors, (8525), 22 states have return successors, (9670), 8524 states have call predecessors, (9670), 8524 states have call successors, (9670) [2021-12-21 13:12:01,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55574 states to 55574 states and 92517 transitions. [2021-12-21 13:12:01,483 INFO L78 Accepts]: Start accepts. Automaton has 55574 states and 92517 transitions. Word has length 117 [2021-12-21 13:12:01,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:12:01,484 INFO L470 AbstractCegarLoop]: Abstraction has 55574 states and 92517 transitions. [2021-12-21 13:12:01,484 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:12:01,484 INFO L276 IsEmpty]: Start isEmpty. Operand 55574 states and 92517 transitions. [2021-12-21 13:12:01,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-12-21 13:12:01,501 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:12:01,501 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, 1] [2021-12-21 13:12:01,502 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-21 13:12:01,502 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:12:01,502 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:12:01,502 INFO L85 PathProgramCache]: Analyzing trace with hash -1497591688, now seen corresponding path program 1 times [2021-12-21 13:12:01,502 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:12:01,503 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145382905] [2021-12-21 13:12:01,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:12:01,503 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:12:01,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:01,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:12:01,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:01,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:12:01,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:01,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:12:01,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:01,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:12:01,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:01,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:12:01,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:01,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:12:01,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:01,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-21 13:12:01,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:01,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-21 13:12:01,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:01,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-21 13:12:01,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:01,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-21 13:12:01,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:01,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-21 13:12:01,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:01,576 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-21 13:12:01,577 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:12:01,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145382905] [2021-12-21 13:12:01,577 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145382905] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:12:01,577 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:12:01,577 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:12:01,577 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97103606] [2021-12-21 13:12:01,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:12:01,578 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:12:01,578 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:12:01,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:12:01,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:12:01,579 INFO L87 Difference]: Start difference. First operand 55574 states and 92517 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:12:06,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:12:06,737 INFO L93 Difference]: Finished difference Result 103987 states and 176657 transitions. [2021-12-21 13:12:06,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:12:06,738 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 118 [2021-12-21 13:12:06,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:12:07,073 INFO L225 Difference]: With dead ends: 103987 [2021-12-21 13:12:07,073 INFO L226 Difference]: Without dead ends: 103830 [2021-12-21 13:12:07,120 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-21 13:12:07,121 INFO L933 BasicCegarLoop]: 626 mSDtfsCounter, 1093 mSDsluCounter, 782 mSDsCounter, 0 mSdLazyCounter, 1003 mSolverCounterSat, 487 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1108 SdHoareTripleChecker+Valid, 1408 SdHoareTripleChecker+Invalid, 1490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 487 IncrementalHoareTripleChecker+Valid, 1003 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-21 13:12:07,121 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1108 Valid, 1408 Invalid, 1490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [487 Valid, 1003 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-21 13:12:07,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103830 states. [2021-12-21 13:12:12,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103830 to 103648. [2021-12-21 13:12:12,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103648 states, 88301 states have (on average 1.573628837725507) internal successors, (138953), 88308 states have internal predecessors, (138953), 15324 states have call successors, (15324), 18 states have call predecessors, (15324), 22 states have return successors, (17515), 15323 states have call predecessors, (17515), 15323 states have call successors, (17515) [2021-12-21 13:12:12,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103648 states to 103648 states and 171792 transitions. [2021-12-21 13:12:12,791 INFO L78 Accepts]: Start accepts. Automaton has 103648 states and 171792 transitions. Word has length 118 [2021-12-21 13:12:12,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:12:12,792 INFO L470 AbstractCegarLoop]: Abstraction has 103648 states and 171792 transitions. [2021-12-21 13:12:12,792 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:12:12,792 INFO L276 IsEmpty]: Start isEmpty. Operand 103648 states and 171792 transitions. [2021-12-21 13:12:12,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-12-21 13:12:12,809 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:12:12,809 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, 1, 1] [2021-12-21 13:12:12,809 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-12-21 13:12:12,810 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:12:12,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:12:12,810 INFO L85 PathProgramCache]: Analyzing trace with hash -1879456935, now seen corresponding path program 1 times [2021-12-21 13:12:12,810 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:12:12,810 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990520828] [2021-12-21 13:12:12,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:12:12,811 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:12:12,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:12,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:12:12,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:12,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:12:12,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:12,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:12:12,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:12,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:12:12,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:12,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:12:12,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:12,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:12:12,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:12,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-21 13:12:12,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:12,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-21 13:12:12,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:12,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 13:12:12,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:12,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-21 13:12:12,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:12,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-21 13:12:12,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:12,983 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-21 13:12:12,983 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:12:12,983 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990520828] [2021-12-21 13:12:12,983 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990520828] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:12:12,983 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:12:12,984 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2021-12-21 13:12:12,984 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446664194] [2021-12-21 13:12:12,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:12:12,984 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-12-21 13:12:12,984 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:12:12,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-12-21 13:12:12,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2021-12-21 13:12:12,985 INFO L87 Difference]: Start difference. First operand 103648 states and 171792 transitions. Second operand has 16 states, 15 states have (on average 5.466666666666667) internal successors, (82), 10 states have internal predecessors, (82), 5 states have call successors, (13), 7 states have call predecessors, (13), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11)