./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec11_product37.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/email_spec11_product37.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 70e213904f46d9e57b153e0058e447b0a5def856d61642628bc56ad0035cdccb --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 17:21:55,260 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 17:21:55,262 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 17:21:55,313 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 17:21:55,314 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 17:21:55,315 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 17:21:55,317 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 17:21:55,319 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 17:21:55,321 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 17:21:55,327 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 17:21:55,328 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 17:21:55,330 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 17:21:55,330 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 17:21:55,336 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 17:21:55,337 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 17:21:55,337 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 17:21:55,338 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 17:21:55,339 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 17:21:55,340 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 17:21:55,343 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 17:21:55,344 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 17:21:55,344 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 17:21:55,345 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 17:21:55,346 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 17:21:55,347 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 17:21:55,349 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 17:21:55,349 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 17:21:55,349 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 17:21:55,350 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 17:21:55,351 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 17:21:55,351 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 17:21:55,352 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 17:21:55,352 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 17:21:55,353 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 17:21:55,353 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 17:21:55,354 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 17:21:55,355 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 17:21:55,355 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 17:21:55,355 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 17:21:55,356 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 17:21:55,357 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 17:21:55,357 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 17:21:55,358 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-22 17:21:55,395 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 17:21:55,396 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 17:21:55,396 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 17:21:55,396 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 17:21:55,397 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 17:21:55,397 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 17:21:55,398 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 17:21:55,398 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 17:21:55,398 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 17:21:55,399 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 17:21:55,399 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-22 17:21:55,399 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-22 17:21:55,399 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-22 17:21:55,399 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 17:21:55,400 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 17:21:55,400 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 17:21:55,400 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 17:21:55,400 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-22 17:21:55,400 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 17:21:55,400 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 17:21:55,400 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 17:21:55,400 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 17:21:55,400 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 17:21:55,401 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 17:21:55,401 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 17:21:55,401 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 17:21:55,401 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 17:21:55,401 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 17:21:55,401 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-22 17:21:55,401 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-22 17:21:55,401 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 17:21:55,402 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 17:21:55,402 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 17:21:55,402 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 -> 70e213904f46d9e57b153e0058e447b0a5def856d61642628bc56ad0035cdccb [2022-07-22 17:21:55,654 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 17:21:55,677 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 17:21:55,680 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 17:21:55,681 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 17:21:55,682 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 17:21:55,683 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec11_product37.cil.c [2022-07-22 17:21:55,756 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f5c8d58d3/87533ae691f34b6d87e7fb24a4faac41/FLAGe30331f29 [2022-07-22 17:21:56,336 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 17:21:56,337 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec11_product37.cil.c [2022-07-22 17:21:56,362 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f5c8d58d3/87533ae691f34b6d87e7fb24a4faac41/FLAGe30331f29 [2022-07-22 17:21:56,763 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f5c8d58d3/87533ae691f34b6d87e7fb24a4faac41 [2022-07-22 17:21:56,766 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 17:21:56,767 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 17:21:56,771 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 17:21:56,772 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 17:21:56,774 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 17:21:56,775 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 05:21:56" (1/1) ... [2022-07-22 17:21:56,776 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d985556 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:21:56, skipping insertion in model container [2022-07-22 17:21:56,776 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 05:21:56" (1/1) ... [2022-07-22 17:21:56,783 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 17:21:56,850 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 17:21:57,236 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec11_product37.cil.c[43755,43768] [2022-07-22 17:21:57,318 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 17:21:57,334 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 17:21:57,431 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec11_product37.cil.c[43755,43768] [2022-07-22 17:21:57,461 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 17:21:57,487 INFO L208 MainTranslator]: Completed translation [2022-07-22 17:21:57,488 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:21:57 WrapperNode [2022-07-22 17:21:57,488 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-22 17:21:57,489 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-22 17:21:57,489 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-22 17:21:57,489 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-22 17:21:57,497 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:21:57" (1/1) ... [2022-07-22 17:21:57,544 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:21:57" (1/1) ... [2022-07-22 17:21:57,600 INFO L137 Inliner]: procedures = 124, calls = 186, calls flagged for inlining = 51, calls inlined = 46, statements flattened = 832 [2022-07-22 17:21:57,601 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-22 17:21:57,602 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-22 17:21:57,602 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-22 17:21:57,602 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-22 17:21:57,609 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:21:57" (1/1) ... [2022-07-22 17:21:57,610 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:21:57" (1/1) ... [2022-07-22 17:21:57,626 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:21:57" (1/1) ... [2022-07-22 17:21:57,629 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:21:57" (1/1) ... [2022-07-22 17:21:57,644 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:21:57" (1/1) ... [2022-07-22 17:21:57,665 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:21:57" (1/1) ... [2022-07-22 17:21:57,668 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:21:57" (1/1) ... [2022-07-22 17:21:57,674 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-22 17:21:57,675 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-22 17:21:57,675 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-22 17:21:57,675 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-22 17:21:57,676 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:21:57" (1/1) ... [2022-07-22 17:21:57,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 17:21:57,695 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:21:57,708 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) [2022-07-22 17:21:57,734 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 [2022-07-22 17:21:57,749 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-07-22 17:21:57,749 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-07-22 17:21:57,749 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-07-22 17:21:57,750 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-07-22 17:21:57,750 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-07-22 17:21:57,750 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-07-22 17:21:57,750 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-07-22 17:21:57,750 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-07-22 17:21:57,750 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-07-22 17:21:57,750 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-07-22 17:21:57,750 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-07-22 17:21:57,750 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-07-22 17:21:57,750 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-07-22 17:21:57,750 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2022-07-22 17:21:57,750 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2022-07-22 17:21:57,751 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-07-22 17:21:57,751 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-07-22 17:21:57,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-22 17:21:57,751 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-07-22 17:21:57,751 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-07-22 17:21:57,751 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-07-22 17:21:57,751 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-07-22 17:21:57,751 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-07-22 17:21:57,751 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-07-22 17:21:57,751 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-07-22 17:21:57,752 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-07-22 17:21:57,752 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-07-22 17:21:57,752 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-07-22 17:21:57,752 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-07-22 17:21:57,752 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-07-22 17:21:57,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-22 17:21:57,752 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-07-22 17:21:57,753 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-07-22 17:21:57,753 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-22 17:21:57,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-22 17:21:57,955 INFO L234 CfgBuilder]: Building ICFG [2022-07-22 17:21:57,957 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-22 17:21:58,430 INFO L275 CfgBuilder]: Performing block encoding [2022-07-22 17:21:58,444 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-22 17:21:58,444 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-22 17:21:58,447 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 05:21:58 BoogieIcfgContainer [2022-07-22 17:21:58,448 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-22 17:21:58,449 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-22 17:21:58,449 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-22 17:21:58,454 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-22 17:21:58,454 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 05:21:56" (1/3) ... [2022-07-22 17:21:58,455 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dbc1dbc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 05:21:58, skipping insertion in model container [2022-07-22 17:21:58,455 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:21:57" (2/3) ... [2022-07-22 17:21:58,455 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dbc1dbc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 05:21:58, skipping insertion in model container [2022-07-22 17:21:58,455 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 05:21:58" (3/3) ... [2022-07-22 17:21:58,456 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec11_product37.cil.c [2022-07-22 17:21:58,469 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-22 17:21:58,469 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-22 17:21:58,537 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-22 17:21:58,546 INFO L357 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, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@252a1436, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@7592f1b1 [2022-07-22 17:21:58,547 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-22 17:21:58,563 INFO L276 IsEmpty]: Start isEmpty. Operand has 258 states, 201 states have (on average 1.5223880597014925) internal successors, (306), 203 states have internal predecessors, (306), 40 states have call successors, (40), 15 states have call predecessors, (40), 15 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2022-07-22 17:21:58,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-07-22 17:21:58,593 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:21:58,594 INFO L195 NwaCegarLoop]: 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] [2022-07-22 17:21:58,595 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:21:58,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:21:58,600 INFO L85 PathProgramCache]: Analyzing trace with hash 1778421815, now seen corresponding path program 1 times [2022-07-22 17:21:58,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:21:58,608 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118254548] [2022-07-22 17:21:58,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:21:58,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:21:58,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:21:58,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 17:21:58,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:21:59,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:21:59,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:21:59,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 17:21:59,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:21:59,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-07-22 17:21:59,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:21:59,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-22 17:21:59,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:21:59,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 17:21:59,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:21:59,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 17:21:59,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:21:59,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-07-22 17:21:59,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:21:59,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-22 17:21:59,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:21:59,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-22 17:21:59,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:21:59,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-22 17:21:59,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:21:59,123 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-07-22 17:21:59,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:21:59,125 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118254548] [2022-07-22 17:21:59,125 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118254548] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 17:21:59,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [28449919] [2022-07-22 17:21:59,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:21:59,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:21:59,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:21:59,132 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) [2022-07-22 17:21:59,163 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-22 17:21:59,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:21:59,390 INFO L263 TraceCheckSpWp]: Trace formula consists of 926 conjuncts, 1 conjunts are in the unsatisfiable core [2022-07-22 17:21:59,397 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 17:21:59,415 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-07-22 17:21:59,415 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 17:21:59,415 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [28449919] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:21:59,416 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 17:21:59,416 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 9 [2022-07-22 17:21:59,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960297101] [2022-07-22 17:21:59,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:21:59,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-22 17:21:59,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:21:59,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-22 17:21:59,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:21:59,459 INFO L87 Difference]: Start difference. First operand has 258 states, 201 states have (on average 1.5223880597014925) internal successors, (306), 203 states have internal predecessors, (306), 40 states have call successors, (40), 15 states have call predecessors, (40), 15 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:21:59,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:21:59,506 INFO L93 Difference]: Finished difference Result 357 states and 518 transitions. [2022-07-22 17:21:59,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-22 17:21:59,508 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 87 [2022-07-22 17:21:59,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:21:59,520 INFO L225 Difference]: With dead ends: 357 [2022-07-22 17:21:59,520 INFO L226 Difference]: Without dead ends: 251 [2022-07-22 17:21:59,524 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:21:59,527 INFO L413 NwaCegarLoop]: 382 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, 382 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 [2022-07-22 17:21:59,528 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 382 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 17:21:59,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2022-07-22 17:21:59,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 251. [2022-07-22 17:21:59,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 195 states have (on average 1.5128205128205128) internal successors, (295), 196 states have internal predecessors, (295), 40 states have call successors, (40), 15 states have call predecessors, (40), 15 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2022-07-22 17:21:59,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 374 transitions. [2022-07-22 17:21:59,587 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 374 transitions. Word has length 87 [2022-07-22 17:21:59,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:21:59,589 INFO L495 AbstractCegarLoop]: Abstraction has 251 states and 374 transitions. [2022-07-22 17:21:59,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:21:59,590 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 374 transitions. [2022-07-22 17:21:59,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-07-22 17:21:59,593 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:21:59,594 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:21:59,613 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-07-22 17:21:59,797 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-07-22 17:21:59,798 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:21:59,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:21:59,798 INFO L85 PathProgramCache]: Analyzing trace with hash 1824099872, now seen corresponding path program 1 times [2022-07-22 17:21:59,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:21:59,799 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649645466] [2022-07-22 17:21:59,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:21:59,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:21:59,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:21:59,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 17:21:59,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:21:59,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:21:59,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:21:59,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 17:21:59,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:21:59,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-07-22 17:21:59,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:21:59,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-22 17:21:59,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:21:59,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 17:21:59,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:21:59,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-22 17:21:59,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:21:59,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-22 17:21:59,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:21:59,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-07-22 17:21:59,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:21:59,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-22 17:21:59,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:21:59,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-07-22 17:21:59,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:21:59,951 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-07-22 17:21:59,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:21:59,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [649645466] [2022-07-22 17:21:59,952 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [649645466] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 17:21:59,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [819787259] [2022-07-22 17:21:59,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:21:59,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:21:59,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:22:00,057 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) [2022-07-22 17:22:00,058 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-22 17:22:00,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:00,285 INFO L263 TraceCheckSpWp]: Trace formula consists of 927 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-22 17:22:00,289 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 17:22:00,337 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-07-22 17:22:00,337 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 17:22:00,337 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [819787259] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:22:00,338 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 17:22:00,338 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2022-07-22 17:22:00,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911984044] [2022-07-22 17:22:00,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:22:00,339 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 17:22:00,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:22:00,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 17:22:00,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-07-22 17:22:00,340 INFO L87 Difference]: Start difference. First operand 251 states and 374 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:22:00,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:22:00,390 INFO L93 Difference]: Finished difference Result 347 states and 499 transitions. [2022-07-22 17:22:00,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 17:22:00,391 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 88 [2022-07-22 17:22:00,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:22:00,394 INFO L225 Difference]: With dead ends: 347 [2022-07-22 17:22:00,405 INFO L226 Difference]: Without dead ends: 254 [2022-07-22 17:22:00,407 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-07-22 17:22:00,408 INFO L413 NwaCegarLoop]: 372 mSDtfsCounter, 1 mSDsluCounter, 370 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 742 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 [2022-07-22 17:22:00,408 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 742 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 17:22:00,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 254 states. [2022-07-22 17:22:00,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 254 to 253. [2022-07-22 17:22:00,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 253 states, 197 states have (on average 1.5076142131979695) internal successors, (297), 198 states have internal predecessors, (297), 40 states have call successors, (40), 15 states have call predecessors, (40), 15 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2022-07-22 17:22:00,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 253 states and 376 transitions. [2022-07-22 17:22:00,427 INFO L78 Accepts]: Start accepts. Automaton has 253 states and 376 transitions. Word has length 88 [2022-07-22 17:22:00,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:22:00,428 INFO L495 AbstractCegarLoop]: Abstraction has 253 states and 376 transitions. [2022-07-22 17:22:00,428 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:22:00,428 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 376 transitions. [2022-07-22 17:22:00,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-07-22 17:22:00,432 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:22:00,432 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:22:00,463 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-22 17:22:00,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2022-07-22 17:22:00,656 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:22:00,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:22:00,656 INFO L85 PathProgramCache]: Analyzing trace with hash -2103248094, now seen corresponding path program 1 times [2022-07-22 17:22:00,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:22:00,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646671791] [2022-07-22 17:22:00,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:22:00,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:22:00,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:00,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 17:22:00,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:00,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:22:00,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:00,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 17:22:00,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:00,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-07-22 17:22:00,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:00,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-22 17:22:00,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:00,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 17:22:00,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:00,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:22:00,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:00,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-22 17:22:00,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:00,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-07-22 17:22:00,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:00,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-07-22 17:22:00,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:00,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-07-22 17:22:00,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:00,799 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-07-22 17:22:00,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:22:00,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646671791] [2022-07-22 17:22:00,801 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646671791] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 17:22:00,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1668352336] [2022-07-22 17:22:00,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:22:00,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:22:00,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:22:00,806 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) [2022-07-22 17:22:00,808 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-07-22 17:22:01,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:01,042 INFO L263 TraceCheckSpWp]: Trace formula consists of 954 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-22 17:22:01,054 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 17:22:01,083 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-07-22 17:22:01,083 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 17:22:01,083 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1668352336] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:22:01,084 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 17:22:01,084 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2022-07-22 17:22:01,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480151284] [2022-07-22 17:22:01,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:22:01,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 17:22:01,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:22:01,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 17:22:01,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-07-22 17:22:01,088 INFO L87 Difference]: Start difference. First operand 253 states and 376 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:22:01,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:22:01,129 INFO L93 Difference]: Finished difference Result 541 states and 819 transitions. [2022-07-22 17:22:01,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 17:22:01,130 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 97 [2022-07-22 17:22:01,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:22:01,135 INFO L225 Difference]: With dead ends: 541 [2022-07-22 17:22:01,136 INFO L226 Difference]: Without dead ends: 315 [2022-07-22 17:22:01,138 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-07-22 17:22:01,139 INFO L413 NwaCegarLoop]: 394 mSDtfsCounter, 115 mSDsluCounter, 328 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 722 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 [2022-07-22 17:22:01,140 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 722 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 17:22:01,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2022-07-22 17:22:01,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 307. [2022-07-22 17:22:01,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 307 states, 240 states have (on average 1.5291666666666666) internal successors, (367), 241 states have internal predecessors, (367), 51 states have call successors, (51), 15 states have call predecessors, (51), 15 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2022-07-22 17:22:01,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 307 states and 468 transitions. [2022-07-22 17:22:01,167 INFO L78 Accepts]: Start accepts. Automaton has 307 states and 468 transitions. Word has length 97 [2022-07-22 17:22:01,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:22:01,167 INFO L495 AbstractCegarLoop]: Abstraction has 307 states and 468 transitions. [2022-07-22 17:22:01,168 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:22:01,168 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 468 transitions. [2022-07-22 17:22:01,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-07-22 17:22:01,171 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:22:01,171 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:22:01,195 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-07-22 17:22:01,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:22:01,385 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:22:01,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:22:01,386 INFO L85 PathProgramCache]: Analyzing trace with hash -1819301075, now seen corresponding path program 1 times [2022-07-22 17:22:01,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:22:01,386 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724154565] [2022-07-22 17:22:01,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:22:01,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:22:01,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:01,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 17:22:01,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:01,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:22:01,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:01,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 17:22:01,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:01,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-07-22 17:22:01,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:01,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-22 17:22:01,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:01,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 17:22:01,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:01,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-22 17:22:01,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:01,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-22 17:22:01,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:01,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-22 17:22:01,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:01,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-22 17:22:01,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:01,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-22 17:22:01,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:01,529 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-07-22 17:22:01,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:22:01,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724154565] [2022-07-22 17:22:01,530 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724154565] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 17:22:01,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [767330694] [2022-07-22 17:22:01,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:22:01,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:22:01,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:22:01,532 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) [2022-07-22 17:22:01,553 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-07-22 17:22:01,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:01,764 INFO L263 TraceCheckSpWp]: Trace formula consists of 961 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-22 17:22:01,770 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 17:22:01,872 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-07-22 17:22:01,872 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 17:22:01,873 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [767330694] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:22:01,873 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 17:22:01,873 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2022-07-22 17:22:01,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112999009] [2022-07-22 17:22:01,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:22:01,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 17:22:01,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:22:01,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 17:22:01,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-07-22 17:22:01,875 INFO L87 Difference]: Start difference. First operand 307 states and 468 transitions. Second operand has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-22 17:22:01,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:22:01,932 INFO L93 Difference]: Finished difference Result 605 states and 926 transitions. [2022-07-22 17:22:01,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-22 17:22:01,933 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 98 [2022-07-22 17:22:01,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:22:01,936 INFO L225 Difference]: With dead ends: 605 [2022-07-22 17:22:01,937 INFO L226 Difference]: Without dead ends: 309 [2022-07-22 17:22:01,938 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2022-07-22 17:22:01,939 INFO L413 NwaCegarLoop]: 365 mSDtfsCounter, 133 mSDsluCounter, 942 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 1307 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 17:22:01,939 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 1307 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 17:22:01,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 309 states. [2022-07-22 17:22:01,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 309 to 309. [2022-07-22 17:22:01,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 309 states, 241 states have (on average 1.5269709543568464) internal successors, (368), 243 states have internal predecessors, (368), 51 states have call successors, (51), 15 states have call predecessors, (51), 16 states have return successors, (52), 50 states have call predecessors, (52), 50 states have call successors, (52) [2022-07-22 17:22:01,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 309 states and 471 transitions. [2022-07-22 17:22:01,998 INFO L78 Accepts]: Start accepts. Automaton has 309 states and 471 transitions. Word has length 98 [2022-07-22 17:22:01,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:22:01,999 INFO L495 AbstractCegarLoop]: Abstraction has 309 states and 471 transitions. [2022-07-22 17:22:01,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-22 17:22:01,999 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 471 transitions. [2022-07-22 17:22:02,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-07-22 17:22:02,001 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:22:02,002 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:22:02,027 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-07-22 17:22:02,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:22:02,202 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:22:02,203 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:22:02,203 INFO L85 PathProgramCache]: Analyzing trace with hash -1833333552, now seen corresponding path program 1 times [2022-07-22 17:22:02,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:22:02,203 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357009228] [2022-07-22 17:22:02,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:22:02,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:22:02,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:02,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 17:22:02,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:02,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:22:02,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:02,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 17:22:02,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:02,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 17:22:02,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:02,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-22 17:22:02,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:02,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-22 17:22:02,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:02,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-07-22 17:22:02,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:02,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-07-22 17:22:02,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:02,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-07-22 17:22:02,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:02,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-07-22 17:22:02,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:02,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-07-22 17:22:02,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:02,345 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-07-22 17:22:02,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:22:02,345 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357009228] [2022-07-22 17:22:02,345 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357009228] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 17:22:02,345 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1050144459] [2022-07-22 17:22:02,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:22:02,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:22:02,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:22:02,347 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) [2022-07-22 17:22:02,375 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-07-22 17:22:02,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:02,576 INFO L263 TraceCheckSpWp]: Trace formula consists of 962 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-22 17:22:02,579 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 17:22:02,639 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-07-22 17:22:02,640 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 17:22:02,640 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1050144459] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:22:02,640 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 17:22:02,640 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 15 [2022-07-22 17:22:02,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524802872] [2022-07-22 17:22:02,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:22:02,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 17:22:02,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:22:02,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 17:22:02,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:22:02,643 INFO L87 Difference]: Start difference. First operand 309 states and 471 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-22 17:22:02,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:22:02,723 INFO L93 Difference]: Finished difference Result 607 states and 931 transitions. [2022-07-22 17:22:02,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-22 17:22:02,724 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 99 [2022-07-22 17:22:02,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:22:02,729 INFO L225 Difference]: With dead ends: 607 [2022-07-22 17:22:02,729 INFO L226 Difference]: Without dead ends: 311 [2022-07-22 17:22:02,731 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2022-07-22 17:22:02,735 INFO L413 NwaCegarLoop]: 363 mSDtfsCounter, 132 mSDsluCounter, 933 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 17:22:02,737 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 1296 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 17:22:02,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2022-07-22 17:22:02,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 311. [2022-07-22 17:22:02,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 311 states, 242 states have (on average 1.524793388429752) internal successors, (369), 245 states have internal predecessors, (369), 51 states have call successors, (51), 15 states have call predecessors, (51), 17 states have return successors, (57), 50 states have call predecessors, (57), 50 states have call successors, (57) [2022-07-22 17:22:02,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 311 states and 477 transitions. [2022-07-22 17:22:02,786 INFO L78 Accepts]: Start accepts. Automaton has 311 states and 477 transitions. Word has length 99 [2022-07-22 17:22:02,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:22:02,786 INFO L495 AbstractCegarLoop]: Abstraction has 311 states and 477 transitions. [2022-07-22 17:22:02,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-22 17:22:02,787 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 477 transitions. [2022-07-22 17:22:02,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-07-22 17:22:02,790 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:22:02,790 INFO L195 NwaCegarLoop]: 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] [2022-07-22 17:22:02,819 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-07-22 17:22:03,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:22:03,004 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:22:03,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:22:03,004 INFO L85 PathProgramCache]: Analyzing trace with hash 1735515559, now seen corresponding path program 1 times [2022-07-22 17:22:03,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:22:03,004 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124332546] [2022-07-22 17:22:03,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:22:03,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:22:03,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:03,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 17:22:03,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:03,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:22:03,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:03,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 17:22:03,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:03,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 17:22:03,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:03,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-22 17:22:03,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:03,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-22 17:22:03,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:03,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-22 17:22:03,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:03,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:22:03,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:03,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-22 17:22:03,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:03,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-22 17:22:03,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:03,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-07-22 17:22:03,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:03,133 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-07-22 17:22:03,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:22:03,133 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124332546] [2022-07-22 17:22:03,134 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124332546] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:22:03,134 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:22:03,134 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:22:03,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139890279] [2022-07-22 17:22:03,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:22:03,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:22:03,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:22:03,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:22:03,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:22:03,136 INFO L87 Difference]: Start difference. First operand 311 states and 477 transitions. Second operand has 9 states, 8 states have (on average 8.125) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-22 17:22:04,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:22:04,563 INFO L93 Difference]: Finished difference Result 722 states and 1120 transitions. [2022-07-22 17:22:04,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-22 17:22:04,565 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 8.125) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 100 [2022-07-22 17:22:04,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:22:04,569 INFO L225 Difference]: With dead ends: 722 [2022-07-22 17:22:04,569 INFO L226 Difference]: Without dead ends: 434 [2022-07-22 17:22:04,570 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-22 17:22:04,571 INFO L413 NwaCegarLoop]: 455 mSDtfsCounter, 799 mSDsluCounter, 862 mSDsCounter, 0 mSdLazyCounter, 1501 mSolverCounterSat, 333 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 816 SdHoareTripleChecker+Valid, 1317 SdHoareTripleChecker+Invalid, 1834 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 333 IncrementalHoareTripleChecker+Valid, 1501 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-22 17:22:04,571 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [816 Valid, 1317 Invalid, 1834 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [333 Valid, 1501 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-22 17:22:04,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2022-07-22 17:22:04,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 311. [2022-07-22 17:22:04,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 311 states, 242 states have (on average 1.524793388429752) internal successors, (369), 245 states have internal predecessors, (369), 51 states have call successors, (51), 15 states have call predecessors, (51), 17 states have return successors, (56), 50 states have call predecessors, (56), 50 states have call successors, (56) [2022-07-22 17:22:04,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 311 states and 476 transitions. [2022-07-22 17:22:04,597 INFO L78 Accepts]: Start accepts. Automaton has 311 states and 476 transitions. Word has length 100 [2022-07-22 17:22:04,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:22:04,597 INFO L495 AbstractCegarLoop]: Abstraction has 311 states and 476 transitions. [2022-07-22 17:22:04,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 8.125) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-22 17:22:04,598 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 476 transitions. [2022-07-22 17:22:04,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-22 17:22:04,599 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:22:04,599 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:22:04,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-22 17:22:04,600 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:22:04,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:22:04,600 INFO L85 PathProgramCache]: Analyzing trace with hash 2005228972, now seen corresponding path program 2 times [2022-07-22 17:22:04,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:22:04,600 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351278537] [2022-07-22 17:22:04,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:22:04,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:22:04,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:04,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 17:22:04,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:04,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:22:04,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:04,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 17:22:04,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:04,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 17:22:04,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:04,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-22 17:22:04,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:04,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 17:22:04,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:04,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-22 17:22:04,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:04,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-22 17:22:04,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:04,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-22 17:22:04,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:04,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-22 17:22:04,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:04,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-22 17:22:04,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:04,715 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-07-22 17:22:04,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:22:04,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351278537] [2022-07-22 17:22:04,716 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351278537] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:22:04,716 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:22:04,716 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:22:04,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483385772] [2022-07-22 17:22:04,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:22:04,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:22:04,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:22:04,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:22:04,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:22:04,717 INFO L87 Difference]: Start difference. First operand 311 states and 476 transitions. Second operand has 9 states, 8 states have (on average 8.25) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-22 17:22:06,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:22:06,036 INFO L93 Difference]: Finished difference Result 724 states and 1123 transitions. [2022-07-22 17:22:06,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-22 17:22:06,037 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 8.25) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 101 [2022-07-22 17:22:06,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:22:06,040 INFO L225 Difference]: With dead ends: 724 [2022-07-22 17:22:06,041 INFO L226 Difference]: Without dead ends: 436 [2022-07-22 17:22:06,042 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-22 17:22:06,043 INFO L413 NwaCegarLoop]: 454 mSDtfsCounter, 795 mSDsluCounter, 862 mSDsCounter, 0 mSdLazyCounter, 1502 mSolverCounterSat, 333 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 812 SdHoareTripleChecker+Valid, 1316 SdHoareTripleChecker+Invalid, 1835 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 333 IncrementalHoareTripleChecker+Valid, 1502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-22 17:22:06,043 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [812 Valid, 1316 Invalid, 1835 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [333 Valid, 1502 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-22 17:22:06,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 436 states. [2022-07-22 17:22:06,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 436 to 313. [2022-07-22 17:22:06,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 313 states, 243 states have (on average 1.522633744855967) internal successors, (370), 247 states have internal predecessors, (370), 51 states have call successors, (51), 15 states have call predecessors, (51), 18 states have return successors, (58), 50 states have call predecessors, (58), 50 states have call successors, (58) [2022-07-22 17:22:06,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 479 transitions. [2022-07-22 17:22:06,067 INFO L78 Accepts]: Start accepts. Automaton has 313 states and 479 transitions. Word has length 101 [2022-07-22 17:22:06,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:22:06,067 INFO L495 AbstractCegarLoop]: Abstraction has 313 states and 479 transitions. [2022-07-22 17:22:06,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 8.25) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-22 17:22:06,068 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 479 transitions. [2022-07-22 17:22:06,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-22 17:22:06,069 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:22:06,070 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:22:06,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-22 17:22:06,070 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:22:06,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:22:06,071 INFO L85 PathProgramCache]: Analyzing trace with hash 2093975266, now seen corresponding path program 1 times [2022-07-22 17:22:06,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:22:06,071 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641479841] [2022-07-22 17:22:06,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:22:06,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:22:06,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:06,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 17:22:06,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:06,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:22:06,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:06,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 17:22:06,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:06,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 17:22:06,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:06,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-22 17:22:06,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:06,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-22 17:22:06,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:06,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-22 17:22:06,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:06,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-22 17:22:06,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:06,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-22 17:22:06,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:06,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-22 17:22:06,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:06,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-22 17:22:06,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:06,198 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-07-22 17:22:06,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:22:06,198 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641479841] [2022-07-22 17:22:06,199 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641479841] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:22:06,199 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:22:06,199 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-07-22 17:22:06,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056041122] [2022-07-22 17:22:06,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:22:06,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-22 17:22:06,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:22:06,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-22 17:22:06,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2022-07-22 17:22:06,201 INFO L87 Difference]: Start difference. First operand 313 states and 479 transitions. Second operand has 12 states, 11 states have (on average 6.363636363636363) internal successors, (70), 8 states have internal predecessors, (70), 4 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2022-07-22 17:22:07,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:22:07,944 INFO L93 Difference]: Finished difference Result 722 states and 1118 transitions. [2022-07-22 17:22:07,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 17:22:07,945 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 6.363636363636363) internal successors, (70), 8 states have internal predecessors, (70), 4 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) Word has length 102 [2022-07-22 17:22:07,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:22:07,948 INFO L225 Difference]: With dead ends: 722 [2022-07-22 17:22:07,948 INFO L226 Difference]: Without dead ends: 436 [2022-07-22 17:22:07,950 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2022-07-22 17:22:07,950 INFO L413 NwaCegarLoop]: 442 mSDtfsCounter, 914 mSDsluCounter, 1188 mSDsCounter, 0 mSdLazyCounter, 2650 mSolverCounterSat, 385 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 914 SdHoareTripleChecker+Valid, 1630 SdHoareTripleChecker+Invalid, 3035 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 385 IncrementalHoareTripleChecker+Valid, 2650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-22 17:22:07,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [914 Valid, 1630 Invalid, 3035 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [385 Valid, 2650 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-22 17:22:07,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 436 states. [2022-07-22 17:22:07,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 436 to 313. [2022-07-22 17:22:07,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 313 states, 243 states have (on average 1.522633744855967) internal successors, (370), 247 states have internal predecessors, (370), 51 states have call successors, (51), 15 states have call predecessors, (51), 18 states have return successors, (57), 50 states have call predecessors, (57), 50 states have call successors, (57) [2022-07-22 17:22:07,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 478 transitions. [2022-07-22 17:22:07,975 INFO L78 Accepts]: Start accepts. Automaton has 313 states and 478 transitions. Word has length 102 [2022-07-22 17:22:07,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:22:07,975 INFO L495 AbstractCegarLoop]: Abstraction has 313 states and 478 transitions. [2022-07-22 17:22:07,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 6.363636363636363) internal successors, (70), 8 states have internal predecessors, (70), 4 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2022-07-22 17:22:07,976 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 478 transitions. [2022-07-22 17:22:07,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-22 17:22:07,977 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:22:07,978 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:22:07,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-22 17:22:07,978 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:22:07,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:22:07,979 INFO L85 PathProgramCache]: Analyzing trace with hash 796053935, now seen corresponding path program 2 times [2022-07-22 17:22:07,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:22:07,979 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472827786] [2022-07-22 17:22:07,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:22:07,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:22:07,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:08,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 17:22:08,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:08,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:22:08,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:08,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 17:22:08,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:08,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 17:22:08,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:08,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-22 17:22:08,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:08,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-22 17:22:08,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:08,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-22 17:22:08,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:08,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-22 17:22:08,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:08,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-07-22 17:22:08,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:08,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-07-22 17:22:08,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:08,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-22 17:22:08,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:08,121 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-07-22 17:22:08,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:22:08,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472827786] [2022-07-22 17:22:08,121 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472827786] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:22:08,121 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:22:08,122 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-07-22 17:22:08,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28046275] [2022-07-22 17:22:08,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:22:08,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-22 17:22:08,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:22:08,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-22 17:22:08,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2022-07-22 17:22:08,124 INFO L87 Difference]: Start difference. First operand 313 states and 478 transitions. Second operand has 12 states, 11 states have (on average 6.454545454545454) internal successors, (71), 8 states have internal predecessors, (71), 4 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2022-07-22 17:22:09,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:22:09,931 INFO L93 Difference]: Finished difference Result 724 states and 1124 transitions. [2022-07-22 17:22:09,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 17:22:09,931 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 6.454545454545454) internal successors, (71), 8 states have internal predecessors, (71), 4 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) Word has length 103 [2022-07-22 17:22:09,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:22:09,934 INFO L225 Difference]: With dead ends: 724 [2022-07-22 17:22:09,934 INFO L226 Difference]: Without dead ends: 438 [2022-07-22 17:22:09,936 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2022-07-22 17:22:09,939 INFO L413 NwaCegarLoop]: 443 mSDtfsCounter, 909 mSDsluCounter, 1188 mSDsCounter, 0 mSdLazyCounter, 2683 mSolverCounterSat, 380 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 909 SdHoareTripleChecker+Valid, 1631 SdHoareTripleChecker+Invalid, 3063 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 380 IncrementalHoareTripleChecker+Valid, 2683 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-22 17:22:09,939 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [909 Valid, 1631 Invalid, 3063 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [380 Valid, 2683 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-22 17:22:09,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 438 states. [2022-07-22 17:22:09,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 438 to 315. [2022-07-22 17:22:09,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 244 states have (on average 1.5204918032786885) internal successors, (371), 249 states have internal predecessors, (371), 51 states have call successors, (51), 15 states have call predecessors, (51), 19 states have return successors, (62), 50 states have call predecessors, (62), 50 states have call successors, (62) [2022-07-22 17:22:09,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 484 transitions. [2022-07-22 17:22:09,970 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 484 transitions. Word has length 103 [2022-07-22 17:22:09,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:22:09,971 INFO L495 AbstractCegarLoop]: Abstraction has 315 states and 484 transitions. [2022-07-22 17:22:09,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 6.454545454545454) internal successors, (71), 8 states have internal predecessors, (71), 4 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2022-07-22 17:22:09,971 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 484 transitions. [2022-07-22 17:22:09,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-07-22 17:22:09,973 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:22:09,973 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:22:09,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-22 17:22:09,974 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:22:09,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:22:09,974 INFO L85 PathProgramCache]: Analyzing trace with hash -280241827, now seen corresponding path program 1 times [2022-07-22 17:22:09,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:22:09,975 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868984582] [2022-07-22 17:22:09,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:22:09,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:22:10,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:10,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 17:22:10,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:10,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:22:10,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:10,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 17:22:10,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:10,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 17:22:10,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:10,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-22 17:22:10,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:10,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-22 17:22:10,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:10,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-07-22 17:22:10,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:10,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-22 17:22:10,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:10,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-22 17:22:10,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:10,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-22 17:22:10,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:10,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-22 17:22:10,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:10,115 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2022-07-22 17:22:10,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:22:10,115 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868984582] [2022-07-22 17:22:10,115 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868984582] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 17:22:10,115 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1485677971] [2022-07-22 17:22:10,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:22:10,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:22:10,116 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:22:10,117 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) [2022-07-22 17:22:10,123 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-07-22 17:22:10,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:10,353 INFO L263 TraceCheckSpWp]: Trace formula consists of 967 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-22 17:22:10,356 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 17:22:10,402 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 17:22:10,402 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 17:22:10,481 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 17:22:10,482 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1485677971] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 17:22:10,482 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 17:22:10,482 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 4, 4] total 15 [2022-07-22 17:22:10,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983272342] [2022-07-22 17:22:10,484 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 17:22:10,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-07-22 17:22:10,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:22:10,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-07-22 17:22:10,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:22:10,486 INFO L87 Difference]: Start difference. First operand 315 states and 484 transitions. Second operand has 15 states, 14 states have (on average 8.357142857142858) internal successors, (117), 11 states have internal predecessors, (117), 4 states have call successors, (27), 6 states have call predecessors, (27), 3 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2022-07-22 17:22:13,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:22:13,371 INFO L93 Difference]: Finished difference Result 1453 states and 2432 transitions. [2022-07-22 17:22:13,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-07-22 17:22:13,372 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 8.357142857142858) internal successors, (117), 11 states have internal predecessors, (117), 4 states have call successors, (27), 6 states have call predecessors, (27), 3 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) Word has length 104 [2022-07-22 17:22:13,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:22:13,380 INFO L225 Difference]: With dead ends: 1453 [2022-07-22 17:22:13,380 INFO L226 Difference]: Without dead ends: 1169 [2022-07-22 17:22:13,383 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 141 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=181, Invalid=811, Unknown=0, NotChecked=0, Total=992 [2022-07-22 17:22:13,384 INFO L413 NwaCegarLoop]: 657 mSDtfsCounter, 2871 mSDsluCounter, 2993 mSDsCounter, 0 mSdLazyCounter, 3859 mSolverCounterSat, 1157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2873 SdHoareTripleChecker+Valid, 3650 SdHoareTripleChecker+Invalid, 5016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1157 IncrementalHoareTripleChecker+Valid, 3859 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-07-22 17:22:13,385 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2873 Valid, 3650 Invalid, 5016 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1157 Valid, 3859 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-07-22 17:22:13,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1169 states. [2022-07-22 17:22:13,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1169 to 668. [2022-07-22 17:22:13,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 668 states, 533 states have (on average 1.5797373358348967) internal successors, (842), 538 states have internal predecessors, (842), 115 states have call successors, (115), 15 states have call predecessors, (115), 19 states have return successors, (136), 114 states have call predecessors, (136), 114 states have call successors, (136) [2022-07-22 17:22:13,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 668 states to 668 states and 1093 transitions. [2022-07-22 17:22:13,451 INFO L78 Accepts]: Start accepts. Automaton has 668 states and 1093 transitions. Word has length 104 [2022-07-22 17:22:13,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:22:13,451 INFO L495 AbstractCegarLoop]: Abstraction has 668 states and 1093 transitions. [2022-07-22 17:22:13,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 8.357142857142858) internal successors, (117), 11 states have internal predecessors, (117), 4 states have call successors, (27), 6 states have call predecessors, (27), 3 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2022-07-22 17:22:13,452 INFO L276 IsEmpty]: Start isEmpty. Operand 668 states and 1093 transitions. [2022-07-22 17:22:13,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-07-22 17:22:13,455 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:22:13,456 INFO L195 NwaCegarLoop]: 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] [2022-07-22 17:22:13,482 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-07-22 17:22:13,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:22:13,670 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:22:13,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:22:13,671 INFO L85 PathProgramCache]: Analyzing trace with hash 110933035, now seen corresponding path program 1 times [2022-07-22 17:22:13,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:22:13,671 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507646187] [2022-07-22 17:22:13,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:22:13,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:22:13,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:13,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 17:22:13,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:13,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:22:13,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:13,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 17:22:13,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:13,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 17:22:13,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:13,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-22 17:22:13,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:13,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-22 17:22:13,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:13,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-22 17:22:13,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:13,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-07-22 17:22:13,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:13,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-22 17:22:13,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:13,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-07-22 17:22:13,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:13,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-07-22 17:22:13,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:13,782 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 17:22:13,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:22:13,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507646187] [2022-07-22 17:22:13,782 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507646187] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:22:13,783 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:22:13,783 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:22:13,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94697416] [2022-07-22 17:22:13,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:22:13,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:22:13,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:22:13,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:22:13,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:22:13,784 INFO L87 Difference]: Start difference. First operand 668 states and 1093 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:22:14,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:22:14,780 INFO L93 Difference]: Finished difference Result 1714 states and 2875 transitions. [2022-07-22 17:22:14,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-22 17:22:14,780 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 107 [2022-07-22 17:22:14,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:22:14,788 INFO L225 Difference]: With dead ends: 1714 [2022-07-22 17:22:14,788 INFO L226 Difference]: Without dead ends: 1124 [2022-07-22 17:22:14,792 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2022-07-22 17:22:14,792 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 790 mSDsluCounter, 675 mSDsCounter, 0 mSdLazyCounter, 841 mSolverCounterSat, 381 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 805 SdHoareTripleChecker+Valid, 1161 SdHoareTripleChecker+Invalid, 1222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 381 IncrementalHoareTripleChecker+Valid, 841 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:22:14,793 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [805 Valid, 1161 Invalid, 1222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [381 Valid, 841 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-22 17:22:14,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1124 states. [2022-07-22 17:22:14,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1124 to 993. [2022-07-22 17:22:14,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 993 states, 794 states have (on average 1.5957178841309825) internal successors, (1267), 799 states have internal predecessors, (1267), 179 states have call successors, (179), 15 states have call predecessors, (179), 19 states have return successors, (210), 178 states have call predecessors, (210), 178 states have call successors, (210) [2022-07-22 17:22:14,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 993 states to 993 states and 1656 transitions. [2022-07-22 17:22:14,884 INFO L78 Accepts]: Start accepts. Automaton has 993 states and 1656 transitions. Word has length 107 [2022-07-22 17:22:14,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:22:14,884 INFO L495 AbstractCegarLoop]: Abstraction has 993 states and 1656 transitions. [2022-07-22 17:22:14,884 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:22:14,885 INFO L276 IsEmpty]: Start isEmpty. Operand 993 states and 1656 transitions. [2022-07-22 17:22:14,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-07-22 17:22:14,889 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:22:14,890 INFO L195 NwaCegarLoop]: 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] [2022-07-22 17:22:14,890 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-22 17:22:14,890 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:22:14,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:22:14,891 INFO L85 PathProgramCache]: Analyzing trace with hash 1931200409, now seen corresponding path program 1 times [2022-07-22 17:22:14,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:22:14,891 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052033697] [2022-07-22 17:22:14,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:22:14,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:22:14,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:14,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 17:22:14,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:14,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:22:14,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:14,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 17:22:14,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:14,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 17:22:14,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:14,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-22 17:22:14,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:14,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-22 17:22:14,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:14,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-22 17:22:14,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:15,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-07-22 17:22:15,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:15,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-22 17:22:15,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:15,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-07-22 17:22:15,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:15,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-07-22 17:22:15,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:15,011 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 17:22:15,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:22:15,011 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052033697] [2022-07-22 17:22:15,011 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052033697] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:22:15,011 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:22:15,011 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:22:15,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938104091] [2022-07-22 17:22:15,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:22:15,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:22:15,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:22:15,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:22:15,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:22:15,013 INFO L87 Difference]: Start difference. First operand 993 states and 1656 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:22:16,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:22:16,049 INFO L93 Difference]: Finished difference Result 2519 states and 4259 transitions. [2022-07-22 17:22:16,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-22 17:22:16,050 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 108 [2022-07-22 17:22:16,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:22:16,059 INFO L225 Difference]: With dead ends: 2519 [2022-07-22 17:22:16,059 INFO L226 Difference]: Without dead ends: 1657 [2022-07-22 17:22:16,063 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2022-07-22 17:22:16,063 INFO L413 NwaCegarLoop]: 479 mSDtfsCounter, 789 mSDsluCounter, 672 mSDsCounter, 0 mSdLazyCounter, 820 mSolverCounterSat, 381 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 805 SdHoareTripleChecker+Valid, 1151 SdHoareTripleChecker+Invalid, 1201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 381 IncrementalHoareTripleChecker+Valid, 820 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:22:16,063 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [805 Valid, 1151 Invalid, 1201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [381 Valid, 820 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-22 17:22:16,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1657 states. [2022-07-22 17:22:16,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1657 to 1526. [2022-07-22 17:22:16,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1526 states, 1232 states have (on average 1.6014610389610389) internal successors, (1973), 1237 states have internal predecessors, (1973), 274 states have call successors, (274), 15 states have call predecessors, (274), 19 states have return successors, (305), 273 states have call predecessors, (305), 273 states have call successors, (305) [2022-07-22 17:22:16,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1526 states to 1526 states and 2552 transitions. [2022-07-22 17:22:16,203 INFO L78 Accepts]: Start accepts. Automaton has 1526 states and 2552 transitions. Word has length 108 [2022-07-22 17:22:16,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:22:16,204 INFO L495 AbstractCegarLoop]: Abstraction has 1526 states and 2552 transitions. [2022-07-22 17:22:16,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:22:16,204 INFO L276 IsEmpty]: Start isEmpty. Operand 1526 states and 2552 transitions. [2022-07-22 17:22:16,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-07-22 17:22:16,210 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:22:16,210 INFO L195 NwaCegarLoop]: 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] [2022-07-22 17:22:16,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-22 17:22:16,210 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:22:16,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:22:16,211 INFO L85 PathProgramCache]: Analyzing trace with hash -997062983, now seen corresponding path program 1 times [2022-07-22 17:22:16,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:22:16,211 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257963436] [2022-07-22 17:22:16,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:22:16,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:22:16,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:16,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 17:22:16,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:16,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:22:16,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:16,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 17:22:16,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:16,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 17:22:16,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:16,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-22 17:22:16,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:16,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-22 17:22:16,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:16,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-22 17:22:16,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:16,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-22 17:22:16,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:16,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-07-22 17:22:16,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:16,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-22 17:22:16,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:16,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-22 17:22:16,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:16,301 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 17:22:16,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:22:16,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257963436] [2022-07-22 17:22:16,301 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257963436] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:22:16,301 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:22:16,302 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:22:16,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346139377] [2022-07-22 17:22:16,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:22:16,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:22:16,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:22:16,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:22:16,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:22:16,304 INFO L87 Difference]: Start difference. First operand 1526 states and 2552 transitions. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:22:17,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:22:17,410 INFO L93 Difference]: Finished difference Result 3726 states and 6345 transitions. [2022-07-22 17:22:17,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-22 17:22:17,411 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 109 [2022-07-22 17:22:17,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:22:17,424 INFO L225 Difference]: With dead ends: 3726 [2022-07-22 17:22:17,424 INFO L226 Difference]: Without dead ends: 2466 [2022-07-22 17:22:17,429 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2022-07-22 17:22:17,430 INFO L413 NwaCegarLoop]: 479 mSDtfsCounter, 785 mSDsluCounter, 667 mSDsCounter, 0 mSdLazyCounter, 821 mSolverCounterSat, 373 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 800 SdHoareTripleChecker+Valid, 1146 SdHoareTripleChecker+Invalid, 1194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 373 IncrementalHoareTripleChecker+Valid, 821 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:22:17,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [800 Valid, 1146 Invalid, 1194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [373 Valid, 821 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-22 17:22:17,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2466 states. [2022-07-22 17:22:17,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2466 to 2335. [2022-07-22 17:22:17,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2335 states, 1918 states have (on average 1.6058394160583942) internal successors, (3080), 1923 states have internal predecessors, (3080), 397 states have call successors, (397), 15 states have call predecessors, (397), 19 states have return successors, (444), 396 states have call predecessors, (444), 396 states have call successors, (444) [2022-07-22 17:22:17,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2335 states to 2335 states and 3921 transitions. [2022-07-22 17:22:17,627 INFO L78 Accepts]: Start accepts. Automaton has 2335 states and 3921 transitions. Word has length 109 [2022-07-22 17:22:17,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:22:17,628 INFO L495 AbstractCegarLoop]: Abstraction has 2335 states and 3921 transitions. [2022-07-22 17:22:17,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:22:17,628 INFO L276 IsEmpty]: Start isEmpty. Operand 2335 states and 3921 transitions. [2022-07-22 17:22:17,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-07-22 17:22:17,635 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:22:17,635 INFO L195 NwaCegarLoop]: 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] [2022-07-22 17:22:17,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-07-22 17:22:17,636 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:22:17,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:22:17,636 INFO L85 PathProgramCache]: Analyzing trace with hash 699673466, now seen corresponding path program 1 times [2022-07-22 17:22:17,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:22:17,637 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217681712] [2022-07-22 17:22:17,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:22:17,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:22:17,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:17,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 17:22:17,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:17,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:22:17,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:17,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 17:22:17,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:17,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 17:22:17,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:17,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-22 17:22:17,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:17,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-22 17:22:17,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:17,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-22 17:22:17,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:17,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-07-22 17:22:17,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:17,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-22 17:22:17,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:17,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-07-22 17:22:17,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:17,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-07-22 17:22:17,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:17,731 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 17:22:17,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:22:17,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217681712] [2022-07-22 17:22:17,732 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217681712] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:22:17,732 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:22:17,732 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:22:17,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081734216] [2022-07-22 17:22:17,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:22:17,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:22:17,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:22:17,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:22:17,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:22:17,734 INFO L87 Difference]: Start difference. First operand 2335 states and 3921 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:22:18,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:22:18,747 INFO L93 Difference]: Finished difference Result 5610 states and 9605 transitions. [2022-07-22 17:22:18,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-22 17:22:18,748 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 110 [2022-07-22 17:22:18,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:22:18,770 INFO L225 Difference]: With dead ends: 5610 [2022-07-22 17:22:18,770 INFO L226 Difference]: Without dead ends: 3760 [2022-07-22 17:22:18,778 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2022-07-22 17:22:18,778 INFO L413 NwaCegarLoop]: 478 mSDtfsCounter, 785 mSDsluCounter, 667 mSDsCounter, 0 mSdLazyCounter, 820 mSolverCounterSat, 373 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 801 SdHoareTripleChecker+Valid, 1145 SdHoareTripleChecker+Invalid, 1193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 373 IncrementalHoareTripleChecker+Valid, 820 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-22 17:22:18,779 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [801 Valid, 1145 Invalid, 1193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [373 Valid, 820 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-22 17:22:18,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3760 states. [2022-07-22 17:22:19,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3760 to 3629. [2022-07-22 17:22:19,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3629 states, 3033 states have (on average 1.6083086053412463) internal successors, (4878), 3038 states have internal predecessors, (4878), 576 states have call successors, (576), 15 states have call predecessors, (576), 19 states have return successors, (649), 575 states have call predecessors, (649), 575 states have call successors, (649) [2022-07-22 17:22:19,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3629 states to 3629 states and 6103 transitions. [2022-07-22 17:22:19,046 INFO L78 Accepts]: Start accepts. Automaton has 3629 states and 6103 transitions. Word has length 110 [2022-07-22 17:22:19,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:22:19,046 INFO L495 AbstractCegarLoop]: Abstraction has 3629 states and 6103 transitions. [2022-07-22 17:22:19,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:22:19,047 INFO L276 IsEmpty]: Start isEmpty. Operand 3629 states and 6103 transitions. [2022-07-22 17:22:19,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-22 17:22:19,054 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:22:19,054 INFO L195 NwaCegarLoop]: 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] [2022-07-22 17:22:19,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-07-22 17:22:19,054 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:22:19,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:22:19,055 INFO L85 PathProgramCache]: Analyzing trace with hash -293605899, now seen corresponding path program 1 times [2022-07-22 17:22:19,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:22:19,055 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558660471] [2022-07-22 17:22:19,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:22:19,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:22:19,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:19,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 17:22:19,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:19,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:22:19,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:19,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 17:22:19,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:19,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 17:22:19,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:19,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-22 17:22:19,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:19,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-22 17:22:19,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:19,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-07-22 17:22:19,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:19,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-22 17:22:19,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:19,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-22 17:22:19,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:19,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-07-22 17:22:19,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:19,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-22 17:22:19,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:19,136 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 17:22:19,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:22:19,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558660471] [2022-07-22 17:22:19,136 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558660471] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:22:19,136 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:22:19,137 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:22:19,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241230124] [2022-07-22 17:22:19,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:22:19,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:22:19,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:22:19,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:22:19,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:22:19,138 INFO L87 Difference]: Start difference. First operand 3629 states and 6103 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:22:20,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:22:20,277 INFO L93 Difference]: Finished difference Result 8713 states and 14969 transitions. [2022-07-22 17:22:20,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-22 17:22:20,278 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 111 [2022-07-22 17:22:20,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:22:20,313 INFO L225 Difference]: With dead ends: 8713 [2022-07-22 17:22:20,314 INFO L226 Difference]: Without dead ends: 5901 [2022-07-22 17:22:20,328 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2022-07-22 17:22:20,330 INFO L413 NwaCegarLoop]: 490 mSDtfsCounter, 783 mSDsluCounter, 679 mSDsCounter, 0 mSdLazyCounter, 850 mSolverCounterSat, 377 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 799 SdHoareTripleChecker+Valid, 1169 SdHoareTripleChecker+Invalid, 1227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 377 IncrementalHoareTripleChecker+Valid, 850 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:22:20,330 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [799 Valid, 1169 Invalid, 1227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [377 Valid, 850 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-22 17:22:20,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5901 states. [2022-07-22 17:22:20,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5901 to 5770. [2022-07-22 17:22:20,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5770 states, 4798 states have (on average 1.6015006252605253) internal successors, (7684), 4803 states have internal predecessors, (7684), 952 states have call successors, (952), 15 states have call predecessors, (952), 19 states have return successors, (1069), 951 states have call predecessors, (1069), 951 states have call successors, (1069) [2022-07-22 17:22:20,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5770 states to 5770 states and 9705 transitions. [2022-07-22 17:22:20,810 INFO L78 Accepts]: Start accepts. Automaton has 5770 states and 9705 transitions. Word has length 111 [2022-07-22 17:22:20,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:22:20,811 INFO L495 AbstractCegarLoop]: Abstraction has 5770 states and 9705 transitions. [2022-07-22 17:22:20,811 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:22:20,812 INFO L276 IsEmpty]: Start isEmpty. Operand 5770 states and 9705 transitions. [2022-07-22 17:22:20,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-07-22 17:22:20,822 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:22:20,822 INFO L195 NwaCegarLoop]: 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] [2022-07-22 17:22:20,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-07-22 17:22:20,822 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:22:20,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:22:20,823 INFO L85 PathProgramCache]: Analyzing trace with hash 298768446, now seen corresponding path program 1 times [2022-07-22 17:22:20,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:22:20,823 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813566054] [2022-07-22 17:22:20,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:22:20,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:22:20,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:20,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 17:22:20,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:20,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:22:20,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:20,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 17:22:20,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:20,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 17:22:20,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:20,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-22 17:22:20,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:20,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-22 17:22:20,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:20,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-07-22 17:22:20,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:20,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-22 17:22:20,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:20,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-07-22 17:22:20,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:20,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-22 17:22:20,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:20,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-22 17:22:20,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:20,918 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 17:22:20,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:22:20,918 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813566054] [2022-07-22 17:22:20,918 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813566054] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:22:20,919 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:22:20,919 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:22:20,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857003957] [2022-07-22 17:22:20,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:22:20,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:22:20,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:22:20,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:22:20,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:22:20,920 INFO L87 Difference]: Start difference. First operand 5770 states and 9705 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:22:22,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:22:22,332 INFO L93 Difference]: Finished difference Result 14330 states and 24582 transitions. [2022-07-22 17:22:22,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-22 17:22:22,333 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 112 [2022-07-22 17:22:22,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:22:22,388 INFO L225 Difference]: With dead ends: 14330 [2022-07-22 17:22:22,389 INFO L226 Difference]: Without dead ends: 9779 [2022-07-22 17:22:22,414 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2022-07-22 17:22:22,415 INFO L413 NwaCegarLoop]: 476 mSDtfsCounter, 782 mSDsluCounter, 668 mSDsCounter, 0 mSdLazyCounter, 815 mSolverCounterSat, 381 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 798 SdHoareTripleChecker+Valid, 1144 SdHoareTripleChecker+Invalid, 1196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 381 IncrementalHoareTripleChecker+Valid, 815 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-22 17:22:22,415 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [798 Valid, 1144 Invalid, 1196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [381 Valid, 815 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-22 17:22:22,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9779 states. [2022-07-22 17:22:23,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9779 to 9648. [2022-07-22 17:22:23,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9648 states, 8070 states have (on average 1.5988847583643122) internal successors, (12903), 8075 states have internal predecessors, (12903), 1558 states have call successors, (1558), 15 states have call predecessors, (1558), 19 states have return successors, (1753), 1557 states have call predecessors, (1753), 1557 states have call successors, (1753) [2022-07-22 17:22:23,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9648 states to 9648 states and 16214 transitions. [2022-07-22 17:22:23,134 INFO L78 Accepts]: Start accepts. Automaton has 9648 states and 16214 transitions. Word has length 112 [2022-07-22 17:22:23,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:22:23,134 INFO L495 AbstractCegarLoop]: Abstraction has 9648 states and 16214 transitions. [2022-07-22 17:22:23,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:22:23,135 INFO L276 IsEmpty]: Start isEmpty. Operand 9648 states and 16214 transitions. [2022-07-22 17:22:23,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-07-22 17:22:23,148 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:22:23,148 INFO L195 NwaCegarLoop]: 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] [2022-07-22 17:22:23,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-07-22 17:22:23,149 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:22:23,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:22:23,149 INFO L85 PathProgramCache]: Analyzing trace with hash 374256355, now seen corresponding path program 1 times [2022-07-22 17:22:23,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:22:23,150 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664895597] [2022-07-22 17:22:23,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:22:23,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:22:23,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:23,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 17:22:23,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:23,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:22:23,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:23,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 17:22:23,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:23,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 17:22:23,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:23,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-22 17:22:23,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:23,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-22 17:22:23,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:23,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-07-22 17:22:23,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:23,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-22 17:22:23,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:23,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-07-22 17:22:23,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:23,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-22 17:22:23,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:23,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-07-22 17:22:23,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:23,227 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 17:22:23,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:22:23,227 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664895597] [2022-07-22 17:22:23,227 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664895597] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:22:23,228 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:22:23,228 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:22:23,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100812727] [2022-07-22 17:22:23,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:22:23,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:22:23,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:22:23,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:22:23,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:22:23,229 INFO L87 Difference]: Start difference. First operand 9648 states and 16214 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:22:24,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:22:24,971 INFO L93 Difference]: Finished difference Result 25039 states and 42863 transitions. [2022-07-22 17:22:24,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-22 17:22:24,972 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 113 [2022-07-22 17:22:24,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:22:25,043 INFO L225 Difference]: With dead ends: 25039 [2022-07-22 17:22:25,044 INFO L226 Difference]: Without dead ends: 17092 [2022-07-22 17:22:25,128 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2022-07-22 17:22:25,129 INFO L413 NwaCegarLoop]: 495 mSDtfsCounter, 777 mSDsluCounter, 702 mSDsCounter, 0 mSdLazyCounter, 856 mSolverCounterSat, 381 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 792 SdHoareTripleChecker+Valid, 1197 SdHoareTripleChecker+Invalid, 1237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 381 IncrementalHoareTripleChecker+Valid, 856 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:22:25,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [792 Valid, 1197 Invalid, 1237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [381 Valid, 856 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-22 17:22:25,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17092 states. [2022-07-22 17:22:26,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17092 to 16961. [2022-07-22 17:22:26,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16961 states, 14180 states have (on average 1.5901974612129761) internal successors, (22549), 14185 states have internal predecessors, (22549), 2761 states have call successors, (2761), 15 states have call predecessors, (2761), 19 states have return successors, (3100), 2760 states have call predecessors, (3100), 2760 states have call successors, (3100) [2022-07-22 17:22:26,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16961 states to 16961 states and 28410 transitions. [2022-07-22 17:22:26,216 INFO L78 Accepts]: Start accepts. Automaton has 16961 states and 28410 transitions. Word has length 113 [2022-07-22 17:22:26,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:22:26,218 INFO L495 AbstractCegarLoop]: Abstraction has 16961 states and 28410 transitions. [2022-07-22 17:22:26,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:22:26,219 INFO L276 IsEmpty]: Start isEmpty. Operand 16961 states and 28410 transitions. [2022-07-22 17:22:26,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-07-22 17:22:26,236 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:22:26,236 INFO L195 NwaCegarLoop]: 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] [2022-07-22 17:22:26,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-07-22 17:22:26,236 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:22:26,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:22:26,237 INFO L85 PathProgramCache]: Analyzing trace with hash -791689921, now seen corresponding path program 1 times [2022-07-22 17:22:26,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:22:26,237 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393077691] [2022-07-22 17:22:26,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:22:26,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:22:26,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:26,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 17:22:26,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:26,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:22:26,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:26,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 17:22:26,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:26,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 17:22:26,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:26,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-22 17:22:26,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:26,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-22 17:22:26,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:26,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-22 17:22:26,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:26,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-07-22 17:22:26,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:26,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-07-22 17:22:26,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:26,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-22 17:22:26,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:26,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-07-22 17:22:26,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:26,329 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 17:22:26,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:22:26,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393077691] [2022-07-22 17:22:26,330 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393077691] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:22:26,330 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:22:26,330 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:22:26,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986263833] [2022-07-22 17:22:26,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:22:26,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:22:26,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:22:26,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:22:26,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:22:26,334 INFO L87 Difference]: Start difference. First operand 16961 states and 28410 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:22:28,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:22:28,697 INFO L93 Difference]: Finished difference Result 45015 states and 76876 transitions. [2022-07-22 17:22:28,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-22 17:22:28,698 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 114 [2022-07-22 17:22:28,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:22:28,853 INFO L225 Difference]: With dead ends: 45015 [2022-07-22 17:22:28,853 INFO L226 Difference]: Without dead ends: 30432 [2022-07-22 17:22:28,912 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2022-07-22 17:22:28,913 INFO L413 NwaCegarLoop]: 480 mSDtfsCounter, 777 mSDsluCounter, 668 mSDsCounter, 0 mSdLazyCounter, 830 mSolverCounterSat, 381 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 793 SdHoareTripleChecker+Valid, 1148 SdHoareTripleChecker+Invalid, 1211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 381 IncrementalHoareTripleChecker+Valid, 830 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-22 17:22:28,913 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [793 Valid, 1148 Invalid, 1211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [381 Valid, 830 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-22 17:22:28,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30432 states. [2022-07-22 17:22:30,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30432 to 30301. [2022-07-22 17:22:30,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30301 states, 25481 states have (on average 1.5859660138927043) internal successors, (40412), 25486 states have internal predecessors, (40412), 4800 states have call successors, (4800), 15 states have call predecessors, (4800), 19 states have return successors, (5413), 4799 states have call predecessors, (5413), 4799 states have call successors, (5413) [2022-07-22 17:22:30,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30301 states to 30301 states and 50625 transitions. [2022-07-22 17:22:30,868 INFO L78 Accepts]: Start accepts. Automaton has 30301 states and 50625 transitions. Word has length 114 [2022-07-22 17:22:30,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:22:30,868 INFO L495 AbstractCegarLoop]: Abstraction has 30301 states and 50625 transitions. [2022-07-22 17:22:30,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:22:30,869 INFO L276 IsEmpty]: Start isEmpty. Operand 30301 states and 50625 transitions. [2022-07-22 17:22:30,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-07-22 17:22:30,888 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:22:30,889 INFO L195 NwaCegarLoop]: 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] [2022-07-22 17:22:30,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-07-22 17:22:30,889 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:22:30,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:22:30,890 INFO L85 PathProgramCache]: Analyzing trace with hash 1052143685, now seen corresponding path program 1 times [2022-07-22 17:22:30,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:22:30,890 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561078313] [2022-07-22 17:22:30,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:22:30,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:22:30,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:30,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 17:22:30,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:30,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:22:30,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:30,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 17:22:30,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:30,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 17:22:30,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:30,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-22 17:22:30,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:30,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-22 17:22:30,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:30,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-07-22 17:22:30,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:30,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-22 17:22:30,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:31,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-22 17:22:31,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:31,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-22 17:22:31,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:31,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-07-22 17:22:31,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:31,006 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 17:22:31,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:22:31,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561078313] [2022-07-22 17:22:31,006 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561078313] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:22:31,006 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:22:31,006 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:22:31,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538386884] [2022-07-22 17:22:31,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:22:31,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:22:31,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:22:31,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:22:31,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:22:31,009 INFO L87 Difference]: Start difference. First operand 30301 states and 50625 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:22:34,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:22:34,251 INFO L93 Difference]: Finished difference Result 82752 states and 140400 transitions. [2022-07-22 17:22:34,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-22 17:22:34,252 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 115 [2022-07-22 17:22:34,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:22:34,504 INFO L225 Difference]: With dead ends: 82752 [2022-07-22 17:22:34,504 INFO L226 Difference]: Without dead ends: 55641 [2022-07-22 17:22:34,787 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2022-07-22 17:22:34,788 INFO L413 NwaCegarLoop]: 479 mSDtfsCounter, 774 mSDsluCounter, 672 mSDsCounter, 0 mSdLazyCounter, 821 mSolverCounterSat, 381 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 789 SdHoareTripleChecker+Valid, 1151 SdHoareTripleChecker+Invalid, 1202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 381 IncrementalHoareTripleChecker+Valid, 821 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:22:34,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [789 Valid, 1151 Invalid, 1202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [381 Valid, 821 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-22 17:22:34,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55641 states. [2022-07-22 17:22:37,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55641 to 55510. [2022-07-22 17:22:37,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55510 states, 46975 states have (on average 1.580478978179883) internal successors, (74243), 46980 states have internal predecessors, (74243), 8515 states have call successors, (8515), 15 states have call predecessors, (8515), 19 states have return successors, (9660), 8514 states have call predecessors, (9660), 8514 states have call successors, (9660) [2022-07-22 17:22:37,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55510 states to 55510 states and 92418 transitions. [2022-07-22 17:22:37,939 INFO L78 Accepts]: Start accepts. Automaton has 55510 states and 92418 transitions. Word has length 115 [2022-07-22 17:22:37,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:22:37,940 INFO L495 AbstractCegarLoop]: Abstraction has 55510 states and 92418 transitions. [2022-07-22 17:22:37,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:22:37,940 INFO L276 IsEmpty]: Start isEmpty. Operand 55510 states and 92418 transitions. [2022-07-22 17:22:37,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-07-22 17:22:37,960 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:22:37,960 INFO L195 NwaCegarLoop]: 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] [2022-07-22 17:22:37,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-07-22 17:22:37,960 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:22:37,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:22:37,961 INFO L85 PathProgramCache]: Analyzing trace with hash 1724726367, now seen corresponding path program 1 times [2022-07-22 17:22:37,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:22:37,961 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843569844] [2022-07-22 17:22:37,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:22:37,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:22:37,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:38,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 17:22:38,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:38,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:22:38,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:38,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 17:22:38,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:38,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 17:22:38,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:38,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-22 17:22:38,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:38,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-22 17:22:38,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:38,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-22 17:22:38,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:38,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-07-22 17:22:38,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:38,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-07-22 17:22:38,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:38,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-22 17:22:38,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:38,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-22 17:22:38,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:38,061 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 17:22:38,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:22:38,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843569844] [2022-07-22 17:22:38,062 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843569844] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:22:38,062 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:22:38,062 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:22:38,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506413589] [2022-07-22 17:22:38,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:22:38,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:22:38,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:22:38,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:22:38,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:22:38,064 INFO L87 Difference]: Start difference. First operand 55510 states and 92418 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:22:42,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:22:42,869 INFO L93 Difference]: Finished difference Result 103808 states and 176386 transitions. [2022-07-22 17:22:42,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-22 17:22:42,870 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 116 [2022-07-22 17:22:42,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:22:43,515 INFO L225 Difference]: With dead ends: 103808 [2022-07-22 17:22:43,516 INFO L226 Difference]: Without dead ends: 103715 [2022-07-22 17:22:43,563 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2022-07-22 17:22:43,564 INFO L413 NwaCegarLoop]: 482 mSDtfsCounter, 773 mSDsluCounter, 668 mSDsCounter, 0 mSdLazyCounter, 840 mSolverCounterSat, 381 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 789 SdHoareTripleChecker+Valid, 1150 SdHoareTripleChecker+Invalid, 1221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 381 IncrementalHoareTripleChecker+Valid, 840 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:22:43,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [789 Valid, 1150 Invalid, 1221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [381 Valid, 840 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-22 17:22:43,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103715 states. [2022-07-22 17:22:48,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103715 to 103584. [2022-07-22 17:22:48,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103584 states, 88250 states have (on average 1.573643059490085) internal successors, (138874), 88255 states have internal predecessors, (138874), 15314 states have call successors, (15314), 15 states have call predecessors, (15314), 19 states have return successors, (17505), 15313 states have call predecessors, (17505), 15313 states have call successors, (17505) [2022-07-22 17:22:49,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103584 states to 103584 states and 171693 transitions. [2022-07-22 17:22:49,193 INFO L78 Accepts]: Start accepts. Automaton has 103584 states and 171693 transitions. Word has length 116 [2022-07-22 17:22:49,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:22:49,193 INFO L495 AbstractCegarLoop]: Abstraction has 103584 states and 171693 transitions. [2022-07-22 17:22:49,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:22:49,193 INFO L276 IsEmpty]: Start isEmpty. Operand 103584 states and 171693 transitions. [2022-07-22 17:22:49,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-07-22 17:22:49,209 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:22:49,209 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:22:49,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-07-22 17:22:49,209 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:22:49,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:22:49,210 INFO L85 PathProgramCache]: Analyzing trace with hash 726867652, now seen corresponding path program 1 times [2022-07-22 17:22:49,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:22:49,210 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335794465] [2022-07-22 17:22:49,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:22:49,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:22:49,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:49,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 17:22:49,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:49,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:22:49,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:49,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 17:22:49,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:49,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 17:22:49,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:49,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-22 17:22:49,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:49,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-22 17:22:49,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:49,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-22 17:22:49,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:49,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-22 17:22:49,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:49,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-07-22 17:22:49,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:49,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-22 17:22:49,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:49,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-07-22 17:22:49,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:49,763 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2022-07-22 17:22:49,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:22:49,763 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335794465] [2022-07-22 17:22:49,763 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335794465] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 17:22:49,763 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [80958792] [2022-07-22 17:22:49,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:22:49,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:22:49,764 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:22:49,768 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-22 17:22:49,772 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-07-22 17:22:49,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:22:49,971 INFO L263 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 21 conjunts are in the unsatisfiable core [2022-07-22 17:22:49,975 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 17:22:50,231 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-07-22 17:22:50,231 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 17:22:50,231 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [80958792] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:22:50,231 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 17:22:50,234 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [19] total 29 [2022-07-22 17:22:50,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387462355] [2022-07-22 17:22:50,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:22:50,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-22 17:22:50,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:22:50,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-22 17:22:50,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=744, Unknown=0, NotChecked=0, Total=812 [2022-07-22 17:22:50,237 INFO L87 Difference]: Start difference. First operand 103584 states and 171693 transitions. Second operand has 12 states, 11 states have (on average 7.909090909090909) internal successors, (87), 10 states have internal predecessors, (87), 5 states have call successors, (13), 5 states have call predecessors, (13), 6 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2022-07-22 17:22:54,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:22:54,959 INFO L93 Difference]: Finished difference Result 103924 states and 172164 transitions. [2022-07-22 17:22:54,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-22 17:22:54,959 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.909090909090909) internal successors, (87), 10 states have internal predecessors, (87), 5 states have call successors, (13), 5 states have call predecessors, (13), 6 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) Word has length 117 [2022-07-22 17:22:54,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:22:55,365 INFO L225 Difference]: With dead ends: 103924 [2022-07-22 17:22:55,365 INFO L226 Difference]: Without dead ends: 103837 [2022-07-22 17:22:55,407 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=197, Invalid=1609, Unknown=0, NotChecked=0, Total=1806 [2022-07-22 17:22:55,408 INFO L413 NwaCegarLoop]: 420 mSDtfsCounter, 737 mSDsluCounter, 3414 mSDsCounter, 0 mSdLazyCounter, 575 mSolverCounterSat, 201 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 743 SdHoareTripleChecker+Valid, 3834 SdHoareTripleChecker+Invalid, 776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 201 IncrementalHoareTripleChecker+Valid, 575 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-22 17:22:55,408 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [743 Valid, 3834 Invalid, 776 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [201 Valid, 575 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-22 17:22:55,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103837 states. [2022-07-22 17:23:00,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103837 to 103734. [2022-07-22 17:23:00,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103734 states, 88364 states have (on average 1.5733669820288805) internal successors, (139029), 88370 states have internal predecessors, (139029), 15338 states have call successors, (15338), 24 states have call predecessors, (15338), 31 states have return successors, (17537), 15339 states have call predecessors, (17537), 15336 states have call successors, (17537) [2022-07-22 17:23:01,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103734 states to 103734 states and 171904 transitions. [2022-07-22 17:23:01,227 INFO L78 Accepts]: Start accepts. Automaton has 103734 states and 171904 transitions. Word has length 117 [2022-07-22 17:23:01,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:23:01,227 INFO L495 AbstractCegarLoop]: Abstraction has 103734 states and 171904 transitions. [2022-07-22 17:23:01,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.909090909090909) internal successors, (87), 10 states have internal predecessors, (87), 5 states have call successors, (13), 5 states have call predecessors, (13), 6 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2022-07-22 17:23:01,228 INFO L276 IsEmpty]: Start isEmpty. Operand 103734 states and 171904 transitions. [2022-07-22 17:23:01,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-07-22 17:23:01,242 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:23:01,242 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:23:01,259 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-07-22 17:23:01,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:23:01,442 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:23:01,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:23:01,443 INFO L85 PathProgramCache]: Analyzing trace with hash 2131257369, now seen corresponding path program 1 times [2022-07-22 17:23:01,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:23:01,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746941967] [2022-07-22 17:23:01,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:23:01,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:23:01,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:23:01,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 17:23:01,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:23:01,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:23:01,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:23:01,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 17:23:01,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:23:01,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 17:23:01,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:23:01,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-22 17:23:01,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:23:01,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-22 17:23:01,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:23:01,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-22 17:23:01,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:23:01,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-22 17:23:01,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:23:01,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-07-22 17:23:01,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:23:01,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-22 17:23:01,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:23:01,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2022-07-22 17:23:01,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:23:01,570 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 17:23:01,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:23:01,570 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746941967] [2022-07-22 17:23:01,571 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1746941967] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:23:01,571 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:23:01,571 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:23:01,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206476291] [2022-07-22 17:23:01,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:23:01,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:23:01,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:23:01,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:23:01,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:23:01,573 INFO L87 Difference]: Start difference. First operand 103734 states and 171904 transitions. Second operand has 9 states, 9 states have (on average 9.0) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11)