./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec8_product12.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_spec8_product12.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash cd09b7e02dd7459ada96201e9b5a915c0f0209c05135bf5a5174f874492a34ab --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 14:41:04,291 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 14:41:04,292 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 14:41:04,360 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 14:41:04,360 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 14:41:04,363 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 14:41:04,364 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 14:41:04,366 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 14:41:04,367 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 14:41:04,386 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 14:41:04,387 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 14:41:04,388 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 14:41:04,388 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 14:41:04,390 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 14:41:04,391 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 14:41:04,396 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 14:41:04,397 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 14:41:04,397 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 14:41:04,399 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 14:41:04,401 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 14:41:04,402 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 14:41:04,403 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 14:41:04,404 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 14:41:04,405 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 14:41:04,410 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 14:41:04,410 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 14:41:04,411 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 14:41:04,412 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 14:41:04,412 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 14:41:04,413 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 14:41:04,413 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 14:41:04,413 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 14:41:04,414 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 14:41:04,415 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 14:41:04,416 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 14:41:04,431 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 14:41:04,432 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 14:41:04,432 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 14:41:04,432 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 14:41:04,433 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 14:41:04,433 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 14:41:04,434 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:41:04,458 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 14:41:04,475 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 14:41:04,476 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 14:41:04,476 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 14:41:04,477 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 14:41:04,477 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 14:41:04,477 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 14:41:04,477 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 14:41:04,477 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 14:41:04,478 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 14:41:04,478 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-14 14:41:04,478 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 14:41:04,479 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-14 14:41:04,479 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 14:41:04,479 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 14:41:04,479 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 14:41:04,479 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 14:41:04,479 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-14 14:41:04,479 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 14:41:04,480 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 14:41:04,480 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 14:41:04,480 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 14:41:04,480 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 14:41:04,480 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 14:41:04,480 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 14:41:04,481 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 14:41:04,481 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 14:41:04,482 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 14:41:04,482 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 14:41:04,482 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 14:41:04,482 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 14:41:04,483 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 14:41:04,483 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 14:41:04,483 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 14:41:04,483 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 -> cd09b7e02dd7459ada96201e9b5a915c0f0209c05135bf5a5174f874492a34ab [2021-12-14 14:41:04,806 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 14:41:04,838 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 14:41:04,842 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 14:41:04,843 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 14:41:04,843 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 14:41:04,844 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec8_product12.cil.c [2021-12-14 14:41:04,893 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6303db422/199f2632c2c44694be00fc0e467ba652/FLAGa958bda32 [2021-12-14 14:41:05,361 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 14:41:05,361 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec8_product12.cil.c [2021-12-14 14:41:05,378 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6303db422/199f2632c2c44694be00fc0e467ba652/FLAGa958bda32 [2021-12-14 14:41:05,696 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6303db422/199f2632c2c44694be00fc0e467ba652 [2021-12-14 14:41:05,698 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 14:41:05,699 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 14:41:05,702 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 14:41:05,702 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 14:41:05,707 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 14:41:05,707 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 02:41:05" (1/1) ... [2021-12-14 14:41:05,709 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f4ea8b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:41:05, skipping insertion in model container [2021-12-14 14:41:05,709 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 02:41:05" (1/1) ... [2021-12-14 14:41:05,714 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 14:41:05,772 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 14:41:06,072 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec8_product12.cil.c[16969,16982] [2021-12-14 14:41:06,210 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 14:41:06,223 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 14:41:06,258 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec8_product12.cil.c[16969,16982] [2021-12-14 14:41:06,302 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 14:41:06,320 INFO L208 MainTranslator]: Completed translation [2021-12-14 14:41:06,321 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:41:06 WrapperNode [2021-12-14 14:41:06,321 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 14:41:06,322 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 14:41:06,322 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 14:41:06,322 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 14:41:06,347 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:41:06" (1/1) ... [2021-12-14 14:41:06,382 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:41:06" (1/1) ... [2021-12-14 14:41:06,416 INFO L137 Inliner]: procedures = 123, calls = 191, calls flagged for inlining = 51, calls inlined = 41, statements flattened = 834 [2021-12-14 14:41:06,416 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 14:41:06,417 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 14:41:06,417 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 14:41:06,417 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 14:41:06,423 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:41:06" (1/1) ... [2021-12-14 14:41:06,423 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:41:06" (1/1) ... [2021-12-14 14:41:06,428 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:41:06" (1/1) ... [2021-12-14 14:41:06,428 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:41:06" (1/1) ... [2021-12-14 14:41:06,445 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:41:06" (1/1) ... [2021-12-14 14:41:06,453 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:41:06" (1/1) ... [2021-12-14 14:41:06,456 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:41:06" (1/1) ... [2021-12-14 14:41:06,461 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 14:41:06,475 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 14:41:06,476 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 14:41:06,476 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 14:41:06,480 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:41:06" (1/1) ... [2021-12-14 14:41:06,486 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 14:41:06,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:41:06,509 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:41:06,524 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:41:06,539 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2021-12-14 14:41:06,539 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2021-12-14 14:41:06,539 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2021-12-14 14:41:06,539 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2021-12-14 14:41:06,539 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2021-12-14 14:41:06,539 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2021-12-14 14:41:06,540 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2021-12-14 14:41:06,540 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2021-12-14 14:41:06,540 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2021-12-14 14:41:06,540 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2021-12-14 14:41:06,540 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2021-12-14 14:41:06,540 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2021-12-14 14:41:06,540 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2021-12-14 14:41:06,540 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2021-12-14 14:41:06,541 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2021-12-14 14:41:06,541 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2021-12-14 14:41:06,541 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2021-12-14 14:41:06,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 14:41:06,541 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2021-12-14 14:41:06,541 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2021-12-14 14:41:06,541 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2021-12-14 14:41:06,541 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2021-12-14 14:41:06,542 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2021-12-14 14:41:06,542 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2021-12-14 14:41:06,542 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2021-12-14 14:41:06,542 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2021-12-14 14:41:06,542 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2021-12-14 14:41:06,542 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2021-12-14 14:41:06,542 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2021-12-14 14:41:06,542 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2021-12-14 14:41:06,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 14:41:06,543 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2021-12-14 14:41:06,543 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2021-12-14 14:41:06,543 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 14:41:06,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 14:41:06,710 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 14:41:06,714 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 14:41:07,120 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 14:41:07,131 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 14:41:07,131 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-14 14:41:07,133 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 02:41:07 BoogieIcfgContainer [2021-12-14 14:41:07,134 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 14:41:07,136 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 14:41:07,136 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 14:41:07,139 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 14:41:07,139 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 02:41:05" (1/3) ... [2021-12-14 14:41:07,140 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c1a9805 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 02:41:07, skipping insertion in model container [2021-12-14 14:41:07,140 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:41:06" (2/3) ... [2021-12-14 14:41:07,140 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c1a9805 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 02:41:07, skipping insertion in model container [2021-12-14 14:41:07,140 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 02:41:07" (3/3) ... [2021-12-14 14:41:07,141 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec8_product12.cil.c [2021-12-14 14:41:07,144 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 14:41:07,145 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-14 14:41:07,187 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 14:41:07,197 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:41:07,197 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-14 14:41:07,224 INFO L276 IsEmpty]: Start isEmpty. Operand has 262 states, 206 states have (on average 1.5533980582524272) internal successors, (320), 210 states have internal predecessors, (320), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2021-12-14 14:41:07,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-12-14 14:41:07,260 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:41:07,260 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:41:07,261 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:41:07,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:41:07,266 INFO L85 PathProgramCache]: Analyzing trace with hash 2039353953, now seen corresponding path program 1 times [2021-12-14 14:41:07,272 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:41:07,273 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700766324] [2021-12-14 14:41:07,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:41:07,274 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:41:07,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:07,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:41:07,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:07,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:41:07,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:07,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:41:07,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:07,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-14 14:41:07,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:07,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 14:41:07,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:07,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 14:41:07,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:07,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-14 14:41:07,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:07,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-14 14:41:07,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:07,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-14 14:41:07,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:07,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-14 14:41:07,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:07,663 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-12-14 14:41:07,664 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:41:07,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700766324] [2021-12-14 14:41:07,665 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700766324] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 14:41:07,665 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1833710268] [2021-12-14 14:41:07,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:41:07,666 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:41:07,666 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:41:07,667 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:41:07,673 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:41:07,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:07,981 INFO L263 TraceCheckSpWp]: Trace formula consists of 913 conjuncts, 1 conjunts are in the unsatisfiable core [2021-12-14 14:41:07,988 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 14:41:08,135 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-14 14:41:08,135 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 14:41:08,136 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1833710268] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:41:08,136 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 14:41:08,136 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [8] total 8 [2021-12-14 14:41:08,138 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118859966] [2021-12-14 14:41:08,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:41:08,141 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-14 14:41:08,142 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:41:08,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-14 14:41:08,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-14 14:41:08,171 INFO L87 Difference]: Start difference. First operand has 262 states, 206 states have (on average 1.5533980582524272) internal successors, (320), 210 states have internal predecessors, (320), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) Second operand has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-14 14:41:08,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:41:08,199 INFO L93 Difference]: Finished difference Result 375 states and 558 transitions. [2021-12-14 14:41:08,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-14 14:41:08,201 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 86 [2021-12-14 14:41:08,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:41:08,210 INFO L225 Difference]: With dead ends: 375 [2021-12-14 14:41:08,210 INFO L226 Difference]: Without dead ends: 255 [2021-12-14 14:41:08,213 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-14 14:41:08,215 INFO L933 BasicCegarLoop]: 394 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 394 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 14:41:08,216 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 394 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 14:41:08,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255 states. [2021-12-14 14:41:08,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255 to 255. [2021-12-14 14:41:08,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 255 states, 200 states have (on average 1.545) internal successors, (309), 203 states have internal predecessors, (309), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2021-12-14 14:41:08,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 255 states and 386 transitions. [2021-12-14 14:41:08,257 INFO L78 Accepts]: Start accepts. Automaton has 255 states and 386 transitions. Word has length 86 [2021-12-14 14:41:08,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:41:08,258 INFO L470 AbstractCegarLoop]: Abstraction has 255 states and 386 transitions. [2021-12-14 14:41:08,258 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-14 14:41:08,258 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 386 transitions. [2021-12-14 14:41:08,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-12-14 14:41:08,261 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:41:08,261 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:41:08,280 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-12-14 14:41:08,475 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:41:08,476 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:41:08,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:41:08,476 INFO L85 PathProgramCache]: Analyzing trace with hash 71453907, now seen corresponding path program 1 times [2021-12-14 14:41:08,476 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:41:08,477 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409130881] [2021-12-14 14:41:08,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:41:08,477 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:41:08,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:08,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:41:08,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:08,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:41:08,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:08,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:41:08,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:08,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-14 14:41:08,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:08,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 14:41:08,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:08,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 14:41:08,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:08,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-14 14:41:08,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:08,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-14 14:41:08,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:08,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-14 14:41:08,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:08,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-14 14:41:08,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:08,573 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-12-14 14:41:08,573 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:41:08,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409130881] [2021-12-14 14:41:08,573 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409130881] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 14:41:08,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1684746207] [2021-12-14 14:41:08,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:41:08,574 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:41:08,574 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:41:08,575 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:41:08,625 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:41:08,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:08,783 INFO L263 TraceCheckSpWp]: Trace formula consists of 914 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-14 14:41:08,787 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 14:41:08,903 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-14 14:41:08,904 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 14:41:08,904 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1684746207] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:41:08,904 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 14:41:08,904 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2021-12-14 14:41:08,904 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842789957] [2021-12-14 14:41:08,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:41:08,905 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 14:41:08,905 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:41:08,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 14:41:08,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-14 14:41:08,906 INFO L87 Difference]: Start difference. First operand 255 states and 386 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-14 14:41:08,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:41:08,927 INFO L93 Difference]: Finished difference Result 365 states and 539 transitions. [2021-12-14 14:41:08,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 14:41:08,928 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 87 [2021-12-14 14:41:08,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:41:08,930 INFO L225 Difference]: With dead ends: 365 [2021-12-14 14:41:08,930 INFO L226 Difference]: Without dead ends: 258 [2021-12-14 14:41:08,931 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-14 14:41:08,932 INFO L933 BasicCegarLoop]: 384 mSDtfsCounter, 1 mSDsluCounter, 382 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 766 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 14:41:08,932 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 766 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 14:41:08,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2021-12-14 14:41:08,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 257. [2021-12-14 14:41:08,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257 states, 202 states have (on average 1.5396039603960396) internal successors, (311), 205 states have internal predecessors, (311), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2021-12-14 14:41:08,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 388 transitions. [2021-12-14 14:41:08,947 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 388 transitions. Word has length 87 [2021-12-14 14:41:08,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:41:08,947 INFO L470 AbstractCegarLoop]: Abstraction has 257 states and 388 transitions. [2021-12-14 14:41:08,948 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-14 14:41:08,948 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 388 transitions. [2021-12-14 14:41:08,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-12-14 14:41:08,950 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:41:08,950 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:41:08,977 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:41:09,159 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:41:09,160 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:41:09,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:41:09,160 INFO L85 PathProgramCache]: Analyzing trace with hash -153867190, now seen corresponding path program 1 times [2021-12-14 14:41:09,160 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:41:09,160 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025744792] [2021-12-14 14:41:09,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:41:09,161 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:41:09,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:09,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:41:09,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:09,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:41:09,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:09,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:41:09,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:09,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-14 14:41:09,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:09,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 14:41:09,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:09,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 14:41:09,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:09,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-14 14:41:09,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:09,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-14 14:41:09,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:09,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-14 14:41:09,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:09,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-14 14:41:09,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:09,306 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-14 14:41:09,306 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:41:09,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025744792] [2021-12-14 14:41:09,311 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025744792] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 14:41:09,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1240753455] [2021-12-14 14:41:09,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:41:09,311 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:41:09,311 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:41:09,324 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:41:09,326 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:41:09,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:09,502 INFO L263 TraceCheckSpWp]: Trace formula consists of 928 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-14 14:41:09,510 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 14:41:09,624 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-14 14:41:09,624 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 14:41:09,624 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1240753455] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:41:09,625 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 14:41:09,625 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2021-12-14 14:41:09,625 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864700763] [2021-12-14 14:41:09,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:41:09,627 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 14:41:09,627 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:41:09,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 14:41:09,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-14 14:41:09,628 INFO L87 Difference]: Start difference. First operand 257 states and 388 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-14 14:41:09,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:41:09,647 INFO L93 Difference]: Finished difference Result 539 states and 827 transitions. [2021-12-14 14:41:09,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 14:41:09,648 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 93 [2021-12-14 14:41:09,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:41:09,649 INFO L225 Difference]: With dead ends: 539 [2021-12-14 14:41:09,650 INFO L226 Difference]: Without dead ends: 309 [2021-12-14 14:41:09,651 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-14 14:41:09,652 INFO L933 BasicCegarLoop]: 405 mSDtfsCounter, 99 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 744 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 14:41:09,652 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [114 Valid, 744 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 14:41:09,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 309 states. [2021-12-14 14:41:09,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 309 to 301. [2021-12-14 14:41:09,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 235 states have (on average 1.553191489361702) internal successors, (365), 238 states have internal predecessors, (365), 50 states have call successors, (50), 15 states have call predecessors, (50), 15 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2021-12-14 14:41:09,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 464 transitions. [2021-12-14 14:41:09,668 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 464 transitions. Word has length 93 [2021-12-14 14:41:09,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:41:09,669 INFO L470 AbstractCegarLoop]: Abstraction has 301 states and 464 transitions. [2021-12-14 14:41:09,669 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-14 14:41:09,669 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 464 transitions. [2021-12-14 14:41:09,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-12-14 14:41:09,670 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:41:09,670 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:41:09,690 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:41:09,888 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:41:09,888 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:41:09,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:41:09,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1701782700, now seen corresponding path program 1 times [2021-12-14 14:41:09,888 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:41:09,888 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890820119] [2021-12-14 14:41:09,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:41:09,889 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:41:09,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:09,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:41:09,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:09,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:41:09,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:09,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:41:09,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:09,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-14 14:41:09,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:09,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 14:41:09,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:09,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 14:41:09,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:10,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-14 14:41:10,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:10,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-14 14:41:10,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:10,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-14 14:41:10,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:10,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-14 14:41:10,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:10,030 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-14 14:41:10,030 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:41:10,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890820119] [2021-12-14 14:41:10,030 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890820119] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 14:41:10,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [141633717] [2021-12-14 14:41:10,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:41:10,030 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:41:10,030 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:41:10,048 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:41:10,049 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:41:10,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:10,266 INFO L263 TraceCheckSpWp]: Trace formula consists of 935 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-14 14:41:10,268 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 14:41:10,409 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-12-14 14:41:10,410 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 14:41:10,410 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [141633717] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:41:10,410 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 14:41:10,410 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2021-12-14 14:41:10,410 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451150513] [2021-12-14 14:41:10,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:41:10,411 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 14:41:10,411 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:41:10,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 14:41:10,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-12-14 14:41:10,411 INFO L87 Difference]: Start difference. First operand 301 states and 464 transitions. Second operand has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-14 14:41:10,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:41:10,451 INFO L93 Difference]: Finished difference Result 593 states and 918 transitions. [2021-12-14 14:41:10,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 14:41:10,452 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 94 [2021-12-14 14:41:10,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:41:10,453 INFO L225 Difference]: With dead ends: 593 [2021-12-14 14:41:10,453 INFO L226 Difference]: Without dead ends: 303 [2021-12-14 14:41:10,454 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-12-14 14:41:10,455 INFO L933 BasicCegarLoop]: 377 mSDtfsCounter, 117 mSDsluCounter, 995 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 1372 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 14:41:10,455 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [137 Valid, 1372 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 14:41:10,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2021-12-14 14:41:10,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 303. [2021-12-14 14:41:10,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 303 states, 236 states have (on average 1.5508474576271187) internal successors, (366), 240 states have internal predecessors, (366), 50 states have call successors, (50), 15 states have call predecessors, (50), 16 states have return successors, (51), 49 states have call predecessors, (51), 49 states have call successors, (51) [2021-12-14 14:41:10,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 467 transitions. [2021-12-14 14:41:10,467 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 467 transitions. Word has length 94 [2021-12-14 14:41:10,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:41:10,467 INFO L470 AbstractCegarLoop]: Abstraction has 303 states and 467 transitions. [2021-12-14 14:41:10,467 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-14 14:41:10,468 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 467 transitions. [2021-12-14 14:41:10,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-12-14 14:41:10,469 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:41:10,469 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:41:10,488 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-14 14:41:10,680 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:41:10,680 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:41:10,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:41:10,681 INFO L85 PathProgramCache]: Analyzing trace with hash 361139953, now seen corresponding path program 1 times [2021-12-14 14:41:10,681 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:41:10,681 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462054938] [2021-12-14 14:41:10,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:41:10,681 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:41:10,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:10,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:41:10,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:10,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:41:10,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:10,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:41:10,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:10,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:41:10,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:10,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-14 14:41:10,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:10,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-14 14:41:10,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:10,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-14 14:41:10,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:10,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-14 14:41:10,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:10,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-14 14:41:10,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:10,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 14:41:10,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:10,821 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-14 14:41:10,822 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:41:10,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462054938] [2021-12-14 14:41:10,822 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462054938] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 14:41:10,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1545848805] [2021-12-14 14:41:10,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:41:10,822 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:41:10,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:41:10,848 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:41:10,849 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:41:11,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:11,012 INFO L263 TraceCheckSpWp]: Trace formula consists of 936 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-14 14:41:11,015 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 14:41:11,144 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-12-14 14:41:11,145 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 14:41:11,145 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1545848805] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:41:11,145 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 14:41:11,145 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [11] total 14 [2021-12-14 14:41:11,145 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874245780] [2021-12-14 14:41:11,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:41:11,146 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 14:41:11,146 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:41:11,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 14:41:11,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2021-12-14 14:41:11,146 INFO L87 Difference]: Start difference. First operand 303 states and 467 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-14 14:41:11,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:41:11,193 INFO L93 Difference]: Finished difference Result 595 states and 923 transitions. [2021-12-14 14:41:11,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 14:41:11,194 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 95 [2021-12-14 14:41:11,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:41:11,195 INFO L225 Difference]: With dead ends: 595 [2021-12-14 14:41:11,195 INFO L226 Difference]: Without dead ends: 305 [2021-12-14 14:41:11,196 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2021-12-14 14:41:11,197 INFO L933 BasicCegarLoop]: 375 mSDtfsCounter, 116 mSDsluCounter, 986 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1361 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 14:41:11,197 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [136 Valid, 1361 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 14:41:11,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2021-12-14 14:41:11,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 305. [2021-12-14 14:41:11,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 305 states, 237 states have (on average 1.5485232067510548) internal successors, (367), 242 states have internal predecessors, (367), 50 states have call successors, (50), 15 states have call predecessors, (50), 17 states have return successors, (56), 49 states have call predecessors, (56), 49 states have call successors, (56) [2021-12-14 14:41:11,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 473 transitions. [2021-12-14 14:41:11,209 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 473 transitions. Word has length 95 [2021-12-14 14:41:11,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:41:11,209 INFO L470 AbstractCegarLoop]: Abstraction has 305 states and 473 transitions. [2021-12-14 14:41:11,209 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-14 14:41:11,210 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 473 transitions. [2021-12-14 14:41:11,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-12-14 14:41:11,211 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:41:11,211 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:41:11,231 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:41:11,430 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:41:11,431 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:41:11,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:41:11,431 INFO L85 PathProgramCache]: Analyzing trace with hash 639964823, now seen corresponding path program 1 times [2021-12-14 14:41:11,431 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:41:11,431 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679746082] [2021-12-14 14:41:11,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:41:11,431 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:41:11,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:11,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:41:11,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:11,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:41:11,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:11,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:41:11,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:11,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:41:11,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:11,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:41:11,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:11,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-14 14:41:11,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:11,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-14 14:41:11,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:11,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-14 14:41:11,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:11,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-14 14:41:11,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:11,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-14 14:41:11,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:11,515 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-14 14:41:11,515 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:41:11,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679746082] [2021-12-14 14:41:11,515 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [679746082] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:41:11,515 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:41:11,516 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-14 14:41:11,516 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701041013] [2021-12-14 14:41:11,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:41:11,516 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-14 14:41:11,516 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:41:11,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-14 14:41:11,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-14 14:41:11,517 INFO L87 Difference]: Start difference. First operand 305 states and 473 transitions. Second operand has 8 states, 7 states have (on average 9.0) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-14 14:41:12,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:41:12,228 INFO L93 Difference]: Finished difference Result 640 states and 998 transitions. [2021-12-14 14:41:12,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:41:12,228 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 9.0) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 96 [2021-12-14 14:41:12,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:41:12,230 INFO L225 Difference]: With dead ends: 640 [2021-12-14 14:41:12,230 INFO L226 Difference]: Without dead ends: 358 [2021-12-14 14:41:12,231 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2021-12-14 14:41:12,231 INFO L933 BasicCegarLoop]: 416 mSDtfsCounter, 676 mSDsluCounter, 787 mSDsCounter, 0 mSdLazyCounter, 1035 mSolverCounterSat, 190 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 693 SdHoareTripleChecker+Valid, 1203 SdHoareTripleChecker+Invalid, 1225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 190 IncrementalHoareTripleChecker+Valid, 1035 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-14 14:41:12,231 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [693 Valid, 1203 Invalid, 1225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [190 Valid, 1035 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-14 14:41:12,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 358 states. [2021-12-14 14:41:12,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 358 to 305. [2021-12-14 14:41:12,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 305 states, 237 states have (on average 1.5485232067510548) internal successors, (367), 242 states have internal predecessors, (367), 50 states have call successors, (50), 15 states have call predecessors, (50), 17 states have return successors, (55), 49 states have call predecessors, (55), 49 states have call successors, (55) [2021-12-14 14:41:12,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 472 transitions. [2021-12-14 14:41:12,257 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 472 transitions. Word has length 96 [2021-12-14 14:41:12,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:41:12,258 INFO L470 AbstractCegarLoop]: Abstraction has 305 states and 472 transitions. [2021-12-14 14:41:12,258 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 9.0) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-14 14:41:12,258 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 472 transitions. [2021-12-14 14:41:12,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-12-14 14:41:12,259 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:41:12,259 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:41:12,260 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-14 14:41:12,260 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:41:12,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:41:12,260 INFO L85 PathProgramCache]: Analyzing trace with hash 1163878910, now seen corresponding path program 2 times [2021-12-14 14:41:12,260 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:41:12,260 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567159350] [2021-12-14 14:41:12,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:41:12,261 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:41:12,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:12,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:41:12,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:12,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:41:12,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:12,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:41:12,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:12,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:41:12,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:12,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:41:12,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:12,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-14 14:41:12,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:12,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-14 14:41:12,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:12,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 14:41:12,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:12,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 14:41:12,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:12,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-14 14:41:12,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:12,347 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-14 14:41:12,347 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:41:12,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567159350] [2021-12-14 14:41:12,347 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567159350] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:41:12,348 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:41:12,348 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-14 14:41:12,348 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057559229] [2021-12-14 14:41:12,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:41:12,348 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-14 14:41:12,348 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:41:12,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-14 14:41:12,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-14 14:41:12,349 INFO L87 Difference]: Start difference. First operand 305 states and 472 transitions. Second operand has 8 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-14 14:41:13,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:41:13,011 INFO L93 Difference]: Finished difference Result 642 states and 1001 transitions. [2021-12-14 14:41:13,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:41:13,011 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 97 [2021-12-14 14:41:13,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:41:13,013 INFO L225 Difference]: With dead ends: 642 [2021-12-14 14:41:13,013 INFO L226 Difference]: Without dead ends: 360 [2021-12-14 14:41:13,014 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2021-12-14 14:41:13,015 INFO L933 BasicCegarLoop]: 417 mSDtfsCounter, 672 mSDsluCounter, 787 mSDsCounter, 0 mSdLazyCounter, 1044 mSolverCounterSat, 190 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 689 SdHoareTripleChecker+Valid, 1204 SdHoareTripleChecker+Invalid, 1234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 190 IncrementalHoareTripleChecker+Valid, 1044 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-14 14:41:13,015 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [689 Valid, 1204 Invalid, 1234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [190 Valid, 1044 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-14 14:41:13,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360 states. [2021-12-14 14:41:13,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 360 to 307. [2021-12-14 14:41:13,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 307 states, 238 states have (on average 1.546218487394958) internal successors, (368), 244 states have internal predecessors, (368), 50 states have call successors, (50), 15 states have call predecessors, (50), 18 states have return successors, (57), 49 states have call predecessors, (57), 49 states have call successors, (57) [2021-12-14 14:41:13,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 307 states and 475 transitions. [2021-12-14 14:41:13,028 INFO L78 Accepts]: Start accepts. Automaton has 307 states and 475 transitions. Word has length 97 [2021-12-14 14:41:13,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:41:13,029 INFO L470 AbstractCegarLoop]: Abstraction has 307 states and 475 transitions. [2021-12-14 14:41:13,029 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-14 14:41:13,029 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 475 transitions. [2021-12-14 14:41:13,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-12-14 14:41:13,031 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:41:13,031 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:41:13,031 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-14 14:41:13,031 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:41:13,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:41:13,031 INFO L85 PathProgramCache]: Analyzing trace with hash -223956590, now seen corresponding path program 1 times [2021-12-14 14:41:13,032 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:41:13,032 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462321804] [2021-12-14 14:41:13,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:41:13,032 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:41:13,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:13,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:41:13,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:13,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:41:13,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:13,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:41:13,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:13,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:41:13,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:13,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:41:13,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:13,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:41:13,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:13,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-14 14:41:13,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:13,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-14 14:41:13,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:13,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-14 14:41:13,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:13,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-14 14:41:13,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:13,126 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-14 14:41:13,126 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:41:13,127 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462321804] [2021-12-14 14:41:13,127 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [462321804] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:41:13,127 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:41:13,127 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-14 14:41:13,127 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360812437] [2021-12-14 14:41:13,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:41:13,128 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-14 14:41:13,128 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:41:13,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-14 14:41:13,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-12-14 14:41:13,128 INFO L87 Difference]: Start difference. First operand 307 states and 475 transitions. Second operand has 11 states, 10 states have (on average 6.8) internal successors, (68), 8 states have internal predecessors, (68), 4 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2021-12-14 14:41:14,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:41:14,326 INFO L93 Difference]: Finished difference Result 640 states and 996 transitions. [2021-12-14 14:41:14,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-14 14:41:14,327 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 6.8) internal successors, (68), 8 states have internal predecessors, (68), 4 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) Word has length 98 [2021-12-14 14:41:14,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:41:14,329 INFO L225 Difference]: With dead ends: 640 [2021-12-14 14:41:14,329 INFO L226 Difference]: Without dead ends: 360 [2021-12-14 14:41:14,330 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2021-12-14 14:41:14,330 INFO L933 BasicCegarLoop]: 403 mSDtfsCounter, 778 mSDsluCounter, 1171 mSDsCounter, 0 mSdLazyCounter, 1954 mSolverCounterSat, 236 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 778 SdHoareTripleChecker+Valid, 1574 SdHoareTripleChecker+Invalid, 2190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 236 IncrementalHoareTripleChecker+Valid, 1954 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 14:41:14,330 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [778 Valid, 1574 Invalid, 2190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [236 Valid, 1954 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 14:41:14,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360 states. [2021-12-14 14:41:14,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 360 to 307. [2021-12-14 14:41:14,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 307 states, 238 states have (on average 1.546218487394958) internal successors, (368), 244 states have internal predecessors, (368), 50 states have call successors, (50), 15 states have call predecessors, (50), 18 states have return successors, (56), 49 states have call predecessors, (56), 49 states have call successors, (56) [2021-12-14 14:41:14,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 307 states and 474 transitions. [2021-12-14 14:41:14,348 INFO L78 Accepts]: Start accepts. Automaton has 307 states and 474 transitions. Word has length 98 [2021-12-14 14:41:14,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:41:14,348 INFO L470 AbstractCegarLoop]: Abstraction has 307 states and 474 transitions. [2021-12-14 14:41:14,349 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 6.8) internal successors, (68), 8 states have internal predecessors, (68), 4 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2021-12-14 14:41:14,349 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 474 transitions. [2021-12-14 14:41:14,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-12-14 14:41:14,350 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:41:14,350 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:41:14,350 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-14 14:41:14,351 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:41:14,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:41:14,351 INFO L85 PathProgramCache]: Analyzing trace with hash 749423346, now seen corresponding path program 2 times [2021-12-14 14:41:14,351 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:41:14,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919693202] [2021-12-14 14:41:14,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:41:14,351 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:41:14,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:14,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:41:14,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:14,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:41:14,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:14,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:41:14,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:14,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:41:14,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:14,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:41:14,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:14,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:41:14,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:14,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-14 14:41:14,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:14,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-14 14:41:14,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:14,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-14 14:41:14,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:14,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-14 14:41:14,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:14,468 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-14 14:41:14,468 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:41:14,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919693202] [2021-12-14 14:41:14,469 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919693202] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:41:14,469 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:41:14,469 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-14 14:41:14,469 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774023811] [2021-12-14 14:41:14,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:41:14,469 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-14 14:41:14,469 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:41:14,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-14 14:41:14,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-12-14 14:41:14,470 INFO L87 Difference]: Start difference. First operand 307 states and 474 transitions. Second operand has 11 states, 10 states have (on average 6.9) internal successors, (69), 8 states have internal predecessors, (69), 4 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2021-12-14 14:41:16,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:41:16,956 INFO L93 Difference]: Finished difference Result 642 states and 1002 transitions. [2021-12-14 14:41:16,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-14 14:41:16,956 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 6.9) internal successors, (69), 8 states have internal predecessors, (69), 4 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) Word has length 99 [2021-12-14 14:41:16,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:41:16,958 INFO L225 Difference]: With dead ends: 642 [2021-12-14 14:41:16,958 INFO L226 Difference]: Without dead ends: 362 [2021-12-14 14:41:16,959 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2021-12-14 14:41:16,959 INFO L933 BasicCegarLoop]: 404 mSDtfsCounter, 774 mSDsluCounter, 1171 mSDsCounter, 0 mSdLazyCounter, 1978 mSolverCounterSat, 234 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 774 SdHoareTripleChecker+Valid, 1575 SdHoareTripleChecker+Invalid, 2212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 234 IncrementalHoareTripleChecker+Valid, 1978 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-12-14 14:41:16,959 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [774 Valid, 1575 Invalid, 2212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [234 Valid, 1978 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-12-14 14:41:16,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2021-12-14 14:41:16,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 309. [2021-12-14 14:41:16,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 309 states, 239 states have (on average 1.5439330543933054) internal successors, (369), 246 states have internal predecessors, (369), 50 states have call successors, (50), 15 states have call predecessors, (50), 19 states have return successors, (61), 49 states have call predecessors, (61), 49 states have call successors, (61) [2021-12-14 14:41:16,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 309 states and 480 transitions. [2021-12-14 14:41:16,972 INFO L78 Accepts]: Start accepts. Automaton has 309 states and 480 transitions. Word has length 99 [2021-12-14 14:41:16,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:41:16,972 INFO L470 AbstractCegarLoop]: Abstraction has 309 states and 480 transitions. [2021-12-14 14:41:16,972 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 6.9) internal successors, (69), 8 states have internal predecessors, (69), 4 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2021-12-14 14:41:16,973 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 480 transitions. [2021-12-14 14:41:16,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-12-14 14:41:16,974 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:41:16,974 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:41:16,974 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-14 14:41:16,974 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:41:16,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:41:16,974 INFO L85 PathProgramCache]: Analyzing trace with hash 961117165, now seen corresponding path program 1 times [2021-12-14 14:41:16,975 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:41:16,975 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929585826] [2021-12-14 14:41:16,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:41:16,975 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:41:16,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:17,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:41:17,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:17,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:41:17,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:17,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:41:17,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:17,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:41:17,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:17,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:41:17,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:17,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:41:17,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:17,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-14 14:41:17,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:17,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-14 14:41:17,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:17,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-14 14:41:17,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:17,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-14 14:41:17,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:17,039 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 14:41:17,039 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:41:17,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929585826] [2021-12-14 14:41:17,039 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929585826] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 14:41:17,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1305546410] [2021-12-14 14:41:17,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:41:17,039 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:41:17,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:41:17,040 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:41:17,041 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:41:17,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:17,216 INFO L263 TraceCheckSpWp]: Trace formula consists of 941 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-14 14:41:17,218 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 14:41:17,353 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 14:41:17,354 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 14:41:17,517 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 14:41:17,517 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1305546410] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 14:41:17,517 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-14 14:41:17,517 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 10 [2021-12-14 14:41:17,517 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807250076] [2021-12-14 14:41:17,517 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-14 14:41:17,518 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-14 14:41:17,518 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:41:17,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-14 14:41:17,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-12-14 14:41:17,519 INFO L87 Difference]: Start difference. First operand 309 states and 480 transitions. Second operand has 10 states, 10 states have (on average 9.1) internal successors, (91), 7 states have internal predecessors, (91), 2 states have call successors, (24), 5 states have call predecessors, (24), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-14 14:41:18,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:41:18,457 INFO L93 Difference]: Finished difference Result 796 states and 1300 transitions. [2021-12-14 14:41:18,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-14 14:41:18,457 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 9.1) internal successors, (91), 7 states have internal predecessors, (91), 2 states have call successors, (24), 5 states have call predecessors, (24), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 100 [2021-12-14 14:41:18,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:41:18,460 INFO L225 Difference]: With dead ends: 796 [2021-12-14 14:41:18,461 INFO L226 Difference]: Without dead ends: 689 [2021-12-14 14:41:18,461 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2021-12-14 14:41:18,462 INFO L933 BasicCegarLoop]: 494 mSDtfsCounter, 867 mSDsluCounter, 1405 mSDsCounter, 0 mSdLazyCounter, 1592 mSolverCounterSat, 298 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 912 SdHoareTripleChecker+Valid, 1899 SdHoareTripleChecker+Invalid, 1890 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 298 IncrementalHoareTripleChecker+Valid, 1592 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-14 14:41:18,462 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [912 Valid, 1899 Invalid, 1890 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [298 Valid, 1592 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-14 14:41:18,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 689 states. [2021-12-14 14:41:18,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 689 to 612. [2021-12-14 14:41:18,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 612 states, 478 states have (on average 1.604602510460251) internal successors, (767), 485 states have internal predecessors, (767), 114 states have call successors, (114), 15 states have call predecessors, (114), 19 states have return successors, (135), 113 states have call predecessors, (135), 113 states have call successors, (135) [2021-12-14 14:41:18,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 612 states to 612 states and 1016 transitions. [2021-12-14 14:41:18,486 INFO L78 Accepts]: Start accepts. Automaton has 612 states and 1016 transitions. Word has length 100 [2021-12-14 14:41:18,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:41:18,487 INFO L470 AbstractCegarLoop]: Abstraction has 612 states and 1016 transitions. [2021-12-14 14:41:18,487 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.1) internal successors, (91), 7 states have internal predecessors, (91), 2 states have call successors, (24), 5 states have call predecessors, (24), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-14 14:41:18,487 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 1016 transitions. [2021-12-14 14:41:18,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-12-14 14:41:18,489 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:41:18,490 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:41:18,507 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:41:18,703 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:41:18,703 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:41:18,704 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:41:18,704 INFO L85 PathProgramCache]: Analyzing trace with hash 1027284112, now seen corresponding path program 1 times [2021-12-14 14:41:18,704 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:41:18,704 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672978399] [2021-12-14 14:41:18,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:41:18,704 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:41:18,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:18,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:41:18,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:18,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:41:18,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:18,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:41:18,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:18,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:41:18,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:18,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:41:18,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:18,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:41:18,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:18,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-14 14:41:18,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:18,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-14 14:41:18,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:18,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-14 14:41:18,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:18,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-14 14:41:18,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:18,801 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 14:41:18,801 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:41:18,802 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672978399] [2021-12-14 14:41:18,802 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672978399] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:41:18,802 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:41:18,802 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 14:41:18,802 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299008859] [2021-12-14 14:41:18,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:41:18,803 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 14:41:18,803 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:41:18,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 14:41:18,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 14:41:18,804 INFO L87 Difference]: Start difference. First operand 612 states and 1016 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-14 14:41:19,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:41:19,344 INFO L93 Difference]: Finished difference Result 1517 states and 2579 transitions. [2021-12-14 14:41:19,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 14:41:19,345 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 106 [2021-12-14 14:41:19,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:41:19,350 INFO L225 Difference]: With dead ends: 1517 [2021-12-14 14:41:19,350 INFO L226 Difference]: Without dead ends: 973 [2021-12-14 14:41:19,352 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-14 14:41:19,353 INFO L933 BasicCegarLoop]: 450 mSDtfsCounter, 665 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 527 mSolverCounterSat, 227 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 680 SdHoareTripleChecker+Valid, 1011 SdHoareTripleChecker+Invalid, 754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 227 IncrementalHoareTripleChecker+Valid, 527 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-14 14:41:19,353 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [680 Valid, 1011 Invalid, 754 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [227 Valid, 527 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-14 14:41:19,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 973 states. [2021-12-14 14:41:19,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 973 to 912. [2021-12-14 14:41:19,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 912 states, 714 states have (on average 1.6134453781512605) internal successors, (1152), 721 states have internal predecessors, (1152), 178 states have call successors, (178), 15 states have call predecessors, (178), 19 states have return successors, (209), 177 states have call predecessors, (209), 177 states have call successors, (209) [2021-12-14 14:41:19,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 912 states to 912 states and 1539 transitions. [2021-12-14 14:41:19,412 INFO L78 Accepts]: Start accepts. Automaton has 912 states and 1539 transitions. Word has length 106 [2021-12-14 14:41:19,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:41:19,412 INFO L470 AbstractCegarLoop]: Abstraction has 912 states and 1539 transitions. [2021-12-14 14:41:19,413 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-14 14:41:19,413 INFO L276 IsEmpty]: Start isEmpty. Operand 912 states and 1539 transitions. [2021-12-14 14:41:19,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-12-14 14:41:19,417 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:41:19,417 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:41:19,417 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-14 14:41:19,417 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:41:19,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:41:19,418 INFO L85 PathProgramCache]: Analyzing trace with hash -1707978199, now seen corresponding path program 1 times [2021-12-14 14:41:19,418 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:41:19,418 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301722426] [2021-12-14 14:41:19,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:41:19,418 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:41:19,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:19,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:41:19,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:19,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:41:19,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:19,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:41:19,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:19,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:41:19,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:19,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:41:19,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:19,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:41:19,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:19,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-14 14:41:19,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:19,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-14 14:41:19,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:19,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-14 14:41:19,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:19,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-14 14:41:19,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:19,500 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 14:41:19,500 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:41:19,501 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301722426] [2021-12-14 14:41:19,501 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [301722426] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:41:19,501 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:41:19,501 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 14:41:19,501 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123650105] [2021-12-14 14:41:19,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:41:19,501 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 14:41:19,501 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:41:19,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 14:41:19,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 14:41:19,502 INFO L87 Difference]: Start difference. First operand 912 states and 1539 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-14 14:41:20,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:41:20,010 INFO L93 Difference]: Finished difference Result 2232 states and 3824 transitions. [2021-12-14 14:41:20,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 14:41:20,010 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 107 [2021-12-14 14:41:20,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:41:20,017 INFO L225 Difference]: With dead ends: 2232 [2021-12-14 14:41:20,017 INFO L226 Difference]: Without dead ends: 1441 [2021-12-14 14:41:20,020 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-14 14:41:20,020 INFO L933 BasicCegarLoop]: 449 mSDtfsCounter, 663 mSDsluCounter, 560 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 221 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 678 SdHoareTripleChecker+Valid, 1009 SdHoareTripleChecker+Invalid, 739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 221 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-14 14:41:20,021 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [678 Valid, 1009 Invalid, 739 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [221 Valid, 518 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-14 14:41:20,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1441 states. [2021-12-14 14:41:20,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1441 to 1380. [2021-12-14 14:41:20,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1380 states, 1087 states have (on average 1.6182152713891444) internal successors, (1759), 1094 states have internal predecessors, (1759), 273 states have call successors, (273), 15 states have call predecessors, (273), 19 states have return successors, (304), 272 states have call predecessors, (304), 272 states have call successors, (304) [2021-12-14 14:41:20,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1380 states to 1380 states and 2336 transitions. [2021-12-14 14:41:20,099 INFO L78 Accepts]: Start accepts. Automaton has 1380 states and 2336 transitions. Word has length 107 [2021-12-14 14:41:20,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:41:20,099 INFO L470 AbstractCegarLoop]: Abstraction has 1380 states and 2336 transitions. [2021-12-14 14:41:20,099 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-14 14:41:20,099 INFO L276 IsEmpty]: Start isEmpty. Operand 1380 states and 2336 transitions. [2021-12-14 14:41:20,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-12-14 14:41:20,104 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:41:20,104 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:41:20,104 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-14 14:41:20,104 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:41:20,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:41:20,105 INFO L85 PathProgramCache]: Analyzing trace with hash -1136510194, now seen corresponding path program 1 times [2021-12-14 14:41:20,105 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:41:20,105 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422192261] [2021-12-14 14:41:20,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:41:20,105 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:41:20,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:20,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:41:20,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:20,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:41:20,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:20,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:41:20,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:20,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:41:20,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:20,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:41:20,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:20,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:41:20,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:20,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 14:41:20,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:20,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-14 14:41:20,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:20,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-14 14:41:20,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:20,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-14 14:41:20,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:20,168 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 14:41:20,168 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:41:20,168 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422192261] [2021-12-14 14:41:20,168 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [422192261] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:41:20,168 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:41:20,168 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 14:41:20,169 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693984919] [2021-12-14 14:41:20,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:41:20,169 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 14:41:20,169 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:41:20,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 14:41:20,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 14:41:20,170 INFO L87 Difference]: Start difference. First operand 1380 states and 2336 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-14 14:41:20,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:41:20,718 INFO L93 Difference]: Finished difference Result 3279 states and 5665 transitions. [2021-12-14 14:41:20,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 14:41:20,719 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 108 [2021-12-14 14:41:20,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:41:20,730 INFO L225 Difference]: With dead ends: 3279 [2021-12-14 14:41:20,730 INFO L226 Difference]: Without dead ends: 2145 [2021-12-14 14:41:20,734 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-14 14:41:20,735 INFO L933 BasicCegarLoop]: 443 mSDtfsCounter, 661 mSDsluCounter, 544 mSDsCounter, 0 mSdLazyCounter, 516 mSolverCounterSat, 220 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 676 SdHoareTripleChecker+Valid, 987 SdHoareTripleChecker+Invalid, 736 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 220 IncrementalHoareTripleChecker+Valid, 516 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-14 14:41:20,735 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [676 Valid, 987 Invalid, 736 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [220 Valid, 516 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-14 14:41:20,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2145 states. [2021-12-14 14:41:20,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2145 to 2084. [2021-12-14 14:41:20,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2084 states, 1668 states have (on average 1.6223021582733812) internal successors, (2706), 1675 states have internal predecessors, (2706), 396 states have call successors, (396), 15 states have call predecessors, (396), 19 states have return successors, (443), 395 states have call predecessors, (443), 395 states have call successors, (443) [2021-12-14 14:41:20,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2084 states to 2084 states and 3545 transitions. [2021-12-14 14:41:20,812 INFO L78 Accepts]: Start accepts. Automaton has 2084 states and 3545 transitions. Word has length 108 [2021-12-14 14:41:20,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:41:20,813 INFO L470 AbstractCegarLoop]: Abstraction has 2084 states and 3545 transitions. [2021-12-14 14:41:20,813 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-14 14:41:20,813 INFO L276 IsEmpty]: Start isEmpty. Operand 2084 states and 3545 transitions. [2021-12-14 14:41:20,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-12-14 14:41:20,819 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:41:20,819 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:41:20,819 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-14 14:41:20,819 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:41:20,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:41:20,820 INFO L85 PathProgramCache]: Analyzing trace with hash -665915704, now seen corresponding path program 1 times [2021-12-14 14:41:20,820 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:41:20,820 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143739907] [2021-12-14 14:41:20,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:41:20,820 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:41:20,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:20,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:41:20,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:20,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:41:20,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:20,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:41:20,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:20,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:41:20,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:20,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:41:20,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:20,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:41:20,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:20,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-14 14:41:20,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:20,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-14 14:41:20,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:20,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-14 14:41:20,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:20,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-14 14:41:20,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:20,911 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 14:41:20,911 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:41:20,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143739907] [2021-12-14 14:41:20,911 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143739907] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:41:20,911 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:41:20,911 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 14:41:20,912 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161018244] [2021-12-14 14:41:20,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:41:20,912 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 14:41:20,912 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:41:20,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 14:41:20,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 14:41:20,913 INFO L87 Difference]: Start difference. First operand 2084 states and 3545 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-14 14:41:21,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:41:21,492 INFO L93 Difference]: Finished difference Result 4898 states and 8519 transitions. [2021-12-14 14:41:21,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 14:41:21,493 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 109 [2021-12-14 14:41:21,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:41:21,507 INFO L225 Difference]: With dead ends: 4898 [2021-12-14 14:41:21,507 INFO L226 Difference]: Without dead ends: 3264 [2021-12-14 14:41:21,511 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-14 14:41:21,511 INFO L933 BasicCegarLoop]: 441 mSDtfsCounter, 659 mSDsluCounter, 540 mSDsCounter, 0 mSdLazyCounter, 512 mSolverCounterSat, 220 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 674 SdHoareTripleChecker+Valid, 981 SdHoareTripleChecker+Invalid, 732 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 220 IncrementalHoareTripleChecker+Valid, 512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-14 14:41:21,512 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [674 Valid, 981 Invalid, 732 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [220 Valid, 512 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-14 14:41:21,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3264 states. [2021-12-14 14:41:21,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3264 to 3203. [2021-12-14 14:41:21,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3203 states, 2608 states have (on average 1.624616564417178) internal successors, (4237), 2615 states have internal predecessors, (4237), 575 states have call successors, (575), 15 states have call predecessors, (575), 19 states have return successors, (648), 574 states have call predecessors, (648), 574 states have call successors, (648) [2021-12-14 14:41:21,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3203 states to 3203 states and 5460 transitions. [2021-12-14 14:41:21,637 INFO L78 Accepts]: Start accepts. Automaton has 3203 states and 5460 transitions. Word has length 109 [2021-12-14 14:41:21,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:41:21,637 INFO L470 AbstractCegarLoop]: Abstraction has 3203 states and 5460 transitions. [2021-12-14 14:41:21,638 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-14 14:41:21,638 INFO L276 IsEmpty]: Start isEmpty. Operand 3203 states and 5460 transitions. [2021-12-14 14:41:21,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-12-14 14:41:21,644 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:41:21,644 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:41:21,644 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-14 14:41:21,644 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:41:21,644 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:41:21,644 INFO L85 PathProgramCache]: Analyzing trace with hash -1938092110, now seen corresponding path program 1 times [2021-12-14 14:41:21,644 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:41:21,645 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819032965] [2021-12-14 14:41:21,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:41:21,645 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:41:21,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:21,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:41:21,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:21,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:41:21,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:21,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:41:21,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:21,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:41:21,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:21,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:41:21,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:21,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:41:21,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:21,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-14 14:41:21,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:21,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 14:41:21,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:21,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-14 14:41:21,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:21,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-14 14:41:21,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:21,728 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 14:41:21,728 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:41:21,728 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819032965] [2021-12-14 14:41:21,728 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819032965] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:41:21,729 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:41:21,729 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 14:41:21,729 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000196835] [2021-12-14 14:41:21,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:41:21,729 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 14:41:21,729 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:41:21,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 14:41:21,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 14:41:21,730 INFO L87 Difference]: Start difference. First operand 3203 states and 5460 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-14 14:41:22,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:41:22,431 INFO L93 Difference]: Finished difference Result 7816 states and 13618 transitions. [2021-12-14 14:41:22,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 14:41:22,431 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 110 [2021-12-14 14:41:22,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:41:22,456 INFO L225 Difference]: With dead ends: 7816 [2021-12-14 14:41:22,456 INFO L226 Difference]: Without dead ends: 5295 [2021-12-14 14:41:22,464 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-14 14:41:22,465 INFO L933 BasicCegarLoop]: 457 mSDtfsCounter, 657 mSDsluCounter, 576 mSDsCounter, 0 mSdLazyCounter, 527 mSolverCounterSat, 218 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 672 SdHoareTripleChecker+Valid, 1033 SdHoareTripleChecker+Invalid, 745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 218 IncrementalHoareTripleChecker+Valid, 527 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-14 14:41:22,465 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [672 Valid, 1033 Invalid, 745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [218 Valid, 527 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-14 14:41:22,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5295 states. [2021-12-14 14:41:22,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5295 to 5234. [2021-12-14 14:41:22,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5234 states, 4263 states have (on average 1.615998123387286) internal successors, (6889), 4270 states have internal predecessors, (6889), 951 states have call successors, (951), 15 states have call predecessors, (951), 19 states have return successors, (1068), 950 states have call predecessors, (1068), 950 states have call successors, (1068) [2021-12-14 14:41:22,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5234 states to 5234 states and 8908 transitions. [2021-12-14 14:41:22,703 INFO L78 Accepts]: Start accepts. Automaton has 5234 states and 8908 transitions. Word has length 110 [2021-12-14 14:41:22,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:41:22,703 INFO L470 AbstractCegarLoop]: Abstraction has 5234 states and 8908 transitions. [2021-12-14 14:41:22,703 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-14 14:41:22,703 INFO L276 IsEmpty]: Start isEmpty. Operand 5234 states and 8908 transitions. [2021-12-14 14:41:22,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-12-14 14:41:22,713 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:41:22,713 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:41:22,713 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-14 14:41:22,713 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:41:22,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:41:22,713 INFO L85 PathProgramCache]: Analyzing trace with hash -461540828, now seen corresponding path program 1 times [2021-12-14 14:41:22,714 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:41:22,714 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641635178] [2021-12-14 14:41:22,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:41:22,714 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:41:22,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:22,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:41:22,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:22,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:41:22,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:22,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:41:22,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:22,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:41:22,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:22,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:41:22,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:22,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:41:22,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:22,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-14 14:41:22,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:22,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-14 14:41:22,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:22,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-14 14:41:22,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:22,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-14 14:41:22,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:22,774 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 14:41:22,774 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:41:22,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641635178] [2021-12-14 14:41:22,774 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641635178] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:41:22,775 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:41:22,775 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 14:41:22,775 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206871869] [2021-12-14 14:41:22,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:41:22,775 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 14:41:22,775 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:41:22,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 14:41:22,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 14:41:22,776 INFO L87 Difference]: Start difference. First operand 5234 states and 8908 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-14 14:41:23,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:41:23,581 INFO L93 Difference]: Finished difference Result 12958 states and 22527 transitions. [2021-12-14 14:41:23,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 14:41:23,582 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 111 [2021-12-14 14:41:23,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:41:23,622 INFO L225 Difference]: With dead ends: 12958 [2021-12-14 14:41:23,623 INFO L226 Difference]: Without dead ends: 8783 [2021-12-14 14:41:23,638 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-14 14:41:23,639 INFO L933 BasicCegarLoop]: 443 mSDtfsCounter, 655 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 226 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 670 SdHoareTripleChecker+Valid, 986 SdHoareTripleChecker+Invalid, 744 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 226 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-14 14:41:23,639 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [670 Valid, 986 Invalid, 744 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [226 Valid, 518 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-14 14:41:23,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8783 states. [2021-12-14 14:41:24,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8783 to 8722. [2021-12-14 14:41:24,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8722 states, 7145 states have (on average 1.6127361791462562) internal successors, (11523), 7152 states have internal predecessors, (11523), 1557 states have call successors, (1557), 15 states have call predecessors, (1557), 19 states have return successors, (1752), 1556 states have call predecessors, (1752), 1556 states have call successors, (1752) [2021-12-14 14:41:24,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8722 states to 8722 states and 14832 transitions. [2021-12-14 14:41:24,097 INFO L78 Accepts]: Start accepts. Automaton has 8722 states and 14832 transitions. Word has length 111 [2021-12-14 14:41:24,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:41:24,097 INFO L470 AbstractCegarLoop]: Abstraction has 8722 states and 14832 transitions. [2021-12-14 14:41:24,098 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-14 14:41:24,098 INFO L276 IsEmpty]: Start isEmpty. Operand 8722 states and 14832 transitions. [2021-12-14 14:41:24,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-12-14 14:41:24,113 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:41:24,113 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:41:24,114 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-14 14:41:24,114 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:41:24,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:41:24,114 INFO L85 PathProgramCache]: Analyzing trace with hash -1120917424, now seen corresponding path program 1 times [2021-12-14 14:41:24,115 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:41:24,115 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755551048] [2021-12-14 14:41:24,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:41:24,115 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:41:24,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:24,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:41:24,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:24,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:41:24,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:24,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:41:24,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:24,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:41:24,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:24,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:41:24,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:24,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:41:24,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:24,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-14 14:41:24,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:24,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-14 14:41:24,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:24,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-14 14:41:24,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:24,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-14 14:41:24,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:24,216 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 14:41:24,217 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:41:24,217 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755551048] [2021-12-14 14:41:24,217 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755551048] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:41:24,217 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:41:24,217 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 14:41:24,217 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167138040] [2021-12-14 14:41:24,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:41:24,218 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 14:41:24,219 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:41:24,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 14:41:24,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 14:41:24,220 INFO L87 Difference]: Start difference. First operand 8722 states and 14832 transitions. Second operand has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-14 14:41:25,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:41:25,186 INFO L93 Difference]: Finished difference Result 22617 states and 39233 transitions. [2021-12-14 14:41:25,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 14:41:25,187 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 112 [2021-12-14 14:41:25,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:41:25,227 INFO L225 Difference]: With dead ends: 22617 [2021-12-14 14:41:25,228 INFO L226 Difference]: Without dead ends: 15376 [2021-12-14 14:41:25,246 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-14 14:41:25,246 INFO L933 BasicCegarLoop]: 452 mSDtfsCounter, 653 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 525 mSolverCounterSat, 226 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 668 SdHoareTripleChecker+Valid, 1017 SdHoareTripleChecker+Invalid, 751 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 226 IncrementalHoareTripleChecker+Valid, 525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-14 14:41:25,246 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [668 Valid, 1017 Invalid, 751 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [226 Valid, 525 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-14 14:41:25,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15376 states. [2021-12-14 14:41:25,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15376 to 15315. [2021-12-14 14:41:25,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15315 states, 12535 states have (on average 1.6026326286398085) internal successors, (20089), 12542 states have internal predecessors, (20089), 2760 states have call successors, (2760), 15 states have call predecessors, (2760), 19 states have return successors, (3099), 2759 states have call predecessors, (3099), 2759 states have call successors, (3099) [2021-12-14 14:41:25,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15315 states to 15315 states and 25948 transitions. [2021-12-14 14:41:25,864 INFO L78 Accepts]: Start accepts. Automaton has 15315 states and 25948 transitions. Word has length 112 [2021-12-14 14:41:25,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:41:25,864 INFO L470 AbstractCegarLoop]: Abstraction has 15315 states and 25948 transitions. [2021-12-14 14:41:25,865 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-14 14:41:25,865 INFO L276 IsEmpty]: Start isEmpty. Operand 15315 states and 25948 transitions. [2021-12-14 14:41:25,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-12-14 14:41:25,880 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:41:25,880 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:41:25,880 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-14 14:41:25,881 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:41:25,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:41:25,881 INFO L85 PathProgramCache]: Analyzing trace with hash -2139517149, now seen corresponding path program 1 times [2021-12-14 14:41:25,881 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:41:25,881 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853869770] [2021-12-14 14:41:25,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:41:25,882 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:41:25,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:25,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:41:25,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:25,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:41:25,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:25,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:41:25,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:25,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:41:25,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:25,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:41:25,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:25,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:41:25,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:25,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-14 14:41:25,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:25,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-14 14:41:25,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:25,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-14 14:41:25,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:25,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-14 14:41:25,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:25,944 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 14:41:25,944 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:41:25,944 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853869770] [2021-12-14 14:41:25,945 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853869770] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:41:25,945 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:41:25,945 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 14:41:25,945 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037278245] [2021-12-14 14:41:25,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:41:25,945 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 14:41:25,946 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:41:25,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 14:41:25,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 14:41:25,946 INFO L87 Difference]: Start difference. First operand 15315 states and 25948 transitions. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-14 14:41:27,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:41:27,411 INFO L93 Difference]: Finished difference Result 40573 states and 70216 transitions. [2021-12-14 14:41:27,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 14:41:27,412 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 113 [2021-12-14 14:41:27,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:41:27,532 INFO L225 Difference]: With dead ends: 40573 [2021-12-14 14:41:27,533 INFO L226 Difference]: Without dead ends: 27346 [2021-12-14 14:41:27,576 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-14 14:41:27,577 INFO L933 BasicCegarLoop]: 445 mSDtfsCounter, 651 mSDsluCounter, 547 mSDsCounter, 0 mSdLazyCounter, 524 mSolverCounterSat, 224 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 666 SdHoareTripleChecker+Valid, 992 SdHoareTripleChecker+Invalid, 748 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 224 IncrementalHoareTripleChecker+Valid, 524 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-14 14:41:27,577 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [666 Valid, 992 Invalid, 748 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [224 Valid, 524 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-14 14:41:27,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27346 states. [2021-12-14 14:41:28,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27346 to 27285. [2021-12-14 14:41:28,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27285 states, 22466 states have (on average 1.5978367310602688) internal successors, (35897), 22473 states have internal predecessors, (35897), 4799 states have call successors, (4799), 15 states have call predecessors, (4799), 19 states have return successors, (5412), 4798 states have call predecessors, (5412), 4798 states have call successors, (5412) [2021-12-14 14:41:28,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27285 states to 27285 states and 46108 transitions. [2021-12-14 14:41:28,804 INFO L78 Accepts]: Start accepts. Automaton has 27285 states and 46108 transitions. Word has length 113 [2021-12-14 14:41:28,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:41:28,804 INFO L470 AbstractCegarLoop]: Abstraction has 27285 states and 46108 transitions. [2021-12-14 14:41:28,804 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-14 14:41:28,805 INFO L276 IsEmpty]: Start isEmpty. Operand 27285 states and 46108 transitions. [2021-12-14 14:41:28,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-12-14 14:41:28,821 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:41:28,821 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:41:28,822 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-14 14:41:28,822 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:41:28,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:41:28,822 INFO L85 PathProgramCache]: Analyzing trace with hash 345033870, now seen corresponding path program 1 times [2021-12-14 14:41:28,822 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:41:28,822 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132967091] [2021-12-14 14:41:28,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:41:28,823 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:41:28,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:28,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:41:28,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:28,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:41:28,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:28,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:41:28,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:28,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:41:28,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:28,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:41:28,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:28,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:41:28,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:28,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-14 14:41:28,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:28,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-14 14:41:28,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:28,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-14 14:41:28,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:28,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-14 14:41:28,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:28,885 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 14:41:28,885 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:41:28,885 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132967091] [2021-12-14 14:41:28,885 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132967091] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:41:28,886 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:41:28,886 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 14:41:28,886 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40302620] [2021-12-14 14:41:28,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:41:28,887 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 14:41:28,887 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:41:28,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 14:41:28,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 14:41:28,888 INFO L87 Difference]: Start difference. First operand 27285 states and 46108 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-14 14:41:30,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:41:30,867 INFO L93 Difference]: Finished difference Result 74360 states and 127815 transitions. [2021-12-14 14:41:30,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 14:41:30,868 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 114 [2021-12-14 14:41:30,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:41:31,048 INFO L225 Difference]: With dead ends: 74360 [2021-12-14 14:41:31,048 INFO L226 Difference]: Without dead ends: 49895 [2021-12-14 14:41:31,111 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-14 14:41:31,112 INFO L933 BasicCegarLoop]: 445 mSDtfsCounter, 649 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 226 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 664 SdHoareTripleChecker+Valid, 994 SdHoareTripleChecker+Invalid, 744 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 226 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-14 14:41:31,112 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [664 Valid, 994 Invalid, 744 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [226 Valid, 518 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-14 14:41:31,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49895 states. [2021-12-14 14:41:33,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49895 to 49834. [2021-12-14 14:41:33,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49834 states, 41300 states have (on average 1.5917191283292977) internal successors, (65738), 41307 states have internal predecessors, (65738), 8514 states have call successors, (8514), 15 states have call predecessors, (8514), 19 states have return successors, (9659), 8513 states have call predecessors, (9659), 8513 states have call successors, (9659) [2021-12-14 14:41:33,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49834 states to 49834 states and 83911 transitions. [2021-12-14 14:41:33,401 INFO L78 Accepts]: Start accepts. Automaton has 49834 states and 83911 transitions. Word has length 114 [2021-12-14 14:41:33,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:41:33,401 INFO L470 AbstractCegarLoop]: Abstraction has 49834 states and 83911 transitions. [2021-12-14 14:41:33,402 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-14 14:41:33,402 INFO L276 IsEmpty]: Start isEmpty. Operand 49834 states and 83911 transitions. [2021-12-14 14:41:33,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-12-14 14:41:33,418 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:41:33,419 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:41:33,419 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-14 14:41:33,419 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:41:33,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:41:33,419 INFO L85 PathProgramCache]: Analyzing trace with hash 866966051, now seen corresponding path program 1 times [2021-12-14 14:41:33,420 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:41:33,420 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641005945] [2021-12-14 14:41:33,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:41:33,420 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:41:33,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:33,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:41:33,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:33,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:41:33,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:33,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:41:33,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:33,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:41:33,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:33,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:41:33,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:33,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:41:33,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:33,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-14 14:41:33,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:33,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 14:41:33,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:33,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-14 14:41:33,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:33,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-14 14:41:33,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:33,474 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 14:41:33,475 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:41:33,475 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641005945] [2021-12-14 14:41:33,475 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641005945] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:41:33,475 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:41:33,475 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 14:41:33,475 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918564480] [2021-12-14 14:41:33,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:41:33,476 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 14:41:33,476 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:41:33,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 14:41:33,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 14:41:33,476 INFO L87 Difference]: Start difference. First operand 49834 states and 83911 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-14 14:41:36,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:41:36,758 INFO L93 Difference]: Finished difference Result 92846 states and 159946 transitions. [2021-12-14 14:41:36,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 14:41:36,758 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 115 [2021-12-14 14:41:36,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:41:37,081 INFO L225 Difference]: With dead ends: 92846 [2021-12-14 14:41:37,082 INFO L226 Difference]: Without dead ends: 92739 [2021-12-14 14:41:37,121 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-14 14:41:37,122 INFO L933 BasicCegarLoop]: 445 mSDtfsCounter, 647 mSDsluCounter, 547 mSDsCounter, 0 mSdLazyCounter, 524 mSolverCounterSat, 224 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 662 SdHoareTripleChecker+Valid, 992 SdHoareTripleChecker+Invalid, 748 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 224 IncrementalHoareTripleChecker+Valid, 524 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-14 14:41:37,122 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [662 Valid, 992 Invalid, 748 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [224 Valid, 524 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-14 14:41:37,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92739 states. [2021-12-14 14:41:40,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92739 to 92678. [2021-12-14 14:41:40,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92678 states, 77345 states have (on average 1.5841230848794363) internal successors, (122524), 77352 states have internal predecessors, (122524), 15313 states have call successors, (15313), 15 states have call predecessors, (15313), 19 states have return successors, (17504), 15312 states have call predecessors, (17504), 15312 states have call successors, (17504) [2021-12-14 14:41:41,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92678 states to 92678 states and 155341 transitions. [2021-12-14 14:41:41,112 INFO L78 Accepts]: Start accepts. Automaton has 92678 states and 155341 transitions. Word has length 115 [2021-12-14 14:41:41,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:41:41,112 INFO L470 AbstractCegarLoop]: Abstraction has 92678 states and 155341 transitions. [2021-12-14 14:41:41,113 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-14 14:41:41,113 INFO L276 IsEmpty]: Start isEmpty. Operand 92678 states and 155341 transitions. [2021-12-14 14:41:41,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-12-14 14:41:41,127 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:41:41,128 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:41:41,128 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-14 14:41:41,128 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:41:41,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:41:41,128 INFO L85 PathProgramCache]: Analyzing trace with hash 1101885455, now seen corresponding path program 1 times [2021-12-14 14:41:41,128 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:41:41,128 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259483919] [2021-12-14 14:41:41,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:41:41,129 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:41:41,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:41,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:41:41,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:41,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:41:41,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:41,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:41:41,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:41,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:41:41,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:41,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:41:41,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:41,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:41:41,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:41,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-14 14:41:41,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:41,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-14 14:41:41,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:41,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-14 14:41:41,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:41,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-14 14:41:41,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:41:41,293 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 14:41:41,293 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:41:41,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259483919] [2021-12-14 14:41:41,293 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259483919] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:41:41,293 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:41:41,294 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-12-14 14:41:41,294 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021042053] [2021-12-14 14:41:41,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:41:41,294 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-12-14 14:41:41,294 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:41:41,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-12-14 14:41:41,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2021-12-14 14:41:41,295 INFO L87 Difference]: Start difference. First operand 92678 states and 155341 transitions. Second operand has 14 states, 14 states have (on average 5.785714285714286) internal successors, (81), 9 states have internal predecessors, (81), 5 states have call successors, (12), 6 states have call predecessors, (12), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2021-12-14 14:41:51,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:41:51,837 INFO L93 Difference]: Finished difference Result 185071 states and 322138 transitions. [2021-12-14 14:41:51,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-12-14 14:41:51,838 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.785714285714286) internal successors, (81), 9 states have internal predecessors, (81), 5 states have call successors, (12), 6 states have call predecessors, (12), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 116 [2021-12-14 14:41:51,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:41:52,851 INFO L225 Difference]: With dead ends: 185071 [2021-12-14 14:41:52,852 INFO L226 Difference]: Without dead ends: 184972 [2021-12-14 14:41:52,953 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 433 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=453, Invalid=1527, Unknown=0, NotChecked=0, Total=1980 [2021-12-14 14:41:52,955 INFO L933 BasicCegarLoop]: 591 mSDtfsCounter, 2631 mSDsluCounter, 2246 mSDsCounter, 0 mSdLazyCounter, 5062 mSolverCounterSat, 1100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2631 SdHoareTripleChecker+Valid, 2837 SdHoareTripleChecker+Invalid, 6162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1100 IncrementalHoareTripleChecker+Valid, 5062 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-12-14 14:41:52,955 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2631 Valid, 2837 Invalid, 6162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1100 Valid, 5062 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-12-14 14:41:53,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184972 states.