./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec11_product22.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b 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_spec11_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 25d1aac916acb353bef6b5512adabc0f3abdf00fe5619505211974e4efa18990 --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 14:32:15,392 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 14:32:15,393 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 14:32:15,442 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 14:32:15,443 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 14:32:15,444 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 14:32:15,444 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 14:32:15,445 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 14:32:15,446 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 14:32:15,447 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 14:32:15,447 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 14:32:15,448 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 14:32:15,448 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 14:32:15,449 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 14:32:15,450 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 14:32:15,451 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 14:32:15,452 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 14:32:15,453 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 14:32:15,454 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 14:32:15,458 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 14:32:15,460 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 14:32:15,463 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 14:32:15,463 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 14:32:15,464 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 14:32:15,466 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 14:32:15,468 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 14:32:15,468 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 14:32:15,469 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 14:32:15,470 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 14:32:15,470 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 14:32:15,471 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 14:32:15,471 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 14:32:15,472 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 14:32:15,473 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 14:32:15,474 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 14:32:15,474 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 14:32:15,475 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 14:32:15,475 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 14:32:15,475 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 14:32:15,475 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 14:32:15,476 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 14:32:15,477 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-14 14:32:15,499 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 14:32:15,503 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 14:32:15,504 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 14:32:15,504 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 14:32:15,505 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 14:32:15,505 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 14:32:15,506 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 14:32:15,506 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 14:32:15,506 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 14:32:15,506 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 14:32:15,507 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-14 14:32:15,507 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 14:32:15,507 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-14 14:32:15,507 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 14:32:15,508 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 14:32:15,508 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 14:32:15,508 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 14:32:15,508 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-14 14:32:15,508 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 14:32:15,508 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 14:32:15,508 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 14:32:15,509 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 14:32:15,509 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 14:32:15,509 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 14:32:15,509 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 14:32:15,509 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 14:32:15,509 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 14:32:15,510 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 14:32:15,510 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 14:32:15,511 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 14:32:15,511 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 14:32:15,511 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 14:32:15,511 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 14:32:15,511 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 14:32:15,511 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 -> 25d1aac916acb353bef6b5512adabc0f3abdf00fe5619505211974e4efa18990 [2021-12-14 14:32:15,695 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 14:32:15,708 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 14:32:15,711 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 14:32:15,712 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 14:32:15,713 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 14:32:15,713 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec11_product22.cil.c [2021-12-14 14:32:15,756 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e419c887f/f6502737d9174da083d7889f6f892420/FLAG7af8a3444 [2021-12-14 14:32:16,230 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 14:32:16,231 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec11_product22.cil.c [2021-12-14 14:32:16,249 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e419c887f/f6502737d9174da083d7889f6f892420/FLAG7af8a3444 [2021-12-14 14:32:16,738 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e419c887f/f6502737d9174da083d7889f6f892420 [2021-12-14 14:32:16,740 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 14:32:16,741 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 14:32:16,742 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 14:32:16,742 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 14:32:16,744 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 14:32:16,744 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 02:32:16" (1/1) ... [2021-12-14 14:32:16,745 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d7a0080 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:32:16, skipping insertion in model container [2021-12-14 14:32:16,745 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 02:32:16" (1/1) ... [2021-12-14 14:32:16,749 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 14:32:16,807 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 14:32:17,106 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_spec11_product22.cil.c[40875,40888] [2021-12-14 14:32:17,211 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 14:32:17,224 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 14:32:17,267 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_spec11_product22.cil.c[40875,40888] [2021-12-14 14:32:17,283 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 14:32:17,307 INFO L208 MainTranslator]: Completed translation [2021-12-14 14:32:17,308 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:32:17 WrapperNode [2021-12-14 14:32:17,308 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 14:32:17,309 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 14:32:17,309 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 14:32:17,309 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 14:32:17,314 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:32:17" (1/1) ... [2021-12-14 14:32:17,336 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:32:17" (1/1) ... [2021-12-14 14:32:17,370 INFO L137 Inliner]: procedures = 128, calls = 205, calls flagged for inlining = 58, calls inlined = 53, statements flattened = 1011 [2021-12-14 14:32:17,370 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 14:32:17,371 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 14:32:17,371 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 14:32:17,371 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 14:32:17,379 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:32:17" (1/1) ... [2021-12-14 14:32:17,379 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:32:17" (1/1) ... [2021-12-14 14:32:17,383 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:32:17" (1/1) ... [2021-12-14 14:32:17,383 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:32:17" (1/1) ... [2021-12-14 14:32:17,393 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:32:17" (1/1) ... [2021-12-14 14:32:17,398 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:32:17" (1/1) ... [2021-12-14 14:32:17,401 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:32:17" (1/1) ... [2021-12-14 14:32:17,406 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 14:32:17,406 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 14:32:17,406 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 14:32:17,406 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 14:32:17,407 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:32:17" (1/1) ... [2021-12-14 14:32:17,432 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 14:32:17,439 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:32:17,448 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-14 14:32:17,449 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-14 14:32:17,473 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2021-12-14 14:32:17,473 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2021-12-14 14:32:17,473 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2021-12-14 14:32:17,473 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2021-12-14 14:32:17,473 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2021-12-14 14:32:17,474 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2021-12-14 14:32:17,474 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2021-12-14 14:32:17,474 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2021-12-14 14:32:17,474 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2021-12-14 14:32:17,474 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2021-12-14 14:32:17,474 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2021-12-14 14:32:17,475 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2021-12-14 14:32:17,475 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2021-12-14 14:32:17,475 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2021-12-14 14:32:17,475 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2021-12-14 14:32:17,475 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2021-12-14 14:32:17,475 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2021-12-14 14:32:17,475 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2021-12-14 14:32:17,475 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2021-12-14 14:32:17,476 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2021-12-14 14:32:17,476 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2021-12-14 14:32:17,476 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2021-12-14 14:32:17,476 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2021-12-14 14:32:17,476 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 14:32:17,476 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2021-12-14 14:32:17,476 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2021-12-14 14:32:17,476 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2021-12-14 14:32:17,476 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2021-12-14 14:32:17,477 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2021-12-14 14:32:17,477 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2021-12-14 14:32:17,477 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2021-12-14 14:32:17,477 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2021-12-14 14:32:17,477 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2021-12-14 14:32:17,477 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2021-12-14 14:32:17,478 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2021-12-14 14:32:17,478 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2021-12-14 14:32:17,478 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2021-12-14 14:32:17,478 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2021-12-14 14:32:17,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 14:32:17,478 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2021-12-14 14:32:17,478 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2021-12-14 14:32:17,478 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 14:32:17,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 14:32:17,634 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 14:32:17,635 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 14:32:18,158 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 14:32:18,172 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 14:32:18,173 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-14 14:32:18,175 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 02:32:18 BoogieIcfgContainer [2021-12-14 14:32:18,176 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 14:32:18,178 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 14:32:18,178 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 14:32:18,181 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 14:32:18,181 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 02:32:16" (1/3) ... [2021-12-14 14:32:18,182 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4eb756b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 02:32:18, skipping insertion in model container [2021-12-14 14:32:18,182 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:32:17" (2/3) ... [2021-12-14 14:32:18,183 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4eb756b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 02:32:18, skipping insertion in model container [2021-12-14 14:32:18,183 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 02:32:18" (3/3) ... [2021-12-14 14:32:18,184 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec11_product22.cil.c [2021-12-14 14:32:18,189 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 14:32:18,190 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-14 14:32:18,230 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 14:32:18,236 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-14 14:32:18,236 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-14 14:32:18,261 INFO L276 IsEmpty]: Start isEmpty. Operand has 322 states, 251 states have (on average 1.5258964143426295) internal successors, (383), 255 states have internal predecessors, (383), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2021-12-14 14:32:18,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-12-14 14:32:18,280 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:32:18,281 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-12-14 14:32:18,282 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:32:18,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:32:18,285 INFO L85 PathProgramCache]: Analyzing trace with hash 1875067473, now seen corresponding path program 1 times [2021-12-14 14:32:18,291 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:32:18,291 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406642194] [2021-12-14 14:32:18,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:32:18,292 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:32:18,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:18,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:32:18,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:18,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:32:18,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:18,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:32:18,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:18,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-14 14:32:18,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:18,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 14:32:18,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:18,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 14:32:18,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:18,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-14 14:32:18,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:18,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-14 14:32:18,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:18,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-14 14:32:18,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:18,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-14 14:32:18,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:18,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-14 14:32:18,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:18,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-14 14:32:18,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:18,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 14:32:18,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:18,705 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-12-14 14:32:18,705 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:32:18,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406642194] [2021-12-14 14:32:18,706 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406642194] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 14:32:18,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [349725693] [2021-12-14 14:32:18,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:32:18,707 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:32:18,707 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:32:18,708 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-14 14:32:18,709 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-14 14:32:18,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:18,968 INFO L263 TraceCheckSpWp]: Trace formula consists of 1064 conjuncts, 1 conjunts are in the unsatisfiable core [2021-12-14 14:32:18,976 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 14:32:19,145 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-12-14 14:32:19,145 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 14:32:19,145 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [349725693] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:32:19,146 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 14:32:19,146 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 9 [2021-12-14 14:32:19,147 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065540148] [2021-12-14 14:32:19,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:32:19,150 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-14 14:32:19,151 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:32:19,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-14 14:32:19,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-14 14:32:19,172 INFO L87 Difference]: Start difference. First operand has 322 states, 251 states have (on average 1.5258964143426295) internal successors, (383), 255 states have internal predecessors, (383), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 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 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-14 14:32:19,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:32:19,238 INFO L93 Difference]: Finished difference Result 485 states and 712 transitions. [2021-12-14 14:32:19,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-14 14:32:19,240 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 109 [2021-12-14 14:32:19,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:32:19,250 INFO L225 Difference]: With dead ends: 485 [2021-12-14 14:32:19,250 INFO L226 Difference]: Without dead ends: 315 [2021-12-14 14:32:19,253 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 131 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-14 14:32:19,256 INFO L933 BasicCegarLoop]: 479 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, 479 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-14 14:32:19,257 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 479 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 14:32:19,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2021-12-14 14:32:19,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 315. [2021-12-14 14:32:19,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 245 states have (on average 1.5183673469387755) internal successors, (372), 248 states have internal predecessors, (372), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2021-12-14 14:32:19,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 471 transitions. [2021-12-14 14:32:19,304 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 471 transitions. Word has length 109 [2021-12-14 14:32:19,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:32:19,305 INFO L470 AbstractCegarLoop]: Abstraction has 315 states and 471 transitions. [2021-12-14 14:32:19,305 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-14 14:32:19,306 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 471 transitions. [2021-12-14 14:32:19,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-12-14 14:32:19,309 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:32:19,309 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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-14 14:32:19,327 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-14 14:32:19,511 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-14 14:32:19,512 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:32:19,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:32:19,512 INFO L85 PathProgramCache]: Analyzing trace with hash -1422679007, now seen corresponding path program 1 times [2021-12-14 14:32:19,515 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:32:19,515 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1586488836] [2021-12-14 14:32:19,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:32:19,515 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:32:19,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:19,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:32:19,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:19,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:32:19,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:19,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:32:19,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:19,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-14 14:32:19,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:19,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 14:32:19,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:19,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 14:32:19,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:19,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-14 14:32:19,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:19,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-14 14:32:19,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:19,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-14 14:32:19,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:19,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-14 14:32:19,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:19,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-14 14:32:19,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:19,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-14 14:32:19,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:19,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 14:32:19,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:19,686 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-12-14 14:32:19,686 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:32:19,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1586488836] [2021-12-14 14:32:19,689 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1586488836] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 14:32:19,691 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1169532960] [2021-12-14 14:32:19,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:32:19,691 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:32:19,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:32:19,692 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-14 14:32:19,705 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-14 14:32:19,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:19,918 INFO L263 TraceCheckSpWp]: Trace formula consists of 1065 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-14 14:32:19,930 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 14:32:20,085 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-12-14 14:32:20,085 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 14:32:20,085 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1169532960] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:32:20,085 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 14:32:20,086 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2021-12-14 14:32:20,086 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448087462] [2021-12-14 14:32:20,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:32:20,087 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 14:32:20,087 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:32:20,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 14:32:20,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-14 14:32:20,089 INFO L87 Difference]: Start difference. First operand 315 states and 471 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-14 14:32:20,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:32:20,126 INFO L93 Difference]: Finished difference Result 475 states and 693 transitions. [2021-12-14 14:32:20,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 14:32:20,127 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 110 [2021-12-14 14:32:20,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:32:20,130 INFO L225 Difference]: With dead ends: 475 [2021-12-14 14:32:20,130 INFO L226 Difference]: Without dead ends: 318 [2021-12-14 14:32:20,131 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 131 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-14 14:32:20,132 INFO L933 BasicCegarLoop]: 469 mSDtfsCounter, 1 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 936 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-14 14:32:20,133 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 936 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 14:32:20,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2021-12-14 14:32:20,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 317. [2021-12-14 14:32:20,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317 states, 247 states have (on average 1.51417004048583) internal successors, (374), 250 states have internal predecessors, (374), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2021-12-14 14:32:20,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 473 transitions. [2021-12-14 14:32:20,153 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 473 transitions. Word has length 110 [2021-12-14 14:32:20,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:32:20,154 INFO L470 AbstractCegarLoop]: Abstraction has 317 states and 473 transitions. [2021-12-14 14:32:20,154 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-14 14:32:20,154 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 473 transitions. [2021-12-14 14:32:20,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-12-14 14:32:20,156 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:32:20,156 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:32:20,176 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-14 14:32:20,371 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-14 14:32:20,372 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:32:20,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:32:20,372 INFO L85 PathProgramCache]: Analyzing trace with hash -274328740, now seen corresponding path program 1 times [2021-12-14 14:32:20,372 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:32:20,372 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912749194] [2021-12-14 14:32:20,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:32:20,373 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:32:20,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:20,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:32:20,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:20,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:32:20,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:20,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:32:20,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:20,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-14 14:32:20,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:20,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 14:32:20,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:20,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 14:32:20,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:20,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-14 14:32:20,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:20,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-14 14:32:20,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:20,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-14 14:32:20,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:20,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-14 14:32:20,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:20,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-14 14:32:20,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:20,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-14 14:32:20,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:20,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 14:32:20,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:20,498 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-14 14:32:20,500 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:32:20,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912749194] [2021-12-14 14:32:20,500 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [912749194] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 14:32:20,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1480483945] [2021-12-14 14:32:20,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:32:20,501 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:32:20,501 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:32:20,502 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-14 14:32:20,503 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-14 14:32:20,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:20,709 INFO L263 TraceCheckSpWp]: Trace formula consists of 1092 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-14 14:32:20,712 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 14:32:20,853 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-12-14 14:32:20,853 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 14:32:20,853 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1480483945] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:32:20,853 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 14:32:20,853 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2021-12-14 14:32:20,853 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909774954] [2021-12-14 14:32:20,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:32:20,854 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 14:32:20,854 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:32:20,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 14:32:20,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-14 14:32:20,855 INFO L87 Difference]: Start difference. First operand 317 states and 473 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-14 14:32:20,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:32:20,888 INFO L93 Difference]: Finished difference Result 669 states and 1013 transitions. [2021-12-14 14:32:20,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 14:32:20,889 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 119 [2021-12-14 14:32:20,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:32:20,892 INFO L225 Difference]: With dead ends: 669 [2021-12-14 14:32:20,892 INFO L226 Difference]: Without dead ends: 379 [2021-12-14 14:32:20,893 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 140 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-14 14:32:20,895 INFO L933 BasicCegarLoop]: 488 mSDtfsCounter, 115 mSDsluCounter, 424 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 912 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-14 14:32:20,896 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [130 Valid, 912 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 14:32:20,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2021-12-14 14:32:20,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 371. [2021-12-14 14:32:20,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 290 states have (on average 1.5310344827586206) internal successors, (444), 293 states have internal predecessors, (444), 61 states have call successors, (61), 19 states have call predecessors, (61), 19 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2021-12-14 14:32:20,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 565 transitions. [2021-12-14 14:32:20,937 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 565 transitions. Word has length 119 [2021-12-14 14:32:20,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:32:20,938 INFO L470 AbstractCegarLoop]: Abstraction has 371 states and 565 transitions. [2021-12-14 14:32:20,938 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-14 14:32:20,939 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 565 transitions. [2021-12-14 14:32:20,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-12-14 14:32:20,943 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:32:20,943 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:32:20,961 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-14 14:32:21,161 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-14 14:32:21,161 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:32:21,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:32:21,162 INFO L85 PathProgramCache]: Analyzing trace with hash 19766542, now seen corresponding path program 1 times [2021-12-14 14:32:21,162 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:32:21,162 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644140852] [2021-12-14 14:32:21,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:32:21,162 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:32:21,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:21,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:32:21,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:21,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:32:21,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:21,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:32:21,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:21,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-14 14:32:21,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:21,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 14:32:21,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:21,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 14:32:21,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:21,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-14 14:32:21,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:21,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-14 14:32:21,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:21,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-14 14:32:21,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:21,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-14 14:32:21,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:21,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-14 14:32:21,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:21,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-14 14:32:21,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:21,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 14:32:21,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:21,274 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-14 14:32:21,276 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:32:21,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644140852] [2021-12-14 14:32:21,276 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644140852] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 14:32:21,277 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1967487613] [2021-12-14 14:32:21,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:32:21,277 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:32:21,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:32:21,292 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-14 14:32:21,327 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-14 14:32:21,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:21,546 INFO L263 TraceCheckSpWp]: Trace formula consists of 1099 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-14 14:32:21,549 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 14:32:21,734 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-14 14:32:21,734 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 14:32:21,734 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1967487613] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:32:21,734 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 14:32:21,734 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2021-12-14 14:32:21,734 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550197297] [2021-12-14 14:32:21,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:32:21,735 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 14:32:21,735 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:32:21,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 14:32:21,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-12-14 14:32:21,735 INFO L87 Difference]: Start difference. First operand 371 states and 565 transitions. Second operand has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2021-12-14 14:32:21,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:32:21,790 INFO L93 Difference]: Finished difference Result 733 states and 1120 transitions. [2021-12-14 14:32:21,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 14:32:21,791 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 120 [2021-12-14 14:32:21,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:32:21,794 INFO L225 Difference]: With dead ends: 733 [2021-12-14 14:32:21,796 INFO L226 Difference]: Without dead ends: 373 [2021-12-14 14:32:21,797 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 139 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-14 14:32:21,799 INFO L933 BasicCegarLoop]: 462 mSDtfsCounter, 133 mSDsluCounter, 1234 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 1696 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-14 14:32:21,800 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [153 Valid, 1696 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 14:32:21,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2021-12-14 14:32:21,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 373. [2021-12-14 14:32:21,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 373 states, 291 states have (on average 1.529209621993127) internal successors, (445), 295 states have internal predecessors, (445), 61 states have call successors, (61), 19 states have call predecessors, (61), 20 states have return successors, (62), 60 states have call predecessors, (62), 60 states have call successors, (62) [2021-12-14 14:32:21,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 568 transitions. [2021-12-14 14:32:21,814 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 568 transitions. Word has length 120 [2021-12-14 14:32:21,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:32:21,814 INFO L470 AbstractCegarLoop]: Abstraction has 373 states and 568 transitions. [2021-12-14 14:32:21,814 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2021-12-14 14:32:21,814 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 568 transitions. [2021-12-14 14:32:21,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-12-14 14:32:21,816 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:32:21,816 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:32:21,833 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-14 14:32:22,030 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-14 14:32:22,031 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:32:22,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:32:22,031 INFO L85 PathProgramCache]: Analyzing trace with hash -533820739, now seen corresponding path program 1 times [2021-12-14 14:32:22,031 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:32:22,031 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453224504] [2021-12-14 14:32:22,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:32:22,032 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:32:22,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:22,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:32:22,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:22,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:32:22,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:22,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:32:22,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:22,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:32:22,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:22,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-14 14:32:22,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:22,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-14 14:32:22,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:22,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-14 14:32:22,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:22,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-14 14:32:22,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:22,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-14 14:32:22,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:22,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-14 14:32:22,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:22,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-14 14:32:22,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:22,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-14 14:32:22,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:22,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 14:32:22,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:22,159 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-12-14 14:32:22,159 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:32:22,160 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453224504] [2021-12-14 14:32:22,160 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453224504] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 14:32:22,160 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [525094571] [2021-12-14 14:32:22,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:32:22,160 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:32:22,160 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:32:22,161 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-14 14:32:22,162 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-14 14:32:22,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:22,369 INFO L263 TraceCheckSpWp]: Trace formula consists of 1100 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-14 14:32:22,373 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 14:32:22,511 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-14 14:32:22,511 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 14:32:22,511 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [525094571] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:32:22,511 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 14:32:22,511 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 15 [2021-12-14 14:32:22,512 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599229037] [2021-12-14 14:32:22,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:32:22,512 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 14:32:22,512 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:32:22,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 14:32:22,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2021-12-14 14:32:22,513 INFO L87 Difference]: Start difference. First operand 373 states and 568 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-12-14 14:32:22,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:32:22,558 INFO L93 Difference]: Finished difference Result 735 states and 1125 transitions. [2021-12-14 14:32:22,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 14:32:22,558 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 121 [2021-12-14 14:32:22,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:32:22,560 INFO L225 Difference]: With dead ends: 735 [2021-12-14 14:32:22,560 INFO L226 Difference]: Without dead ends: 375 [2021-12-14 14:32:22,562 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 139 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-14 14:32:22,562 INFO L933 BasicCegarLoop]: 460 mSDtfsCounter, 132 mSDsluCounter, 1225 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1685 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-14 14:32:22,562 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [152 Valid, 1685 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 14:32:22,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2021-12-14 14:32:22,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 375. [2021-12-14 14:32:22,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 292 states have (on average 1.5273972602739727) internal successors, (446), 297 states have internal predecessors, (446), 61 states have call successors, (61), 19 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-14 14:32:22,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 574 transitions. [2021-12-14 14:32:22,574 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 574 transitions. Word has length 121 [2021-12-14 14:32:22,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:32:22,575 INFO L470 AbstractCegarLoop]: Abstraction has 375 states and 574 transitions. [2021-12-14 14:32:22,575 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-12-14 14:32:22,575 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 574 transitions. [2021-12-14 14:32:22,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-12-14 14:32:22,577 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:32:22,577 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:32:22,598 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-14 14:32:22,787 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-14 14:32:22,787 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:32:22,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:32:22,788 INFO L85 PathProgramCache]: Analyzing trace with hash -605849436, now seen corresponding path program 1 times [2021-12-14 14:32:22,788 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:32:22,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326926472] [2021-12-14 14:32:22,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:32:22,788 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:32:22,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:22,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:32:22,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:22,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:32:22,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:22,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:32:22,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:22,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:32:22,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:22,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:32:22,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:22,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-14 14:32:22,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:22,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-14 14:32:22,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:22,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-14 14:32:22,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:22,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-14 14:32:22,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:22,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 14:32:22,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:22,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-14 14:32:22,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:22,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-14 14:32:22,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:22,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 14:32:22,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:22,890 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-14 14:32:22,890 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:32:22,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326926472] [2021-12-14 14:32:22,890 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326926472] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:32:22,890 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:32:22,890 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-14 14:32:22,890 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662880727] [2021-12-14 14:32:22,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:32:22,891 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-14 14:32:22,891 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:32:22,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-14 14:32:22,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-14 14:32:22,891 INFO L87 Difference]: Start difference. First operand 375 states and 574 transitions. Second operand has 9 states, 8 states have (on average 10.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2021-12-14 14:32:24,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:32:24,208 INFO L93 Difference]: Finished difference Result 888 states and 1370 transitions. [2021-12-14 14:32:24,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-14 14:32:24,209 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 10.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 122 [2021-12-14 14:32:24,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:32:24,213 INFO L225 Difference]: With dead ends: 888 [2021-12-14 14:32:24,213 INFO L226 Difference]: Without dead ends: 536 [2021-12-14 14:32:24,214 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 29 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-14 14:32:24,215 INFO L933 BasicCegarLoop]: 567 mSDtfsCounter, 1132 mSDsluCounter, 1105 mSDsCounter, 0 mSdLazyCounter, 1748 mSolverCounterSat, 454 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1149 SdHoareTripleChecker+Valid, 1672 SdHoareTripleChecker+Invalid, 2202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 454 IncrementalHoareTripleChecker+Valid, 1748 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-14 14:32:24,216 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1149 Valid, 1672 Invalid, 2202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [454 Valid, 1748 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-14 14:32:24,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2021-12-14 14:32:24,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 375. [2021-12-14 14:32:24,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 292 states have (on average 1.5273972602739727) internal successors, (446), 297 states have internal predecessors, (446), 61 states have call successors, (61), 19 states have call predecessors, (61), 21 states have return successors, (66), 60 states have call predecessors, (66), 60 states have call successors, (66) [2021-12-14 14:32:24,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 573 transitions. [2021-12-14 14:32:24,248 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 573 transitions. Word has length 122 [2021-12-14 14:32:24,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:32:24,249 INFO L470 AbstractCegarLoop]: Abstraction has 375 states and 573 transitions. [2021-12-14 14:32:24,249 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 10.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2021-12-14 14:32:24,249 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 573 transitions. [2021-12-14 14:32:24,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-14 14:32:24,251 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:32:24,252 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:32:24,252 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-14 14:32:24,252 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:32:24,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:32:24,253 INFO L85 PathProgramCache]: Analyzing trace with hash 1224765557, now seen corresponding path program 2 times [2021-12-14 14:32:24,253 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:32:24,253 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561065520] [2021-12-14 14:32:24,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:32:24,253 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:32:24,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:24,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:32:24,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:24,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:32:24,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:24,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:32:24,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:24,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:32:24,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:24,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:32:24,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:24,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-14 14:32:24,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:24,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-14 14:32:24,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:24,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-14 14:32:24,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:24,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-14 14:32:24,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:24,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-14 14:32:24,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:24,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-14 14:32:24,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:24,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-14 14:32:24,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:24,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 14:32:24,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:24,336 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-14 14:32:24,336 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:32:24,337 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561065520] [2021-12-14 14:32:24,337 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561065520] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:32:24,337 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:32:24,337 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-14 14:32:24,337 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304116365] [2021-12-14 14:32:24,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:32:24,338 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-14 14:32:24,338 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:32:24,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-14 14:32:24,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-14 14:32:24,339 INFO L87 Difference]: Start difference. First operand 375 states and 573 transitions. Second operand has 9 states, 8 states have (on average 10.125) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2021-12-14 14:32:25,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:32:25,607 INFO L93 Difference]: Finished difference Result 890 states and 1373 transitions. [2021-12-14 14:32:25,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-14 14:32:25,607 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 10.125) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 123 [2021-12-14 14:32:25,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:32:25,610 INFO L225 Difference]: With dead ends: 890 [2021-12-14 14:32:25,610 INFO L226 Difference]: Without dead ends: 538 [2021-12-14 14:32:25,612 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 29 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-14 14:32:25,612 INFO L933 BasicCegarLoop]: 574 mSDtfsCounter, 1143 mSDsluCounter, 1108 mSDsCounter, 0 mSdLazyCounter, 1757 mSolverCounterSat, 455 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1160 SdHoareTripleChecker+Valid, 1682 SdHoareTripleChecker+Invalid, 2212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 455 IncrementalHoareTripleChecker+Valid, 1757 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-14 14:32:25,612 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1160 Valid, 1682 Invalid, 2212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [455 Valid, 1757 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-14 14:32:25,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 538 states. [2021-12-14 14:32:25,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 538 to 377. [2021-12-14 14:32:25,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 293 states have (on average 1.5255972696245734) internal successors, (447), 299 states have internal predecessors, (447), 61 states have call successors, (61), 19 states have call predecessors, (61), 22 states have return successors, (68), 60 states have call predecessors, (68), 60 states have call successors, (68) [2021-12-14 14:32:25,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 576 transitions. [2021-12-14 14:32:25,633 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 576 transitions. Word has length 123 [2021-12-14 14:32:25,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:32:25,633 INFO L470 AbstractCegarLoop]: Abstraction has 377 states and 576 transitions. [2021-12-14 14:32:25,634 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 10.125) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2021-12-14 14:32:25,634 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 576 transitions. [2021-12-14 14:32:25,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-14 14:32:25,636 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:32:25,636 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:32:25,636 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-14 14:32:25,636 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:32:25,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:32:25,637 INFO L85 PathProgramCache]: Analyzing trace with hash 1800004895, now seen corresponding path program 1 times [2021-12-14 14:32:25,637 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:32:25,637 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393775634] [2021-12-14 14:32:25,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:32:25,638 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:32:25,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:25,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:32:25,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:25,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:32:25,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:25,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:32:25,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:25,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:32:25,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:25,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:32:25,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:25,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:32:25,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:25,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-14 14:32:25,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:25,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-14 14:32:25,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:25,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-14 14:32:25,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:25,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-14 14:32:25,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:25,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-14 14:32:25,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:25,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-14 14:32:25,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:25,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 14:32:25,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:25,764 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-12-14 14:32:25,764 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:32:25,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393775634] [2021-12-14 14:32:25,764 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393775634] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:32:25,764 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:32:25,764 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-14 14:32:25,765 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624889778] [2021-12-14 14:32:25,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:32:25,765 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-14 14:32:25,765 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:32:25,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-14 14:32:25,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-12-14 14:32:25,766 INFO L87 Difference]: Start difference. First operand 377 states and 576 transitions. Second operand has 12 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 8 states have internal predecessors, (85), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2021-12-14 14:32:27,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:32:27,478 INFO L93 Difference]: Finished difference Result 888 states and 1368 transitions. [2021-12-14 14:32:27,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 14:32:27,478 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 8 states have internal predecessors, (85), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 124 [2021-12-14 14:32:27,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:32:27,481 INFO L225 Difference]: With dead ends: 888 [2021-12-14 14:32:27,481 INFO L226 Difference]: Without dead ends: 538 [2021-12-14 14:32:27,482 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 29 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-14 14:32:27,482 INFO L933 BasicCegarLoop]: 563 mSDtfsCounter, 1231 mSDsluCounter, 1642 mSDsCounter, 0 mSdLazyCounter, 3163 mSolverCounterSat, 492 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1231 SdHoareTripleChecker+Valid, 2205 SdHoareTripleChecker+Invalid, 3655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 492 IncrementalHoareTripleChecker+Valid, 3163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-14 14:32:27,483 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1231 Valid, 2205 Invalid, 3655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [492 Valid, 3163 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-14 14:32:27,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 538 states. [2021-12-14 14:32:27,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 538 to 377. [2021-12-14 14:32:27,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 293 states have (on average 1.5255972696245734) internal successors, (447), 299 states have internal predecessors, (447), 61 states have call successors, (61), 19 states have call predecessors, (61), 22 states have return successors, (67), 60 states have call predecessors, (67), 60 states have call successors, (67) [2021-12-14 14:32:27,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 575 transitions. [2021-12-14 14:32:27,500 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 575 transitions. Word has length 124 [2021-12-14 14:32:27,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:32:27,500 INFO L470 AbstractCegarLoop]: Abstraction has 377 states and 575 transitions. [2021-12-14 14:32:27,500 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 8 states have internal predecessors, (85), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2021-12-14 14:32:27,500 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 575 transitions. [2021-12-14 14:32:27,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-12-14 14:32:27,502 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:32:27,502 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:32:27,502 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-14 14:32:27,502 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:32:27,502 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:32:27,503 INFO L85 PathProgramCache]: Analyzing trace with hash 1861914580, now seen corresponding path program 2 times [2021-12-14 14:32:27,503 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:32:27,503 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241928343] [2021-12-14 14:32:27,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:32:27,503 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:32:27,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:27,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:32:27,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:27,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:32:27,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:27,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:32:27,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:27,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:32:27,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:27,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:32:27,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:27,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:32:27,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:27,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-14 14:32:27,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:27,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-14 14:32:27,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:27,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-14 14:32:27,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:27,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-14 14:32:27,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:27,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-14 14:32:27,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:27,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-14 14:32:27,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:27,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 14:32:27,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:27,623 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-12-14 14:32:27,623 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:32:27,623 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241928343] [2021-12-14 14:32:27,624 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241928343] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:32:27,624 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:32:27,624 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-14 14:32:27,624 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110051674] [2021-12-14 14:32:27,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:32:27,624 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-14 14:32:27,624 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:32:27,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-14 14:32:27,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-12-14 14:32:27,625 INFO L87 Difference]: Start difference. First operand 377 states and 575 transitions. Second operand has 12 states, 11 states have (on average 7.818181818181818) internal successors, (86), 8 states have internal predecessors, (86), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2021-12-14 14:32:29,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:32:29,295 INFO L93 Difference]: Finished difference Result 890 states and 1374 transitions. [2021-12-14 14:32:29,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 14:32:29,296 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.818181818181818) internal successors, (86), 8 states have internal predecessors, (86), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 125 [2021-12-14 14:32:29,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:32:29,299 INFO L225 Difference]: With dead ends: 890 [2021-12-14 14:32:29,299 INFO L226 Difference]: Without dead ends: 540 [2021-12-14 14:32:29,301 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 29 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-14 14:32:29,302 INFO L933 BasicCegarLoop]: 563 mSDtfsCounter, 1258 mSDsluCounter, 1642 mSDsCounter, 0 mSdLazyCounter, 3166 mSolverCounterSat, 498 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1258 SdHoareTripleChecker+Valid, 2205 SdHoareTripleChecker+Invalid, 3664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 498 IncrementalHoareTripleChecker+Valid, 3166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-14 14:32:29,303 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1258 Valid, 2205 Invalid, 3664 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [498 Valid, 3166 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-14 14:32:29,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2021-12-14 14:32:29,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 379. [2021-12-14 14:32:29,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 294 states have (on average 1.5238095238095237) internal successors, (448), 301 states have internal predecessors, (448), 61 states have call successors, (61), 19 states have call predecessors, (61), 23 states have return successors, (72), 60 states have call predecessors, (72), 60 states have call successors, (72) [2021-12-14 14:32:29,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 581 transitions. [2021-12-14 14:32:29,323 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 581 transitions. Word has length 125 [2021-12-14 14:32:29,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:32:29,324 INFO L470 AbstractCegarLoop]: Abstraction has 379 states and 581 transitions. [2021-12-14 14:32:29,324 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.818181818181818) internal successors, (86), 8 states have internal predecessors, (86), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2021-12-14 14:32:29,324 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 581 transitions. [2021-12-14 14:32:29,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-12-14 14:32:29,332 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:32:29,333 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:32:29,333 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-14 14:32:29,333 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:32:29,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:32:29,333 INFO L85 PathProgramCache]: Analyzing trace with hash -891924902, now seen corresponding path program 1 times [2021-12-14 14:32:29,334 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:32:29,334 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808239638] [2021-12-14 14:32:29,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:32:29,334 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:32:29,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:29,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:32:29,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:29,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:32:29,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:29,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:32:29,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:29,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:32:29,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:29,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:32:29,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:29,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:32:29,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:29,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-14 14:32:29,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:29,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 14:32:29,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:29,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-14 14:32:29,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:29,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-14 14:32:29,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:29,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-14 14:32:29,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:29,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-14 14:32:29,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:29,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 14:32:29,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:29,450 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-12-14 14:32:29,450 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:32:29,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808239638] [2021-12-14 14:32:29,450 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808239638] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 14:32:29,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [234964050] [2021-12-14 14:32:29,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:32:29,451 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:32:29,451 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:32:29,452 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-14 14:32:29,453 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-14 14:32:29,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:29,644 INFO L263 TraceCheckSpWp]: Trace formula consists of 1105 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-14 14:32:29,647 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 14:32:29,829 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:32:29,830 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 14:32:30,050 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:32:30,050 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [234964050] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 14:32:30,050 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-14 14:32:30,050 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 4, 4] total 15 [2021-12-14 14:32:30,052 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373992356] [2021-12-14 14:32:30,052 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-14 14:32:30,052 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-14 14:32:30,052 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:32:30,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-14 14:32:30,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2021-12-14 14:32:30,053 INFO L87 Difference]: Start difference. First operand 379 states and 581 transitions. Second operand has 15 states, 14 states have (on average 9.785714285714286) internal successors, (137), 11 states have internal predecessors, (137), 4 states have call successors, (31), 6 states have call predecessors, (31), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2021-12-14 14:32:33,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:32:33,065 INFO L93 Difference]: Finished difference Result 1619 states and 2682 transitions. [2021-12-14 14:32:33,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-12-14 14:32:33,066 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 9.785714285714286) internal successors, (137), 11 states have internal predecessors, (137), 4 states have call successors, (31), 6 states have call predecessors, (31), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) Word has length 126 [2021-12-14 14:32:33,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:32:33,072 INFO L225 Difference]: With dead ends: 1619 [2021-12-14 14:32:33,072 INFO L226 Difference]: Without dead ends: 1271 [2021-12-14 14:32:33,074 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 141 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=181, Invalid=811, Unknown=0, NotChecked=0, Total=992 [2021-12-14 14:32:33,075 INFO L933 BasicCegarLoop]: 736 mSDtfsCounter, 3323 mSDsluCounter, 3534 mSDsCounter, 0 mSdLazyCounter, 5646 mSolverCounterSat, 1263 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3325 SdHoareTripleChecker+Valid, 4270 SdHoareTripleChecker+Invalid, 6909 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1263 IncrementalHoareTripleChecker+Valid, 5646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-12-14 14:32:33,075 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3325 Valid, 4270 Invalid, 6909 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1263 Valid, 5646 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-12-14 14:32:33,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1271 states. [2021-12-14 14:32:33,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1271 to 732. [2021-12-14 14:32:33,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 732 states, 583 states have (on average 1.5763293310463122) internal successors, (919), 590 states have internal predecessors, (919), 125 states have call successors, (125), 19 states have call predecessors, (125), 23 states have return successors, (146), 124 states have call predecessors, (146), 124 states have call successors, (146) [2021-12-14 14:32:33,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 732 states to 732 states and 1190 transitions. [2021-12-14 14:32:33,119 INFO L78 Accepts]: Start accepts. Automaton has 732 states and 1190 transitions. Word has length 126 [2021-12-14 14:32:33,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:32:33,119 INFO L470 AbstractCegarLoop]: Abstraction has 732 states and 1190 transitions. [2021-12-14 14:32:33,120 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 9.785714285714286) internal successors, (137), 11 states have internal predecessors, (137), 4 states have call successors, (31), 6 states have call predecessors, (31), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2021-12-14 14:32:33,120 INFO L276 IsEmpty]: Start isEmpty. Operand 732 states and 1190 transitions. [2021-12-14 14:32:33,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-12-14 14:32:33,122 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:32:33,122 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:32:33,145 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-14 14:32:33,332 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:32:33,332 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:32:33,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:32:33,332 INFO L85 PathProgramCache]: Analyzing trace with hash 1174389961, now seen corresponding path program 1 times [2021-12-14 14:32:33,333 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:32:33,333 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953318095] [2021-12-14 14:32:33,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:32:33,333 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:32:33,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:33,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:32:33,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:33,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:32:33,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:33,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:32:33,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:33,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:32:33,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:33,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:32:33,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:33,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:32:33,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:33,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-14 14:32:33,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:33,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-14 14:32:33,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:33,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-14 14:32:33,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:33,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-14 14:32:33,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:33,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-14 14:32:33,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:33,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-14 14:32:33,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:33,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 14:32:33,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:33,400 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:32:33,400 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:32:33,401 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953318095] [2021-12-14 14:32:33,401 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953318095] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:32:33,401 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:32:33,401 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:32:33,401 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158729761] [2021-12-14 14:32:33,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:32:33,402 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:32:33,402 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:32:33,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:32:33,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:32:33,403 INFO L87 Difference]: Start difference. First operand 732 states and 1190 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-14 14:32:34,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:32:34,343 INFO L93 Difference]: Finished difference Result 1880 states and 3125 transitions. [2021-12-14 14:32:34,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:32:34,344 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 129 [2021-12-14 14:32:34,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:32:34,349 INFO L225 Difference]: With dead ends: 1880 [2021-12-14 14:32:34,349 INFO L226 Difference]: Without dead ends: 1226 [2021-12-14 14:32:34,351 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 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-14 14:32:34,352 INFO L933 BasicCegarLoop]: 603 mSDtfsCounter, 1154 mSDsluCounter, 791 mSDsCounter, 0 mSdLazyCounter, 942 mSolverCounterSat, 503 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1169 SdHoareTripleChecker+Valid, 1394 SdHoareTripleChecker+Invalid, 1445 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 503 IncrementalHoareTripleChecker+Valid, 942 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-14 14:32:34,352 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1169 Valid, 1394 Invalid, 1445 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [503 Valid, 942 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-14 14:32:34,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1226 states. [2021-12-14 14:32:34,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1226 to 1057. [2021-12-14 14:32:34,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1057 states, 844 states have (on average 1.5924170616113744) internal successors, (1344), 851 states have internal predecessors, (1344), 189 states have call successors, (189), 19 states have call predecessors, (189), 23 states have return successors, (220), 188 states have call predecessors, (220), 188 states have call successors, (220) [2021-12-14 14:32:34,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1057 states to 1057 states and 1753 transitions. [2021-12-14 14:32:34,400 INFO L78 Accepts]: Start accepts. Automaton has 1057 states and 1753 transitions. Word has length 129 [2021-12-14 14:32:34,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:32:34,400 INFO L470 AbstractCegarLoop]: Abstraction has 1057 states and 1753 transitions. [2021-12-14 14:32:34,400 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-14 14:32:34,400 INFO L276 IsEmpty]: Start isEmpty. Operand 1057 states and 1753 transitions. [2021-12-14 14:32:34,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-12-14 14:32:34,404 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:32:34,404 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 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-14 14:32:34,404 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-14 14:32:34,404 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:32:34,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:32:34,405 INFO L85 PathProgramCache]: Analyzing trace with hash -1911443498, now seen corresponding path program 1 times [2021-12-14 14:32:34,405 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:32:34,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107308055] [2021-12-14 14:32:34,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:32:34,405 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:32:34,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:34,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:32:34,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:34,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:32:34,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:34,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:32:34,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:34,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:32:34,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:34,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:32:34,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:34,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:32:34,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:34,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-14 14:32:34,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:34,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-14 14:32:34,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:34,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 14:32:34,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:34,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-14 14:32:34,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:34,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-14 14:32:34,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:34,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-14 14:32:34,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:34,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 14:32:34,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:34,477 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:32:34,477 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:32:34,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107308055] [2021-12-14 14:32:34,477 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107308055] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:32:34,478 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:32:34,478 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:32:34,478 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47631961] [2021-12-14 14:32:34,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:32:34,478 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:32:34,478 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:32:34,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:32:34,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:32:34,479 INFO L87 Difference]: Start difference. First operand 1057 states and 1753 transitions. Second operand has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-14 14:32:35,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:32:35,460 INFO L93 Difference]: Finished difference Result 2685 states and 4509 transitions. [2021-12-14 14:32:35,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:32:35,460 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 130 [2021-12-14 14:32:35,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:32:35,467 INFO L225 Difference]: With dead ends: 2685 [2021-12-14 14:32:35,467 INFO L226 Difference]: Without dead ends: 1759 [2021-12-14 14:32:35,470 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 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-14 14:32:35,470 INFO L933 BasicCegarLoop]: 599 mSDtfsCounter, 1117 mSDsluCounter, 779 mSDsCounter, 0 mSdLazyCounter, 947 mSolverCounterSat, 494 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1132 SdHoareTripleChecker+Valid, 1378 SdHoareTripleChecker+Invalid, 1441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 494 IncrementalHoareTripleChecker+Valid, 947 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-14 14:32:35,470 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1132 Valid, 1378 Invalid, 1441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [494 Valid, 947 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-14 14:32:35,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1759 states. [2021-12-14 14:32:35,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1759 to 1590. [2021-12-14 14:32:35,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1590 states, 1282 states have (on average 1.5990639625585024) internal successors, (2050), 1289 states have internal predecessors, (2050), 284 states have call successors, (284), 19 states have call predecessors, (284), 23 states have return successors, (315), 283 states have call predecessors, (315), 283 states have call successors, (315) [2021-12-14 14:32:35,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1590 states to 1590 states and 2649 transitions. [2021-12-14 14:32:35,560 INFO L78 Accepts]: Start accepts. Automaton has 1590 states and 2649 transitions. Word has length 130 [2021-12-14 14:32:35,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:32:35,560 INFO L470 AbstractCegarLoop]: Abstraction has 1590 states and 2649 transitions. [2021-12-14 14:32:35,560 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-14 14:32:35,561 INFO L276 IsEmpty]: Start isEmpty. Operand 1590 states and 2649 transitions. [2021-12-14 14:32:35,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-12-14 14:32:35,567 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:32:35,567 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 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-14 14:32:35,568 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-14 14:32:35,568 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:32:35,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:32:35,568 INFO L85 PathProgramCache]: Analyzing trace with hash -1657381705, now seen corresponding path program 1 times [2021-12-14 14:32:35,568 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:32:35,568 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480714772] [2021-12-14 14:32:35,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:32:35,569 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:32:35,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:35,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:32:35,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:35,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:32:35,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:35,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:32:35,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:35,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:32:35,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:35,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:32:35,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:35,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:32:35,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:35,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 14:32:35,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:35,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-14 14:32:35,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:35,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-14 14:32:35,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:35,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-14 14:32:35,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:35,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-14 14:32:35,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:35,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-14 14:32:35,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:35,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 14:32:35,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:35,644 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:32:35,644 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:32:35,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480714772] [2021-12-14 14:32:35,645 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480714772] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:32:35,645 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:32:35,645 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:32:35,645 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709654922] [2021-12-14 14:32:35,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:32:35,646 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:32:35,646 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:32:35,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:32:35,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:32:35,646 INFO L87 Difference]: Start difference. First operand 1590 states and 2649 transitions. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-14 14:32:36,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:32:36,687 INFO L93 Difference]: Finished difference Result 3892 states and 6595 transitions. [2021-12-14 14:32:36,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:32:36,688 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 131 [2021-12-14 14:32:36,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:32:36,698 INFO L225 Difference]: With dead ends: 3892 [2021-12-14 14:32:36,699 INFO L226 Difference]: Without dead ends: 2568 [2021-12-14 14:32:36,702 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 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-14 14:32:36,703 INFO L933 BasicCegarLoop]: 594 mSDtfsCounter, 1147 mSDsluCounter, 772 mSDsCounter, 0 mSdLazyCounter, 922 mSolverCounterSat, 500 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1162 SdHoareTripleChecker+Valid, 1366 SdHoareTripleChecker+Invalid, 1422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 500 IncrementalHoareTripleChecker+Valid, 922 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 14:32:36,703 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1162 Valid, 1366 Invalid, 1422 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [500 Valid, 922 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 14:32:36,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2568 states. [2021-12-14 14:32:36,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2568 to 2399. [2021-12-14 14:32:36,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2399 states, 1968 states have (on average 1.6041666666666667) internal successors, (3157), 1975 states have internal predecessors, (3157), 407 states have call successors, (407), 19 states have call predecessors, (407), 23 states have return successors, (454), 406 states have call predecessors, (454), 406 states have call successors, (454) [2021-12-14 14:32:36,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2399 states to 2399 states and 4018 transitions. [2021-12-14 14:32:36,830 INFO L78 Accepts]: Start accepts. Automaton has 2399 states and 4018 transitions. Word has length 131 [2021-12-14 14:32:36,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:32:36,831 INFO L470 AbstractCegarLoop]: Abstraction has 2399 states and 4018 transitions. [2021-12-14 14:32:36,831 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-14 14:32:36,831 INFO L276 IsEmpty]: Start isEmpty. Operand 2399 states and 4018 transitions. [2021-12-14 14:32:36,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-12-14 14:32:36,839 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:32:36,839 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 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-14 14:32:36,839 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-14 14:32:36,839 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:32:36,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:32:36,840 INFO L85 PathProgramCache]: Analyzing trace with hash 253115671, now seen corresponding path program 1 times [2021-12-14 14:32:36,840 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:32:36,840 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964942898] [2021-12-14 14:32:36,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:32:36,840 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:32:36,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:36,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:32:36,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:36,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:32:36,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:36,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:32:36,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:36,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:32:36,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:36,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:32:36,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:36,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:32:36,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:36,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-14 14:32:36,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:36,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-14 14:32:36,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:36,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-14 14:32:36,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:36,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-14 14:32:36,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:36,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-14 14:32:36,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:36,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-14 14:32:36,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:36,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 14:32:36,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:36,952 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:32:36,952 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:32:36,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964942898] [2021-12-14 14:32:36,953 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964942898] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:32:36,953 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:32:36,953 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:32:36,953 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293867586] [2021-12-14 14:32:36,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:32:36,953 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:32:36,953 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:32:36,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:32:36,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:32:36,955 INFO L87 Difference]: Start difference. First operand 2399 states and 4018 transitions. Second operand has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-14 14:32:38,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:32:38,072 INFO L93 Difference]: Finished difference Result 5776 states and 9855 transitions. [2021-12-14 14:32:38,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:32:38,077 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 132 [2021-12-14 14:32:38,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:32:38,093 INFO L225 Difference]: With dead ends: 5776 [2021-12-14 14:32:38,093 INFO L226 Difference]: Without dead ends: 3862 [2021-12-14 14:32:38,097 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 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-14 14:32:38,097 INFO L933 BasicCegarLoop]: 597 mSDtfsCounter, 1147 mSDsluCounter, 777 mSDsCounter, 0 mSdLazyCounter, 932 mSolverCounterSat, 495 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1162 SdHoareTripleChecker+Valid, 1374 SdHoareTripleChecker+Invalid, 1427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 495 IncrementalHoareTripleChecker+Valid, 932 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 14:32:38,097 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1162 Valid, 1374 Invalid, 1427 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [495 Valid, 932 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 14:32:38,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3862 states. [2021-12-14 14:32:38,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3862 to 3693. [2021-12-14 14:32:38,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3693 states, 3083 states have (on average 1.6072007784625364) internal successors, (4955), 3090 states have internal predecessors, (4955), 586 states have call successors, (586), 19 states have call predecessors, (586), 23 states have return successors, (659), 585 states have call predecessors, (659), 585 states have call successors, (659) [2021-12-14 14:32:38,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3693 states to 3693 states and 6200 transitions. [2021-12-14 14:32:38,260 INFO L78 Accepts]: Start accepts. Automaton has 3693 states and 6200 transitions. Word has length 132 [2021-12-14 14:32:38,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:32:38,260 INFO L470 AbstractCegarLoop]: Abstraction has 3693 states and 6200 transitions. [2021-12-14 14:32:38,261 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-14 14:32:38,261 INFO L276 IsEmpty]: Start isEmpty. Operand 3693 states and 6200 transitions. [2021-12-14 14:32:38,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-12-14 14:32:38,270 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:32:38,270 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 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-14 14:32:38,270 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-14 14:32:38,270 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:32:38,270 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:32:38,270 INFO L85 PathProgramCache]: Analyzing trace with hash 903035603, now seen corresponding path program 1 times [2021-12-14 14:32:38,270 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:32:38,270 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218719957] [2021-12-14 14:32:38,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:32:38,271 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:32:38,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:38,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:32:38,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:38,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:32:38,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:38,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:32:38,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:38,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:32:38,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:38,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:32:38,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:38,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:32:38,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:38,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-14 14:32:38,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:38,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-14 14:32:38,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:38,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-14 14:32:38,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:38,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-14 14:32:38,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:38,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-14 14:32:38,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:38,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-14 14:32:38,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:38,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 14:32:38,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:38,341 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:32:38,341 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:32:38,341 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218719957] [2021-12-14 14:32:38,341 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218719957] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:32:38,341 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:32:38,341 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:32:38,341 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020040] [2021-12-14 14:32:38,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:32:38,342 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:32:38,342 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:32:38,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:32:38,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:32:38,343 INFO L87 Difference]: Start difference. First operand 3693 states and 6200 transitions. Second operand has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-14 14:32:39,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:32:39,489 INFO L93 Difference]: Finished difference Result 8879 states and 15219 transitions. [2021-12-14 14:32:39,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:32:39,491 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 133 [2021-12-14 14:32:39,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:32:39,521 INFO L225 Difference]: With dead ends: 8879 [2021-12-14 14:32:39,521 INFO L226 Difference]: Without dead ends: 6003 [2021-12-14 14:32:39,532 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 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-14 14:32:39,532 INFO L933 BasicCegarLoop]: 614 mSDtfsCounter, 1098 mSDsluCounter, 797 mSDsCounter, 0 mSdLazyCounter, 962 mSolverCounterSat, 494 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1113 SdHoareTripleChecker+Valid, 1411 SdHoareTripleChecker+Invalid, 1456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 494 IncrementalHoareTripleChecker+Valid, 962 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-14 14:32:39,532 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1113 Valid, 1411 Invalid, 1456 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [494 Valid, 962 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-14 14:32:39,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6003 states. [2021-12-14 14:32:39,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6003 to 5834. [2021-12-14 14:32:39,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5834 states, 4848 states have (on average 1.6008663366336633) internal successors, (7761), 4855 states have internal predecessors, (7761), 962 states have call successors, (962), 19 states have call predecessors, (962), 23 states have return successors, (1079), 961 states have call predecessors, (1079), 961 states have call successors, (1079) [2021-12-14 14:32:39,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5834 states to 5834 states and 9802 transitions. [2021-12-14 14:32:39,840 INFO L78 Accepts]: Start accepts. Automaton has 5834 states and 9802 transitions. Word has length 133 [2021-12-14 14:32:39,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:32:39,840 INFO L470 AbstractCegarLoop]: Abstraction has 5834 states and 9802 transitions. [2021-12-14 14:32:39,841 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-14 14:32:39,841 INFO L276 IsEmpty]: Start isEmpty. Operand 5834 states and 9802 transitions. [2021-12-14 14:32:39,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-14 14:32:39,856 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:32:39,856 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 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-14 14:32:39,856 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-14 14:32:39,856 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:32:39,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:32:39,857 INFO L85 PathProgramCache]: Analyzing trace with hash -1343983877, now seen corresponding path program 1 times [2021-12-14 14:32:39,857 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:32:39,857 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977638286] [2021-12-14 14:32:39,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:32:39,857 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:32:39,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:39,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:32:39,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:39,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:32:39,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:39,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:32:39,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:39,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:32:39,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:39,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:32:39,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:39,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:32:39,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:39,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-14 14:32:39,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:39,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-14 14:32:39,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:39,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-14 14:32:39,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:39,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-14 14:32:39,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:39,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-14 14:32:39,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:39,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-14 14:32:39,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:39,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 14:32:39,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:39,928 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:32:39,928 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:32:39,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977638286] [2021-12-14 14:32:39,928 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977638286] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:32:39,928 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:32:39,928 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:32:39,928 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162992018] [2021-12-14 14:32:39,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:32:39,929 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:32:39,929 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:32:39,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:32:39,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:32:39,929 INFO L87 Difference]: Start difference. First operand 5834 states and 9802 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-14 14:32:41,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:32:41,256 INFO L93 Difference]: Finished difference Result 14496 states and 24832 transitions. [2021-12-14 14:32:41,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:32:41,257 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 134 [2021-12-14 14:32:41,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:32:41,288 INFO L225 Difference]: With dead ends: 14496 [2021-12-14 14:32:41,289 INFO L226 Difference]: Without dead ends: 9881 [2021-12-14 14:32:41,299 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 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-14 14:32:41,299 INFO L933 BasicCegarLoop]: 597 mSDtfsCounter, 1143 mSDsluCounter, 776 mSDsCounter, 0 mSdLazyCounter, 933 mSolverCounterSat, 503 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1158 SdHoareTripleChecker+Valid, 1373 SdHoareTripleChecker+Invalid, 1436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 503 IncrementalHoareTripleChecker+Valid, 933 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 14:32:41,299 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1158 Valid, 1373 Invalid, 1436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [503 Valid, 933 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 14:32:41,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9881 states. [2021-12-14 14:32:41,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9881 to 9712. [2021-12-14 14:32:41,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9712 states, 8120 states have (on average 1.5985221674876848) internal successors, (12980), 8127 states have internal predecessors, (12980), 1568 states have call successors, (1568), 19 states have call predecessors, (1568), 23 states have return successors, (1763), 1567 states have call predecessors, (1763), 1567 states have call successors, (1763) [2021-12-14 14:32:41,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9712 states to 9712 states and 16311 transitions. [2021-12-14 14:32:41,723 INFO L78 Accepts]: Start accepts. Automaton has 9712 states and 16311 transitions. Word has length 134 [2021-12-14 14:32:41,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:32:41,724 INFO L470 AbstractCegarLoop]: Abstraction has 9712 states and 16311 transitions. [2021-12-14 14:32:41,724 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-14 14:32:41,724 INFO L276 IsEmpty]: Start isEmpty. Operand 9712 states and 16311 transitions. [2021-12-14 14:32:41,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-14 14:32:41,747 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:32:41,747 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 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-14 14:32:41,747 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-14 14:32:41,747 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:32:41,747 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:32:41,747 INFO L85 PathProgramCache]: Analyzing trace with hash 1136020769, now seen corresponding path program 1 times [2021-12-14 14:32:41,748 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:32:41,748 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562765782] [2021-12-14 14:32:41,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:32:41,748 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:32:41,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:41,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:32:41,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:41,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:32:41,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:41,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:32:41,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:41,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:32:41,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:41,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:32:41,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:41,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:32:41,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:41,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-14 14:32:41,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:41,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-14 14:32:41,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:41,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 14:32:41,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:41,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-14 14:32:41,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:41,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-14 14:32:41,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:41,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-12-14 14:32:41,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:41,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 14:32:41,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:41,836 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:32:41,837 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:32:41,837 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562765782] [2021-12-14 14:32:41,837 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562765782] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:32:41,837 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:32:41,837 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:32:41,837 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522029595] [2021-12-14 14:32:41,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:32:41,838 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:32:41,838 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:32:41,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:32:41,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:32:41,839 INFO L87 Difference]: Start difference. First operand 9712 states and 16311 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-14 14:32:43,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:32:43,486 INFO L93 Difference]: Finished difference Result 25205 states and 43113 transitions. [2021-12-14 14:32:43,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:32:43,486 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 135 [2021-12-14 14:32:43,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:32:43,536 INFO L225 Difference]: With dead ends: 25205 [2021-12-14 14:32:43,536 INFO L226 Difference]: Without dead ends: 17194 [2021-12-14 14:32:43,557 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 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-14 14:32:43,557 INFO L933 BasicCegarLoop]: 616 mSDtfsCounter, 1106 mSDsluCounter, 829 mSDsCounter, 0 mSdLazyCounter, 965 mSolverCounterSat, 484 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1121 SdHoareTripleChecker+Valid, 1445 SdHoareTripleChecker+Invalid, 1449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 484 IncrementalHoareTripleChecker+Valid, 965 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 14:32:43,557 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1121 Valid, 1445 Invalid, 1449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [484 Valid, 965 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 14:32:43,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17194 states. [2021-12-14 14:32:44,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17194 to 17025. [2021-12-14 14:32:44,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17025 states, 14230 states have (on average 1.5900210822206606) internal successors, (22626), 14237 states have internal predecessors, (22626), 2771 states have call successors, (2771), 19 states have call predecessors, (2771), 23 states have return successors, (3110), 2770 states have call predecessors, (3110), 2770 states have call successors, (3110) [2021-12-14 14:32:44,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17025 states to 17025 states and 28507 transitions. [2021-12-14 14:32:44,341 INFO L78 Accepts]: Start accepts. Automaton has 17025 states and 28507 transitions. Word has length 135 [2021-12-14 14:32:44,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:32:44,341 INFO L470 AbstractCegarLoop]: Abstraction has 17025 states and 28507 transitions. [2021-12-14 14:32:44,342 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-14 14:32:44,342 INFO L276 IsEmpty]: Start isEmpty. Operand 17025 states and 28507 transitions. [2021-12-14 14:32:44,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-12-14 14:32:44,375 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:32:44,376 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 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-14 14:32:44,376 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-14 14:32:44,376 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:32:44,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:32:44,376 INFO L85 PathProgramCache]: Analyzing trace with hash -1490100900, now seen corresponding path program 1 times [2021-12-14 14:32:44,376 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:32:44,377 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020482269] [2021-12-14 14:32:44,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:32:44,377 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:32:44,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:44,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:32:44,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:44,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:32:44,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:44,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:32:44,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:44,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:32:44,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:44,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:32:44,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:44,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:32:44,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:44,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-14 14:32:44,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:44,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-14 14:32:44,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:44,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-14 14:32:44,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:44,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-14 14:32:44,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:44,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-14 14:32:44,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:44,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-14 14:32:44,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:44,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 14:32:44,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:44,462 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:32:44,462 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:32:44,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020482269] [2021-12-14 14:32:44,462 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020482269] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:32:44,462 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:32:44,462 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:32:44,463 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252220420] [2021-12-14 14:32:44,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:32:44,464 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:32:44,464 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:32:44,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:32:44,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:32:44,465 INFO L87 Difference]: Start difference. First operand 17025 states and 28507 transitions. Second operand has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-14 14:32:46,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:32:46,627 INFO L93 Difference]: Finished difference Result 45181 states and 77126 transitions. [2021-12-14 14:32:46,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:32:46,627 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 136 [2021-12-14 14:32:46,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:32:46,730 INFO L225 Difference]: With dead ends: 45181 [2021-12-14 14:32:46,730 INFO L226 Difference]: Without dead ends: 30534 [2021-12-14 14:32:46,762 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 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-14 14:32:46,763 INFO L933 BasicCegarLoop]: 603 mSDtfsCounter, 1121 mSDsluCounter, 776 mSDsCounter, 0 mSdLazyCounter, 942 mSolverCounterSat, 495 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1136 SdHoareTripleChecker+Valid, 1379 SdHoareTripleChecker+Invalid, 1437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 495 IncrementalHoareTripleChecker+Valid, 942 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 14:32:46,763 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1136 Valid, 1379 Invalid, 1437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [495 Valid, 942 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 14:32:46,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30534 states. [2021-12-14 14:32:47,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30534 to 30365. [2021-12-14 14:32:48,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30365 states, 25531 states have (on average 1.585875993889781) internal successors, (40489), 25538 states have internal predecessors, (40489), 4810 states have call successors, (4810), 19 states have call predecessors, (4810), 23 states have return successors, (5423), 4809 states have call predecessors, (5423), 4809 states have call successors, (5423) [2021-12-14 14:32:48,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30365 states to 30365 states and 50722 transitions. [2021-12-14 14:32:48,279 INFO L78 Accepts]: Start accepts. Automaton has 30365 states and 50722 transitions. Word has length 136 [2021-12-14 14:32:48,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:32:48,279 INFO L470 AbstractCegarLoop]: Abstraction has 30365 states and 50722 transitions. [2021-12-14 14:32:48,279 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-14 14:32:48,279 INFO L276 IsEmpty]: Start isEmpty. Operand 30365 states and 50722 transitions. [2021-12-14 14:32:48,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2021-12-14 14:32:48,308 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:32:48,309 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 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-14 14:32:48,309 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-14 14:32:48,309 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:32:48,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:32:48,309 INFO L85 PathProgramCache]: Analyzing trace with hash 1035751651, now seen corresponding path program 1 times [2021-12-14 14:32:48,310 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:32:48,310 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069643670] [2021-12-14 14:32:48,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:32:48,310 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:32:48,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:48,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:32:48,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:48,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:32:48,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:48,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:32:48,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:48,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:32:48,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:48,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:32:48,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:48,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:32:48,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:48,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-14 14:32:48,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:48,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-14 14:32:48,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:48,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-14 14:32:48,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:48,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-14 14:32:48,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:48,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-14 14:32:48,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:48,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-14 14:32:48,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:48,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 14:32:48,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:48,389 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:32:48,389 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:32:48,389 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069643670] [2021-12-14 14:32:48,390 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069643670] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:32:48,390 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:32:48,390 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:32:48,390 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867013136] [2021-12-14 14:32:48,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:32:48,391 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:32:48,391 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:32:48,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:32:48,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:32:48,392 INFO L87 Difference]: Start difference. First operand 30365 states and 50722 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-14 14:32:51,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:32:51,409 INFO L93 Difference]: Finished difference Result 82918 states and 140650 transitions. [2021-12-14 14:32:51,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:32:51,410 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 137 [2021-12-14 14:32:51,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:32:51,625 INFO L225 Difference]: With dead ends: 82918 [2021-12-14 14:32:51,625 INFO L226 Difference]: Without dead ends: 55743 [2021-12-14 14:32:51,708 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 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-14 14:32:51,709 INFO L933 BasicCegarLoop]: 608 mSDtfsCounter, 1119 mSDsluCounter, 790 mSDsCounter, 0 mSdLazyCounter, 946 mSolverCounterSat, 486 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1134 SdHoareTripleChecker+Valid, 1398 SdHoareTripleChecker+Invalid, 1432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 486 IncrementalHoareTripleChecker+Valid, 946 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-14 14:32:51,709 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1134 Valid, 1398 Invalid, 1432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [486 Valid, 946 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-14 14:32:51,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55743 states. [2021-12-14 14:32:54,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55743 to 55574. [2021-12-14 14:32:54,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55574 states, 47025 states have (on average 1.5804359383306752) internal successors, (74320), 47032 states have internal predecessors, (74320), 8525 states have call successors, (8525), 19 states have call predecessors, (8525), 23 states have return successors, (9670), 8524 states have call predecessors, (9670), 8524 states have call successors, (9670) [2021-12-14 14:32:54,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55574 states to 55574 states and 92515 transitions. [2021-12-14 14:32:54,480 INFO L78 Accepts]: Start accepts. Automaton has 55574 states and 92515 transitions. Word has length 137 [2021-12-14 14:32:54,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:32:54,481 INFO L470 AbstractCegarLoop]: Abstraction has 55574 states and 92515 transitions. [2021-12-14 14:32:54,481 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-14 14:32:54,481 INFO L276 IsEmpty]: Start isEmpty. Operand 55574 states and 92515 transitions. [2021-12-14 14:32:54,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-12-14 14:32:54,523 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:32:54,523 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 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-14 14:32:54,523 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-14 14:32:54,523 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:32:54,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:32:54,524 INFO L85 PathProgramCache]: Analyzing trace with hash -1714791268, now seen corresponding path program 1 times [2021-12-14 14:32:54,524 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:32:54,524 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490405798] [2021-12-14 14:32:54,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:32:54,524 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:32:54,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:54,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:32:54,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:54,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:32:54,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:54,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:32:54,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:54,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:32:54,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:54,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:32:54,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:54,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:32:54,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:54,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-14 14:32:54,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:54,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-14 14:32:54,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:54,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-14 14:32:54,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:54,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-14 14:32:54,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:54,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-14 14:32:54,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:54,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-14 14:32:54,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:54,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 14:32:54,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:32:54,598 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:32:54,598 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:32:54,598 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490405798] [2021-12-14 14:32:54,598 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490405798] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:32:54,598 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:32:54,599 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:32:54,599 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685586920] [2021-12-14 14:32:54,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:32:54,599 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:32:54,599 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:32:54,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:32:54,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:32:54,600 INFO L87 Difference]: Start difference. First operand 55574 states and 92515 transitions. Second operand has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-14 14:32:59,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:32:59,234 INFO L93 Difference]: Finished difference Result 103974 states and 176636 transitions. [2021-12-14 14:32:59,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:32:59,235 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 138 [2021-12-14 14:32:59,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:32:59,612 INFO L225 Difference]: With dead ends: 103974 [2021-12-14 14:32:59,613 INFO L226 Difference]: Without dead ends: 103817 [2021-12-14 14:32:59,664 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 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-14 14:32:59,664 INFO L933 BasicCegarLoop]: 602 mSDtfsCounter, 1118 mSDsluCounter, 776 mSDsCounter, 0 mSdLazyCounter, 938 mSolverCounterSat, 500 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1133 SdHoareTripleChecker+Valid, 1378 SdHoareTripleChecker+Invalid, 1438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 500 IncrementalHoareTripleChecker+Valid, 938 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 14:32:59,665 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1133 Valid, 1378 Invalid, 1438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [500 Valid, 938 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 14:32:59,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103817 states. [2021-12-14 14:33:04,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103817 to 103648. [2021-12-14 14:33:04,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103648 states, 88300 states have (on average 1.5736240090600226) internal successors, (138951), 88307 states have internal predecessors, (138951), 15324 states have call successors, (15324), 19 states have call predecessors, (15324), 23 states have return successors, (17515), 15323 states have call predecessors, (17515), 15323 states have call successors, (17515) [2021-12-14 14:33:05,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103648 states to 103648 states and 171790 transitions. [2021-12-14 14:33:05,109 INFO L78 Accepts]: Start accepts. Automaton has 103648 states and 171790 transitions. Word has length 138 [2021-12-14 14:33:05,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:33:05,109 INFO L470 AbstractCegarLoop]: Abstraction has 103648 states and 171790 transitions. [2021-12-14 14:33:05,109 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-14 14:33:05,110 INFO L276 IsEmpty]: Start isEmpty. Operand 103648 states and 171790 transitions. [2021-12-14 14:33:05,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-12-14 14:33:05,174 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:33:05,175 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 14:33:05,175 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-14 14:33:05,175 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:33:05,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:33:05,175 INFO L85 PathProgramCache]: Analyzing trace with hash 1005808130, now seen corresponding path program 1 times [2021-12-14 14:33:05,176 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:33:05,176 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193998595] [2021-12-14 14:33:05,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:33:05,176 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:33:05,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:33:05,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:33:05,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:33:05,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:33:05,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:33:05,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:33:05,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:33:05,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:33:05,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:33:05,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:33:05,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:33:05,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:33:05,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:33:05,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-14 14:33:05,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:33:05,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 14:33:05,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:33:05,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-14 14:33:05,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:33:05,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-14 14:33:05,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:33:05,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-14 14:33:05,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:33:05,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-12-14 14:33:05,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:33:05,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 14:33:05,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:33:05,641 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-12-14 14:33:05,641 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:33:05,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193998595] [2021-12-14 14:33:05,641 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193998595] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 14:33:05,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [299528671] [2021-12-14 14:33:05,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:33:05,642 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:33:05,642 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:33:05,643 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 14:33:05,644 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-12-14 14:33:05,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:33:05,862 INFO L263 TraceCheckSpWp]: Trace formula consists of 1161 conjuncts, 19 conjunts are in the unsatisfiable core [2021-12-14 14:33:05,870 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 14:33:06,394 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-12-14 14:33:06,395 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 14:33:06,395 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [299528671] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:33:06,395 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 14:33:06,395 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [16] total 26 [2021-12-14 14:33:06,395 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223738011] [2021-12-14 14:33:06,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:33:06,395 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-14 14:33:06,396 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:33:06,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-14 14:33:06,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=583, Unknown=0, NotChecked=0, Total=650 [2021-12-14 14:33:06,396 INFO L87 Difference]: Start difference. First operand 103648 states and 171790 transitions. Second operand has 12 states, 11 states have (on average 9.545454545454545) internal successors, (105), 9 states have internal predecessors, (105), 5 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13)