./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec11_product03.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/email_spec11_product03.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 ceaa95778492e3bc285d343b26b58125dae05b4d97d6b8fbdf100b65fa491c48 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-17 14:51:25,372 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-17 14:51:25,374 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-17 14:51:25,434 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-17 14:51:25,434 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-17 14:51:25,437 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-17 14:51:25,438 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-17 14:51:25,442 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-17 14:51:25,443 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-17 14:51:25,447 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-17 14:51:25,447 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-17 14:51:25,449 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-17 14:51:25,449 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-17 14:51:25,451 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-17 14:51:25,452 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-17 14:51:25,457 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-17 14:51:25,458 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-17 14:51:25,458 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-17 14:51:25,460 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-17 14:51:25,464 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-17 14:51:25,465 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-17 14:51:25,466 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-17 14:51:25,467 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-17 14:51:25,468 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-17 14:51:25,473 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-17 14:51:25,473 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-17 14:51:25,473 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-17 14:51:25,475 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-17 14:51:25,475 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-17 14:51:25,476 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-17 14:51:25,476 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-17 14:51:25,477 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-17 14:51:25,478 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-17 14:51:25,479 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-17 14:51:25,480 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-17 14:51:25,480 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-17 14:51:25,480 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-17 14:51:25,480 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-17 14:51:25,481 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-17 14:51:25,481 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-17 14:51:25,482 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-17 14:51:25,483 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-17 14:51:25,510 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-17 14:51:25,511 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-17 14:51:25,512 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-17 14:51:25,512 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-17 14:51:25,513 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-17 14:51:25,513 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-17 14:51:25,514 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-17 14:51:25,514 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-17 14:51:25,514 INFO L138 SettingsManager]: * Use SBE=true [2021-12-17 14:51:25,514 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-17 14:51:25,515 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-17 14:51:25,515 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-17 14:51:25,515 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-17 14:51:25,515 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-17 14:51:25,516 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-17 14:51:25,516 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-17 14:51:25,516 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-17 14:51:25,516 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-17 14:51:25,516 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-17 14:51:25,516 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-17 14:51:25,517 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-17 14:51:25,517 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-17 14:51:25,517 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-17 14:51:25,517 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-17 14:51:25,517 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 14:51:25,518 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-17 14:51:25,518 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-17 14:51:25,519 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-17 14:51:25,519 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-17 14:51:25,519 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-17 14:51:25,519 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-17 14:51:25,519 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-17 14:51:25,519 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-17 14:51:25,520 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-17 14:51:25,520 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 -> ceaa95778492e3bc285d343b26b58125dae05b4d97d6b8fbdf100b65fa491c48 [2021-12-17 14:51:25,713 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-17 14:51:25,730 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-17 14:51:25,732 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-17 14:51:25,733 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-17 14:51:25,733 INFO L275 PluginConnector]: CDTParser initialized [2021-12-17 14:51:25,734 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec11_product03.cil.c [2021-12-17 14:51:25,790 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8dff9a6d2/d59990f9d8424816a4a28ccc94b8c226/FLAGc38a8878b [2021-12-17 14:51:26,149 INFO L306 CDTParser]: Found 1 translation units. [2021-12-17 14:51:26,150 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec11_product03.cil.c [2021-12-17 14:51:26,162 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8dff9a6d2/d59990f9d8424816a4a28ccc94b8c226/FLAGc38a8878b [2021-12-17 14:51:26,519 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8dff9a6d2/d59990f9d8424816a4a28ccc94b8c226 [2021-12-17 14:51:26,520 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-17 14:51:26,521 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-17 14:51:26,522 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-17 14:51:26,522 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-17 14:51:26,525 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-17 14:51:26,526 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 02:51:26" (1/1) ... [2021-12-17 14:51:26,526 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@468c6b5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 02:51:26, skipping insertion in model container [2021-12-17 14:51:26,526 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 02:51:26" (1/1) ... [2021-12-17 14:51:26,534 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-17 14:51:26,579 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-17 14:51:26,814 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_product03.cil.c[19915,19928] [2021-12-17 14:51:26,914 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 14:51:26,923 INFO L203 MainTranslator]: Completed pre-run [2021-12-17 14:51:26,957 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_product03.cil.c[19915,19928] [2021-12-17 14:51:26,990 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 14:51:27,008 INFO L208 MainTranslator]: Completed translation [2021-12-17 14:51:27,010 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 02:51:27 WrapperNode [2021-12-17 14:51:27,010 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-17 14:51:27,011 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-17 14:51:27,011 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-17 14:51:27,011 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-17 14:51:27,016 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 02:51:27" (1/1) ... [2021-12-17 14:51:27,033 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 02:51:27" (1/1) ... [2021-12-17 14:51:27,058 INFO L137 Inliner]: procedures = 107, calls = 125, calls flagged for inlining = 35, calls inlined = 27, statements flattened = 523 [2021-12-17 14:51:27,058 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-17 14:51:27,059 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-17 14:51:27,059 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-17 14:51:27,059 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-17 14:51:27,065 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 02:51:27" (1/1) ... [2021-12-17 14:51:27,065 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 02:51:27" (1/1) ... [2021-12-17 14:51:27,070 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 02:51:27" (1/1) ... [2021-12-17 14:51:27,070 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 02:51:27" (1/1) ... [2021-12-17 14:51:27,083 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 02:51:27" (1/1) ... [2021-12-17 14:51:27,087 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 02:51:27" (1/1) ... [2021-12-17 14:51:27,089 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 02:51:27" (1/1) ... [2021-12-17 14:51:27,092 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-17 14:51:27,092 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-17 14:51:27,092 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-17 14:51:27,093 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-17 14:51:27,093 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 02:51:27" (1/1) ... [2021-12-17 14:51:27,098 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 14:51:27,105 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 14:51:27,113 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-17 14:51:27,116 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-17 14:51:27,147 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2021-12-17 14:51:27,147 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2021-12-17 14:51:27,148 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2021-12-17 14:51:27,148 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2021-12-17 14:51:27,148 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2021-12-17 14:51:27,148 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2021-12-17 14:51:27,148 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2021-12-17 14:51:27,148 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2021-12-17 14:51:27,148 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2021-12-17 14:51:27,148 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2021-12-17 14:51:27,149 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2021-12-17 14:51:27,149 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-17 14:51:27,149 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2021-12-17 14:51:27,149 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2021-12-17 14:51:27,149 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2021-12-17 14:51:27,149 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2021-12-17 14:51:27,149 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2021-12-17 14:51:27,149 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2021-12-17 14:51:27,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-17 14:51:27,150 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-17 14:51:27,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-17 14:51:27,300 INFO L236 CfgBuilder]: Building ICFG [2021-12-17 14:51:27,302 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-17 14:51:27,602 INFO L277 CfgBuilder]: Performing block encoding [2021-12-17 14:51:27,607 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-17 14:51:27,608 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-17 14:51:27,609 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 02:51:27 BoogieIcfgContainer [2021-12-17 14:51:27,609 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-17 14:51:27,610 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-17 14:51:27,610 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-17 14:51:27,613 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-17 14:51:27,613 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.12 02:51:26" (1/3) ... [2021-12-17 14:51:27,613 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a2cbff6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 02:51:27, skipping insertion in model container [2021-12-17 14:51:27,613 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 02:51:27" (2/3) ... [2021-12-17 14:51:27,614 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a2cbff6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 02:51:27, skipping insertion in model container [2021-12-17 14:51:27,614 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 02:51:27" (3/3) ... [2021-12-17 14:51:27,615 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec11_product03.cil.c [2021-12-17 14:51:27,618 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-17 14:51:27,618 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-17 14:51:27,648 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-17 14:51:27,652 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-17 14:51:27,652 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-17 14:51:27,664 INFO L276 IsEmpty]: Start isEmpty. Operand has 127 states, 104 states have (on average 1.4807692307692308) internal successors, (154), 106 states have internal predecessors, (154), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-12-17 14:51:27,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-12-17 14:51:27,670 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:51:27,671 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-17 14:51:27,671 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:51:27,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:51:27,675 INFO L85 PathProgramCache]: Analyzing trace with hash 1671433298, now seen corresponding path program 1 times [2021-12-17 14:51:27,681 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:51:27,681 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750059902] [2021-12-17 14:51:27,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:51:27,682 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:51:27,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:27,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:51:27,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:27,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:51:27,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:27,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-17 14:51:27,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:27,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-17 14:51:27,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:27,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-17 14:51:27,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:27,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 14:51:28,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:28,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-17 14:51:28,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:28,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-17 14:51:28,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:28,010 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-12-17 14:51:28,010 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:51:28,011 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750059902] [2021-12-17 14:51:28,011 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1750059902] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 14:51:28,011 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [315235981] [2021-12-17 14:51:28,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:51:28,012 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 14:51:28,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 14:51:28,029 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 14:51:28,030 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-17 14:51:28,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:28,247 INFO L263 TraceCheckSpWp]: Trace formula consists of 789 conjuncts, 1 conjunts are in the unsatisfiable core [2021-12-17 14:51:28,256 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 14:51:28,377 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-17 14:51:28,377 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 14:51:28,378 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [315235981] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:51:28,378 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 14:51:28,378 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [8] total 8 [2021-12-17 14:51:28,380 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136428670] [2021-12-17 14:51:28,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:51:28,384 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-17 14:51:28,384 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:51:28,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-17 14:51:28,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 14:51:28,408 INFO L87 Difference]: Start difference. First operand has 127 states, 104 states have (on average 1.4807692307692308) internal successors, (154), 106 states have internal predecessors, (154), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) Second operand has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 14:51:28,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:51:28,429 INFO L93 Difference]: Finished difference Result 204 states and 279 transitions. [2021-12-17 14:51:28,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-17 14:51:28,430 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 69 [2021-12-17 14:51:28,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:51:28,436 INFO L225 Difference]: With dead ends: 204 [2021-12-17 14:51:28,436 INFO L226 Difference]: Without dead ends: 120 [2021-12-17 14:51:28,439 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 14:51:28,441 INFO L933 BasicCegarLoop]: 176 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, 176 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 14:51:28,442 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 14:51:28,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2021-12-17 14:51:28,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 120. [2021-12-17 14:51:28,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 98 states have (on average 1.4591836734693877) internal successors, (143), 99 states have internal predecessors, (143), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-12-17 14:51:28,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 168 transitions. [2021-12-17 14:51:28,471 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 168 transitions. Word has length 69 [2021-12-17 14:51:28,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:51:28,472 INFO L470 AbstractCegarLoop]: Abstraction has 120 states and 168 transitions. [2021-12-17 14:51:28,472 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 14:51:28,473 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 168 transitions. [2021-12-17 14:51:28,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-12-17 14:51:28,477 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:51:28,477 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-17 14:51:28,495 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-12-17 14:51:28,679 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-12-17 14:51:28,679 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:51:28,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:51:28,683 INFO L85 PathProgramCache]: Analyzing trace with hash 1025509166, now seen corresponding path program 1 times [2021-12-17 14:51:28,683 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:51:28,683 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320006422] [2021-12-17 14:51:28,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:51:28,683 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:51:28,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:28,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:51:28,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:28,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:51:28,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:28,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-17 14:51:28,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:28,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-17 14:51:28,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:28,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-17 14:51:28,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:28,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-17 14:51:28,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:28,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-17 14:51:28,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:28,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-17 14:51:28,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:28,809 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-12-17 14:51:28,810 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:51:28,810 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320006422] [2021-12-17 14:51:28,810 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320006422] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 14:51:28,810 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1431943382] [2021-12-17 14:51:28,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:51:28,811 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 14:51:28,811 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 14:51:28,812 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 14:51:28,813 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-17 14:51:29,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:29,007 INFO L263 TraceCheckSpWp]: Trace formula consists of 790 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 14:51:29,010 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 14:51:29,159 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-17 14:51:29,159 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 14:51:29,159 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1431943382] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:51:29,160 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 14:51:29,160 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2021-12-17 14:51:29,160 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115865473] [2021-12-17 14:51:29,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:51:29,161 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 14:51:29,161 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:51:29,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 14:51:29,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-17 14:51:29,162 INFO L87 Difference]: Start difference. First operand 120 states and 168 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 14:51:29,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:51:29,178 INFO L93 Difference]: Finished difference Result 194 states and 260 transitions. [2021-12-17 14:51:29,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 14:51:29,178 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 70 [2021-12-17 14:51:29,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:51:29,180 INFO L225 Difference]: With dead ends: 194 [2021-12-17 14:51:29,180 INFO L226 Difference]: Without dead ends: 123 [2021-12-17 14:51:29,181 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-17 14:51:29,181 INFO L933 BasicCegarLoop]: 166 mSDtfsCounter, 1 mSDsluCounter, 164 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 330 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 14:51:29,182 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 330 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 14:51:29,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2021-12-17 14:51:29,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 122. [2021-12-17 14:51:29,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 100 states have (on average 1.45) internal successors, (145), 101 states have internal predecessors, (145), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-12-17 14:51:29,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 170 transitions. [2021-12-17 14:51:29,191 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 170 transitions. Word has length 70 [2021-12-17 14:51:29,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:51:29,192 INFO L470 AbstractCegarLoop]: Abstraction has 122 states and 170 transitions. [2021-12-17 14:51:29,192 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 14:51:29,192 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 170 transitions. [2021-12-17 14:51:29,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-12-17 14:51:29,193 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:51:29,194 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-17 14:51:29,215 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-17 14:51:29,415 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-12-17 14:51:29,415 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:51:29,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:51:29,416 INFO L85 PathProgramCache]: Analyzing trace with hash -1527449369, now seen corresponding path program 1 times [2021-12-17 14:51:29,416 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:51:29,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809333000] [2021-12-17 14:51:29,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:51:29,416 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:51:29,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:29,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:51:29,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:29,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:51:29,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:29,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-17 14:51:29,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:29,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-17 14:51:29,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:29,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-17 14:51:29,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:29,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-17 14:51:29,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:29,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-17 14:51:29,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:29,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 14:51:29,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:29,492 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-17 14:51:29,492 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:51:29,492 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809333000] [2021-12-17 14:51:29,492 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809333000] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 14:51:29,493 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1880326640] [2021-12-17 14:51:29,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:51:29,493 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 14:51:29,493 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 14:51:29,494 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 14:51:29,495 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-17 14:51:29,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:29,644 INFO L263 TraceCheckSpWp]: Trace formula consists of 803 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-17 14:51:29,647 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 14:51:29,768 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-12-17 14:51:29,768 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 14:51:29,768 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1880326640] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:51:29,768 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 14:51:29,768 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2021-12-17 14:51:29,769 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813310630] [2021-12-17 14:51:29,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:51:29,769 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-17 14:51:29,769 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:51:29,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-17 14:51:29,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-12-17 14:51:29,770 INFO L87 Difference]: Start difference. First operand 122 states and 170 transitions. Second operand has 5 states, 4 states have (on average 13.25) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-17 14:51:29,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:51:29,809 INFO L93 Difference]: Finished difference Result 237 states and 333 transitions. [2021-12-17 14:51:29,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-17 14:51:29,810 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.25) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 75 [2021-12-17 14:51:29,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:51:29,812 INFO L225 Difference]: With dead ends: 237 [2021-12-17 14:51:29,812 INFO L226 Difference]: Without dead ends: 124 [2021-12-17 14:51:29,813 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-12-17 14:51:29,813 INFO L933 BasicCegarLoop]: 159 mSDtfsCounter, 73 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 560 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 14:51:29,814 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [77 Valid, 560 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 14:51:29,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2021-12-17 14:51:29,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 124. [2021-12-17 14:51:29,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 101 states have (on average 1.4455445544554455) internal successors, (146), 103 states have internal predecessors, (146), 13 states have call successors, (13), 8 states have call predecessors, (13), 9 states have return successors, (14), 12 states have call predecessors, (14), 12 states have call successors, (14) [2021-12-17 14:51:29,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 173 transitions. [2021-12-17 14:51:29,829 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 173 transitions. Word has length 75 [2021-12-17 14:51:29,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:51:29,829 INFO L470 AbstractCegarLoop]: Abstraction has 124 states and 173 transitions. [2021-12-17 14:51:29,829 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.25) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-17 14:51:29,830 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 173 transitions. [2021-12-17 14:51:29,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-12-17 14:51:29,834 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:51:29,835 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-17 14:51:29,853 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-17 14:51:30,036 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 14:51:30,036 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:51:30,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:51:30,037 INFO L85 PathProgramCache]: Analyzing trace with hash -1719790030, now seen corresponding path program 1 times [2021-12-17 14:51:30,037 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:51:30,037 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963888573] [2021-12-17 14:51:30,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:51:30,037 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:51:30,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:30,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:51:30,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:30,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:51:30,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:30,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:51:30,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:30,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-17 14:51:30,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:30,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-17 14:51:30,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:30,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-17 14:51:30,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:30,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-17 14:51:30,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:30,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-17 14:51:30,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:30,119 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-17 14:51:30,120 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:51:30,120 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963888573] [2021-12-17 14:51:30,120 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963888573] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:51:30,120 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:51:30,120 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-17 14:51:30,120 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724051215] [2021-12-17 14:51:30,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:51:30,121 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-17 14:51:30,121 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:51:30,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-17 14:51:30,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 14:51:30,122 INFO L87 Difference]: Start difference. First operand 124 states and 173 transitions. Second operand has 8 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-17 14:51:30,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:51:30,583 INFO L93 Difference]: Finished difference Result 291 states and 410 transitions. [2021-12-17 14:51:30,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 14:51:30,584 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 76 [2021-12-17 14:51:30,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:51:30,585 INFO L225 Difference]: With dead ends: 291 [2021-12-17 14:51:30,586 INFO L226 Difference]: Without dead ends: 186 [2021-12-17 14:51:30,586 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2021-12-17 14:51:30,587 INFO L933 BasicCegarLoop]: 194 mSDtfsCounter, 279 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 575 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 620 SdHoareTripleChecker+Invalid, 668 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 575 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-17 14:51:30,588 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [284 Valid, 620 Invalid, 668 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 575 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-17 14:51:30,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2021-12-17 14:51:30,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 124. [2021-12-17 14:51:30,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 101 states have (on average 1.4455445544554455) internal successors, (146), 103 states have internal predecessors, (146), 13 states have call successors, (13), 8 states have call predecessors, (13), 9 states have return successors, (13), 12 states have call predecessors, (13), 12 states have call successors, (13) [2021-12-17 14:51:30,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 172 transitions. [2021-12-17 14:51:30,600 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 172 transitions. Word has length 76 [2021-12-17 14:51:30,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:51:30,601 INFO L470 AbstractCegarLoop]: Abstraction has 124 states and 172 transitions. [2021-12-17 14:51:30,601 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-17 14:51:30,601 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 172 transitions. [2021-12-17 14:51:30,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-12-17 14:51:30,602 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:51:30,603 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-17 14:51:30,603 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-17 14:51:30,603 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:51:30,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:51:30,603 INFO L85 PathProgramCache]: Analyzing trace with hash -88603257, now seen corresponding path program 2 times [2021-12-17 14:51:30,604 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:51:30,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808272380] [2021-12-17 14:51:30,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:51:30,604 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:51:30,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:30,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:51:30,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:30,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:51:30,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:30,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:51:30,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:30,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-17 14:51:30,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:30,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 14:51:30,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:30,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-17 14:51:30,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:30,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-17 14:51:30,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:30,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-17 14:51:30,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:30,673 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-17 14:51:30,673 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:51:30,673 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808272380] [2021-12-17 14:51:30,674 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808272380] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:51:30,674 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:51:30,674 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-17 14:51:30,674 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432489079] [2021-12-17 14:51:30,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:51:30,675 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-17 14:51:30,675 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:51:30,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-17 14:51:30,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 14:51:30,676 INFO L87 Difference]: Start difference. First operand 124 states and 172 transitions. Second operand has 8 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-17 14:51:31,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:51:31,081 INFO L93 Difference]: Finished difference Result 293 states and 413 transitions. [2021-12-17 14:51:31,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 14:51:31,081 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 77 [2021-12-17 14:51:31,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:51:31,083 INFO L225 Difference]: With dead ends: 293 [2021-12-17 14:51:31,083 INFO L226 Difference]: Without dead ends: 188 [2021-12-17 14:51:31,083 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2021-12-17 14:51:31,084 INFO L933 BasicCegarLoop]: 199 mSDtfsCounter, 273 mSDsluCounter, 433 mSDsCounter, 0 mSdLazyCounter, 594 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 277 SdHoareTripleChecker+Valid, 632 SdHoareTripleChecker+Invalid, 687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 594 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-17 14:51:31,084 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [277 Valid, 632 Invalid, 687 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 594 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-17 14:51:31,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2021-12-17 14:51:31,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 126. [2021-12-17 14:51:31,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 102 states have (on average 1.4411764705882353) internal successors, (147), 105 states have internal predecessors, (147), 13 states have call successors, (13), 8 states have call predecessors, (13), 10 states have return successors, (15), 12 states have call predecessors, (15), 12 states have call successors, (15) [2021-12-17 14:51:31,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 175 transitions. [2021-12-17 14:51:31,096 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 175 transitions. Word has length 77 [2021-12-17 14:51:31,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:51:31,096 INFO L470 AbstractCegarLoop]: Abstraction has 126 states and 175 transitions. [2021-12-17 14:51:31,096 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-17 14:51:31,096 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 175 transitions. [2021-12-17 14:51:31,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-12-17 14:51:31,097 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:51:31,098 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-17 14:51:31,098 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-17 14:51:31,098 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:51:31,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:51:31,098 INFO L85 PathProgramCache]: Analyzing trace with hash -1889424617, now seen corresponding path program 1 times [2021-12-17 14:51:31,098 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:51:31,099 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212961480] [2021-12-17 14:51:31,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:51:31,099 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:51:31,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:31,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:51:31,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:31,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:51:31,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:31,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:51:31,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:31,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-17 14:51:31,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:31,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-17 14:51:31,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:31,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 14:51:31,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:31,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-17 14:51:31,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:31,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-17 14:51:31,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:31,156 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:51:31,156 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:51:31,156 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212961480] [2021-12-17 14:51:31,156 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212961480] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 14:51:31,157 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1047958557] [2021-12-17 14:51:31,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:51:31,157 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 14:51:31,157 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 14:51:31,158 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 14:51:31,196 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-17 14:51:31,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:31,321 INFO L263 TraceCheckSpWp]: Trace formula consists of 806 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-17 14:51:31,324 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 14:51:31,413 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:51:31,413 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-17 14:51:31,537 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:51:31,537 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1047958557] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-17 14:51:31,538 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-17 14:51:31,538 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 10 [2021-12-17 14:51:31,538 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214839017] [2021-12-17 14:51:31,538 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-17 14:51:31,539 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-17 14:51:31,539 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:51:31,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-17 14:51:31,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-12-17 14:51:31,539 INFO L87 Difference]: Start difference. First operand 126 states and 175 transitions. Second operand has 10 states, 10 states have (on average 7.8) internal successors, (78), 7 states have internal predecessors, (78), 2 states have call successors, (21), 5 states have call predecessors, (21), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-17 14:51:31,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:51:31,923 INFO L93 Difference]: Finished difference Result 373 states and 556 transitions. [2021-12-17 14:51:31,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-17 14:51:31,923 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.8) internal successors, (78), 7 states have internal predecessors, (78), 2 states have call successors, (21), 5 states have call predecessors, (21), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 78 [2021-12-17 14:51:31,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:51:31,925 INFO L225 Difference]: With dead ends: 373 [2021-12-17 14:51:31,926 INFO L226 Difference]: Without dead ends: 302 [2021-12-17 14:51:31,926 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2021-12-17 14:51:31,927 INFO L933 BasicCegarLoop]: 215 mSDtfsCounter, 559 mSDsluCounter, 595 mSDsCounter, 0 mSdLazyCounter, 477 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 564 SdHoareTripleChecker+Valid, 810 SdHoareTripleChecker+Invalid, 584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 477 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-17 14:51:31,927 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [564 Valid, 810 Invalid, 584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 477 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-17 14:51:31,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 302 states. [2021-12-17 14:51:31,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 302 to 216. [2021-12-17 14:51:31,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 192 states have (on average 1.625) internal successors, (312), 195 states have internal predecessors, (312), 13 states have call successors, (13), 8 states have call predecessors, (13), 10 states have return successors, (15), 12 states have call predecessors, (15), 12 states have call successors, (15) [2021-12-17 14:51:31,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 340 transitions. [2021-12-17 14:51:31,943 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 340 transitions. Word has length 78 [2021-12-17 14:51:31,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:51:31,943 INFO L470 AbstractCegarLoop]: Abstraction has 216 states and 340 transitions. [2021-12-17 14:51:31,943 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.8) internal successors, (78), 7 states have internal predecessors, (78), 2 states have call successors, (21), 5 states have call predecessors, (21), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-17 14:51:31,943 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 340 transitions. [2021-12-17 14:51:31,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-12-17 14:51:31,944 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:51:31,945 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-17 14:51:31,962 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-17 14:51:32,162 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 14:51:32,163 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:51:32,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:51:32,163 INFO L85 PathProgramCache]: Analyzing trace with hash -396408711, now seen corresponding path program 1 times [2021-12-17 14:51:32,163 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:51:32,163 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038809581] [2021-12-17 14:51:32,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:51:32,164 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:51:32,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:32,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:51:32,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:32,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:51:32,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:32,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:51:32,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:32,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 14:51:32,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:32,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-17 14:51:32,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:32,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-17 14:51:32,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:32,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-17 14:51:32,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:32,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-17 14:51:32,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:32,221 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:51:32,221 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:51:32,221 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038809581] [2021-12-17 14:51:32,222 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038809581] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:51:32,222 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:51:32,222 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 14:51:32,222 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900055990] [2021-12-17 14:51:32,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:51:32,222 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 14:51:32,222 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:51:32,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 14:51:32,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 14:51:32,223 INFO L87 Difference]: Start difference. First operand 216 states and 340 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 14:51:32,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:51:32,532 INFO L93 Difference]: Finished difference Result 563 states and 907 transitions. [2021-12-17 14:51:32,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-17 14:51:32,533 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 85 [2021-12-17 14:51:32,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:51:32,535 INFO L225 Difference]: With dead ends: 563 [2021-12-17 14:51:32,535 INFO L226 Difference]: Without dead ends: 375 [2021-12-17 14:51:32,536 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-17 14:51:32,536 INFO L933 BasicCegarLoop]: 213 mSDtfsCounter, 269 mSDsluCounter, 319 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 272 SdHoareTripleChecker+Valid, 532 SdHoareTripleChecker+Invalid, 386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-17 14:51:32,536 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [272 Valid, 532 Invalid, 386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-17 14:51:32,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2021-12-17 14:51:32,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 305. [2021-12-17 14:51:32,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 305 states, 281 states have (on average 1.6725978647686832) internal successors, (470), 284 states have internal predecessors, (470), 13 states have call successors, (13), 8 states have call predecessors, (13), 10 states have return successors, (15), 12 states have call predecessors, (15), 12 states have call successors, (15) [2021-12-17 14:51:32,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 498 transitions. [2021-12-17 14:51:32,549 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 498 transitions. Word has length 85 [2021-12-17 14:51:32,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:51:32,549 INFO L470 AbstractCegarLoop]: Abstraction has 305 states and 498 transitions. [2021-12-17 14:51:32,549 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 14:51:32,550 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 498 transitions. [2021-12-17 14:51:32,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-12-17 14:51:32,551 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:51:32,551 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-17 14:51:32,551 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-17 14:51:32,551 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:51:32,551 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:51:32,552 INFO L85 PathProgramCache]: Analyzing trace with hash 1723354495, now seen corresponding path program 1 times [2021-12-17 14:51:32,552 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:51:32,552 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719020240] [2021-12-17 14:51:32,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:51:32,552 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:51:32,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:32,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:51:32,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:32,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:51:32,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:32,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:51:32,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:32,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-17 14:51:32,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:32,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-17 14:51:32,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:32,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-17 14:51:32,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:32,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 14:51:32,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:32,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-17 14:51:32,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:32,601 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:51:32,601 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:51:32,601 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719020240] [2021-12-17 14:51:32,602 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719020240] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:51:32,602 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:51:32,602 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 14:51:32,602 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299860800] [2021-12-17 14:51:32,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:51:32,602 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 14:51:32,603 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:51:32,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 14:51:32,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 14:51:32,603 INFO L87 Difference]: Start difference. First operand 305 states and 498 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 14:51:32,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:51:32,903 INFO L93 Difference]: Finished difference Result 756 states and 1257 transitions. [2021-12-17 14:51:32,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-17 14:51:32,903 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 86 [2021-12-17 14:51:32,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:51:32,905 INFO L225 Difference]: With dead ends: 756 [2021-12-17 14:51:32,905 INFO L226 Difference]: Without dead ends: 497 [2021-12-17 14:51:32,906 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-17 14:51:32,907 INFO L933 BasicCegarLoop]: 213 mSDtfsCounter, 267 mSDsluCounter, 311 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 270 SdHoareTripleChecker+Valid, 524 SdHoareTripleChecker+Invalid, 387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-17 14:51:32,907 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [270 Valid, 524 Invalid, 387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-17 14:51:32,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2021-12-17 14:51:32,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 427. [2021-12-17 14:51:32,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 403 states have (on average 1.7047146401985112) internal successors, (687), 406 states have internal predecessors, (687), 13 states have call successors, (13), 8 states have call predecessors, (13), 10 states have return successors, (15), 12 states have call predecessors, (15), 12 states have call successors, (15) [2021-12-17 14:51:32,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 715 transitions. [2021-12-17 14:51:32,921 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 715 transitions. Word has length 86 [2021-12-17 14:51:32,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:51:32,921 INFO L470 AbstractCegarLoop]: Abstraction has 427 states and 715 transitions. [2021-12-17 14:51:32,922 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 14:51:32,922 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 715 transitions. [2021-12-17 14:51:32,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-12-17 14:51:32,923 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:51:32,923 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:51:32,923 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-17 14:51:32,923 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:51:32,923 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:51:32,924 INFO L85 PathProgramCache]: Analyzing trace with hash 221443351, now seen corresponding path program 1 times [2021-12-17 14:51:32,924 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:51:32,924 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846429646] [2021-12-17 14:51:32,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:51:32,924 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:51:32,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:32,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:51:32,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:32,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:51:32,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:32,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:51:32,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:32,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-17 14:51:32,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:32,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-17 14:51:32,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:32,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-17 14:51:32,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:32,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-17 14:51:32,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:32,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-17 14:51:32,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:32,973 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:51:32,973 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:51:32,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846429646] [2021-12-17 14:51:32,973 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846429646] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:51:32,974 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:51:32,974 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 14:51:32,974 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125330342] [2021-12-17 14:51:32,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:51:32,974 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 14:51:32,974 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:51:32,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 14:51:32,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 14:51:32,975 INFO L87 Difference]: Start difference. First operand 427 states and 715 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 14:51:33,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:51:33,234 INFO L93 Difference]: Finished difference Result 1078 states and 1828 transitions. [2021-12-17 14:51:33,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-17 14:51:33,234 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 87 [2021-12-17 14:51:33,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:51:33,237 INFO L225 Difference]: With dead ends: 1078 [2021-12-17 14:51:33,237 INFO L226 Difference]: Without dead ends: 716 [2021-12-17 14:51:33,238 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-17 14:51:33,239 INFO L933 BasicCegarLoop]: 210 mSDtfsCounter, 266 mSDsluCounter, 314 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 270 SdHoareTripleChecker+Valid, 524 SdHoareTripleChecker+Invalid, 383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-17 14:51:33,239 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [270 Valid, 524 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-17 14:51:33,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 716 states. [2021-12-17 14:51:33,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 716 to 646. [2021-12-17 14:51:33,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 646 states, 622 states have (on average 1.712218649517685) internal successors, (1065), 625 states have internal predecessors, (1065), 13 states have call successors, (13), 8 states have call predecessors, (13), 10 states have return successors, (15), 12 states have call predecessors, (15), 12 states have call successors, (15) [2021-12-17 14:51:33,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 646 states to 646 states and 1093 transitions. [2021-12-17 14:51:33,268 INFO L78 Accepts]: Start accepts. Automaton has 646 states and 1093 transitions. Word has length 87 [2021-12-17 14:51:33,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:51:33,269 INFO L470 AbstractCegarLoop]: Abstraction has 646 states and 1093 transitions. [2021-12-17 14:51:33,269 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 14:51:33,269 INFO L276 IsEmpty]: Start isEmpty. Operand 646 states and 1093 transitions. [2021-12-17 14:51:33,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-12-17 14:51:33,270 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:51:33,270 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:51:33,271 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-17 14:51:33,271 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:51:33,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:51:33,271 INFO L85 PathProgramCache]: Analyzing trace with hash 1679828301, now seen corresponding path program 1 times [2021-12-17 14:51:33,271 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:51:33,271 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920685004] [2021-12-17 14:51:33,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:51:33,272 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:51:33,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:33,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:51:33,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:33,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:51:33,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:33,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:51:33,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:33,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-17 14:51:33,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:33,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-17 14:51:33,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:33,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-17 14:51:33,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:33,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-17 14:51:33,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:33,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-17 14:51:33,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:33,328 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:51:33,329 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:51:33,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920685004] [2021-12-17 14:51:33,329 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920685004] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:51:33,329 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:51:33,329 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 14:51:33,329 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764237778] [2021-12-17 14:51:33,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:51:33,330 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 14:51:33,330 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:51:33,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 14:51:33,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 14:51:33,330 INFO L87 Difference]: Start difference. First operand 646 states and 1093 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 14:51:33,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:51:33,575 INFO L93 Difference]: Finished difference Result 1600 states and 2738 transitions. [2021-12-17 14:51:33,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-17 14:51:33,576 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 88 [2021-12-17 14:51:33,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:51:33,580 INFO L225 Difference]: With dead ends: 1600 [2021-12-17 14:51:33,580 INFO L226 Difference]: Without dead ends: 1067 [2021-12-17 14:51:33,581 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-17 14:51:33,581 INFO L933 BasicCegarLoop]: 211 mSDtfsCounter, 264 mSDsluCounter, 317 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 528 SdHoareTripleChecker+Invalid, 384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-17 14:51:33,582 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [268 Valid, 528 Invalid, 384 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-17 14:51:33,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1067 states. [2021-12-17 14:51:33,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1067 to 997. [2021-12-17 14:51:33,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 997 states, 973 states have (on average 1.7081192189105858) internal successors, (1662), 976 states have internal predecessors, (1662), 13 states have call successors, (13), 8 states have call predecessors, (13), 10 states have return successors, (15), 12 states have call predecessors, (15), 12 states have call successors, (15) [2021-12-17 14:51:33,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 997 states to 997 states and 1690 transitions. [2021-12-17 14:51:33,631 INFO L78 Accepts]: Start accepts. Automaton has 997 states and 1690 transitions. Word has length 88 [2021-12-17 14:51:33,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:51:33,632 INFO L470 AbstractCegarLoop]: Abstraction has 997 states and 1690 transitions. [2021-12-17 14:51:33,632 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 14:51:33,632 INFO L276 IsEmpty]: Start isEmpty. Operand 997 states and 1690 transitions. [2021-12-17 14:51:33,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-12-17 14:51:33,633 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:51:33,634 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:51:33,634 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-17 14:51:33,634 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:51:33,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:51:33,634 INFO L85 PathProgramCache]: Analyzing trace with hash -889624779, now seen corresponding path program 1 times [2021-12-17 14:51:33,635 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:51:33,635 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937921951] [2021-12-17 14:51:33,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:51:33,635 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:51:33,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:33,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:51:33,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:33,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:51:33,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:33,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:51:33,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:33,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-17 14:51:33,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:33,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 14:51:33,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:33,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-17 14:51:33,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:33,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-17 14:51:33,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:33,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-17 14:51:33,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:33,702 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:51:33,702 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:51:33,702 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937921951] [2021-12-17 14:51:33,702 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [937921951] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:51:33,702 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:51:33,702 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 14:51:33,703 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048496362] [2021-12-17 14:51:33,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:51:33,703 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 14:51:33,704 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:51:33,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 14:51:33,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 14:51:33,705 INFO L87 Difference]: Start difference. First operand 997 states and 1690 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 14:51:33,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:51:33,972 INFO L93 Difference]: Finished difference Result 2450 states and 4203 transitions. [2021-12-17 14:51:33,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-17 14:51:33,972 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 89 [2021-12-17 14:51:33,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:51:33,978 INFO L225 Difference]: With dead ends: 2450 [2021-12-17 14:51:33,978 INFO L226 Difference]: Without dead ends: 1646 [2021-12-17 14:51:33,979 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-17 14:51:33,980 INFO L933 BasicCegarLoop]: 211 mSDtfsCounter, 262 mSDsluCounter, 317 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 528 SdHoareTripleChecker+Invalid, 384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-17 14:51:33,980 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [266 Valid, 528 Invalid, 384 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-17 14:51:33,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1646 states. [2021-12-17 14:51:34,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1646 to 1576. [2021-12-17 14:51:34,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1576 states, 1552 states have (on average 1.6990979381443299) internal successors, (2637), 1555 states have internal predecessors, (2637), 13 states have call successors, (13), 8 states have call predecessors, (13), 10 states have return successors, (15), 12 states have call predecessors, (15), 12 states have call successors, (15) [2021-12-17 14:51:34,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1576 states to 1576 states and 2665 transitions. [2021-12-17 14:51:34,041 INFO L78 Accepts]: Start accepts. Automaton has 1576 states and 2665 transitions. Word has length 89 [2021-12-17 14:51:34,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:51:34,042 INFO L470 AbstractCegarLoop]: Abstraction has 1576 states and 2665 transitions. [2021-12-17 14:51:34,042 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 14:51:34,042 INFO L276 IsEmpty]: Start isEmpty. Operand 1576 states and 2665 transitions. [2021-12-17 14:51:34,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-12-17 14:51:34,045 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:51:34,045 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:51:34,045 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-17 14:51:34,045 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:51:34,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:51:34,046 INFO L85 PathProgramCache]: Analyzing trace with hash -1310846161, now seen corresponding path program 1 times [2021-12-17 14:51:34,046 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:51:34,046 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144912193] [2021-12-17 14:51:34,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:51:34,047 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:51:34,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:34,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:51:34,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:34,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:51:34,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:34,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:51:34,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:34,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-17 14:51:34,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:34,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-17 14:51:34,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:34,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-17 14:51:34,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:34,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-17 14:51:34,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:34,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-17 14:51:34,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:34,104 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:51:34,104 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:51:34,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144912193] [2021-12-17 14:51:34,105 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144912193] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:51:34,105 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:51:34,105 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 14:51:34,106 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824043145] [2021-12-17 14:51:34,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:51:34,107 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 14:51:34,107 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:51:34,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 14:51:34,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 14:51:34,108 INFO L87 Difference]: Start difference. First operand 1576 states and 2665 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 14:51:34,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:51:34,423 INFO L93 Difference]: Finished difference Result 3902 states and 6682 transitions. [2021-12-17 14:51:34,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-17 14:51:34,424 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 90 [2021-12-17 14:51:34,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:51:34,433 INFO L225 Difference]: With dead ends: 3902 [2021-12-17 14:51:34,433 INFO L226 Difference]: Without dead ends: 2639 [2021-12-17 14:51:34,437 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-17 14:51:34,437 INFO L933 BasicCegarLoop]: 210 mSDtfsCounter, 260 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 263 SdHoareTripleChecker+Valid, 526 SdHoareTripleChecker+Invalid, 382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-17 14:51:34,437 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [263 Valid, 526 Invalid, 382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-17 14:51:34,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2639 states. [2021-12-17 14:51:34,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2639 to 2569. [2021-12-17 14:51:34,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2569 states, 2545 states have (on average 1.6884086444007858) internal successors, (4297), 2548 states have internal predecessors, (4297), 13 states have call successors, (13), 8 states have call predecessors, (13), 10 states have return successors, (15), 12 states have call predecessors, (15), 12 states have call successors, (15) [2021-12-17 14:51:34,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2569 states to 2569 states and 4325 transitions. [2021-12-17 14:51:34,541 INFO L78 Accepts]: Start accepts. Automaton has 2569 states and 4325 transitions. Word has length 90 [2021-12-17 14:51:34,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:51:34,541 INFO L470 AbstractCegarLoop]: Abstraction has 2569 states and 4325 transitions. [2021-12-17 14:51:34,541 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 14:51:34,541 INFO L276 IsEmpty]: Start isEmpty. Operand 2569 states and 4325 transitions. [2021-12-17 14:51:34,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-17 14:51:34,545 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:51:34,545 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:51:34,545 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-17 14:51:34,546 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:51:34,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:51:34,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1626247507, now seen corresponding path program 1 times [2021-12-17 14:51:34,546 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:51:34,546 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784303801] [2021-12-17 14:51:34,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:51:34,547 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:51:34,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:34,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:51:34,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:34,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:51:34,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:34,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:51:34,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:34,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-17 14:51:34,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:34,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-17 14:51:34,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:34,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-17 14:51:34,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:34,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-17 14:51:34,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:34,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-17 14:51:34,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:34,622 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:51:34,623 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:51:34,623 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784303801] [2021-12-17 14:51:34,623 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784303801] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:51:34,623 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:51:34,623 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 14:51:34,623 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047177599] [2021-12-17 14:51:34,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:51:34,624 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 14:51:34,624 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:51:34,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 14:51:34,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 14:51:34,624 INFO L87 Difference]: Start difference. First operand 2569 states and 4325 transitions. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 14:51:34,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:51:34,958 INFO L93 Difference]: Finished difference Result 6496 states and 11070 transitions. [2021-12-17 14:51:34,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-17 14:51:34,959 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 91 [2021-12-17 14:51:34,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:51:34,973 INFO L225 Difference]: With dead ends: 6496 [2021-12-17 14:51:34,973 INFO L226 Difference]: Without dead ends: 4408 [2021-12-17 14:51:34,976 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-17 14:51:34,977 INFO L933 BasicCegarLoop]: 207 mSDtfsCounter, 259 mSDsluCounter, 311 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 263 SdHoareTripleChecker+Valid, 518 SdHoareTripleChecker+Invalid, 378 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-17 14:51:34,977 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [263 Valid, 518 Invalid, 378 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-17 14:51:34,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4408 states. [2021-12-17 14:51:35,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4408 to 4338. [2021-12-17 14:51:35,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4338 states, 4314 states have (on average 1.67663421418637) internal successors, (7233), 4317 states have internal predecessors, (7233), 13 states have call successors, (13), 8 states have call predecessors, (13), 10 states have return successors, (15), 12 states have call predecessors, (15), 12 states have call successors, (15) [2021-12-17 14:51:35,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4338 states to 4338 states and 7261 transitions. [2021-12-17 14:51:35,131 INFO L78 Accepts]: Start accepts. Automaton has 4338 states and 7261 transitions. Word has length 91 [2021-12-17 14:51:35,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:51:35,132 INFO L470 AbstractCegarLoop]: Abstraction has 4338 states and 7261 transitions. [2021-12-17 14:51:35,132 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 14:51:35,132 INFO L276 IsEmpty]: Start isEmpty. Operand 4338 states and 7261 transitions. [2021-12-17 14:51:35,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-12-17 14:51:35,141 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:51:35,141 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:51:35,142 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-17 14:51:35,142 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:51:35,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:51:35,142 INFO L85 PathProgramCache]: Analyzing trace with hash 1889425681, now seen corresponding path program 1 times [2021-12-17 14:51:35,142 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:51:35,142 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211457124] [2021-12-17 14:51:35,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:51:35,143 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:51:35,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:35,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:51:35,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:35,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:51:35,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:35,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:51:35,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:35,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-17 14:51:35,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:35,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-17 14:51:35,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:35,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 14:51:35,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:35,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-17 14:51:35,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:35,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-17 14:51:35,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:35,204 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:51:35,204 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:51:35,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211457124] [2021-12-17 14:51:35,204 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211457124] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:51:35,204 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:51:35,204 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 14:51:35,204 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807701522] [2021-12-17 14:51:35,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:51:35,205 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 14:51:35,205 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:51:35,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 14:51:35,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 14:51:35,206 INFO L87 Difference]: Start difference. First operand 4338 states and 7261 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 14:51:35,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:51:35,654 INFO L93 Difference]: Finished difference Result 11292 states and 19098 transitions. [2021-12-17 14:51:35,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-17 14:51:35,654 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 92 [2021-12-17 14:51:35,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:51:35,680 INFO L225 Difference]: With dead ends: 11292 [2021-12-17 14:51:35,680 INFO L226 Difference]: Without dead ends: 7659 [2021-12-17 14:51:35,717 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-17 14:51:35,717 INFO L933 BasicCegarLoop]: 209 mSDtfsCounter, 256 mSDsluCounter, 313 mSDsCounter, 0 mSdLazyCounter, 290 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 259 SdHoareTripleChecker+Valid, 522 SdHoareTripleChecker+Invalid, 381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-17 14:51:35,718 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [259 Valid, 522 Invalid, 381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 290 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-17 14:51:35,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7659 states. [2021-12-17 14:51:35,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7659 to 7589. [2021-12-17 14:51:35,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7589 states, 7565 states have (on average 1.6629213483146068) internal successors, (12580), 7568 states have internal predecessors, (12580), 13 states have call successors, (13), 8 states have call predecessors, (13), 10 states have return successors, (15), 12 states have call predecessors, (15), 12 states have call successors, (15) [2021-12-17 14:51:35,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7589 states to 7589 states and 12608 transitions. [2021-12-17 14:51:35,982 INFO L78 Accepts]: Start accepts. Automaton has 7589 states and 12608 transitions. Word has length 92 [2021-12-17 14:51:35,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:51:35,983 INFO L470 AbstractCegarLoop]: Abstraction has 7589 states and 12608 transitions. [2021-12-17 14:51:35,983 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 14:51:35,983 INFO L276 IsEmpty]: Start isEmpty. Operand 7589 states and 12608 transitions. [2021-12-17 14:51:35,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-12-17 14:51:35,994 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:51:35,994 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 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] [2021-12-17 14:51:35,994 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-17 14:51:35,995 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:51:35,995 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:51:35,995 INFO L85 PathProgramCache]: Analyzing trace with hash 54984254, now seen corresponding path program 2 times [2021-12-17 14:51:35,995 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:51:35,995 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292278281] [2021-12-17 14:51:35,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:51:35,996 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:51:36,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:36,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:51:36,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:36,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:51:36,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:36,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:51:36,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:36,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-17 14:51:36,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:36,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-17 14:51:36,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:36,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-17 14:51:36,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:36,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-17 14:51:36,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:36,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 14:51:36,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:36,063 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-17 14:51:36,063 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:51:36,064 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292278281] [2021-12-17 14:51:36,064 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292278281] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:51:36,064 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:51:36,064 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 14:51:36,064 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868169850] [2021-12-17 14:51:36,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:51:36,065 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 14:51:36,065 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:51:36,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 14:51:36,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 14:51:36,066 INFO L87 Difference]: Start difference. First operand 7589 states and 12608 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 14:51:36,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:51:36,544 INFO L93 Difference]: Finished difference Result 14103 states and 23561 transitions. [2021-12-17 14:51:36,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-17 14:51:36,544 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 93 [2021-12-17 14:51:36,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:51:36,575 INFO L225 Difference]: With dead ends: 14103 [2021-12-17 14:51:36,575 INFO L226 Difference]: Without dead ends: 7659 [2021-12-17 14:51:36,585 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-17 14:51:36,586 INFO L933 BasicCegarLoop]: 268 mSDtfsCounter, 269 mSDsluCounter, 488 mSDsCounter, 0 mSdLazyCounter, 290 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 273 SdHoareTripleChecker+Valid, 756 SdHoareTripleChecker+Invalid, 374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-17 14:51:36,586 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [273 Valid, 756 Invalid, 374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 290 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-17 14:51:36,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7659 states. [2021-12-17 14:51:36,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7659 to 7589. [2021-12-17 14:51:36,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7589 states, 7565 states have (on average 1.6448116325181759) internal successors, (12443), 7568 states have internal predecessors, (12443), 13 states have call successors, (13), 8 states have call predecessors, (13), 10 states have return successors, (15), 12 states have call predecessors, (15), 12 states have call successors, (15) [2021-12-17 14:51:36,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7589 states to 7589 states and 12471 transitions. [2021-12-17 14:51:36,888 INFO L78 Accepts]: Start accepts. Automaton has 7589 states and 12471 transitions. Word has length 93 [2021-12-17 14:51:36,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:51:36,889 INFO L470 AbstractCegarLoop]: Abstraction has 7589 states and 12471 transitions. [2021-12-17 14:51:36,890 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 14:51:36,890 INFO L276 IsEmpty]: Start isEmpty. Operand 7589 states and 12471 transitions. [2021-12-17 14:51:36,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-12-17 14:51:36,899 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:51:36,899 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:51:36,899 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-17 14:51:36,900 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:51:36,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:51:36,900 INFO L85 PathProgramCache]: Analyzing trace with hash -2024778895, now seen corresponding path program 1 times [2021-12-17 14:51:36,900 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:51:36,900 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267949990] [2021-12-17 14:51:36,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:51:36,901 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:51:36,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:36,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:51:36,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:36,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:51:36,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:36,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:51:36,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:36,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-17 14:51:36,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:36,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-17 14:51:36,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:36,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-17 14:51:36,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:36,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-17 14:51:36,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:36,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 14:51:36,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:36,955 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:51:36,955 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:51:36,955 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267949990] [2021-12-17 14:51:36,955 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267949990] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:51:36,955 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:51:36,956 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 14:51:36,956 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590177741] [2021-12-17 14:51:36,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:51:36,956 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 14:51:36,956 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:51:36,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 14:51:36,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 14:51:36,957 INFO L87 Difference]: Start difference. First operand 7589 states and 12471 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 14:51:37,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:51:37,580 INFO L93 Difference]: Finished difference Result 20366 states and 33702 transitions. [2021-12-17 14:51:37,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-17 14:51:37,581 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 93 [2021-12-17 14:51:37,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:51:37,605 INFO L225 Difference]: With dead ends: 20366 [2021-12-17 14:51:37,605 INFO L226 Difference]: Without dead ends: 13770 [2021-12-17 14:51:37,613 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-17 14:51:37,614 INFO L933 BasicCegarLoop]: 207 mSDtfsCounter, 255 mSDsluCounter, 311 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 259 SdHoareTripleChecker+Valid, 518 SdHoareTripleChecker+Invalid, 378 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-17 14:51:37,614 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [259 Valid, 518 Invalid, 378 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-17 14:51:37,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13770 states. [2021-12-17 14:51:37,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13770 to 13700. [2021-12-17 14:51:37,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13700 states, 13676 states have (on average 1.626718338695525) internal successors, (22247), 13679 states have internal predecessors, (22247), 13 states have call successors, (13), 8 states have call predecessors, (13), 10 states have return successors, (15), 12 states have call predecessors, (15), 12 states have call successors, (15) [2021-12-17 14:51:37,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13700 states to 13700 states and 22275 transitions. [2021-12-17 14:51:37,999 INFO L78 Accepts]: Start accepts. Automaton has 13700 states and 22275 transitions. Word has length 93 [2021-12-17 14:51:37,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:51:37,999 INFO L470 AbstractCegarLoop]: Abstraction has 13700 states and 22275 transitions. [2021-12-17 14:51:37,999 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 14:51:38,000 INFO L276 IsEmpty]: Start isEmpty. Operand 13700 states and 22275 transitions. [2021-12-17 14:51:38,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-12-17 14:51:38,013 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:51:38,013 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:51:38,014 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-17 14:51:38,014 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:51:38,014 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:51:38,014 INFO L85 PathProgramCache]: Analyzing trace with hash 522393331, now seen corresponding path program 1 times [2021-12-17 14:51:38,014 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:51:38,014 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376390608] [2021-12-17 14:51:38,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:51:38,015 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:51:38,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:38,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:51:38,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:38,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:51:38,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:38,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:51:38,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:38,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 14:51:38,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:38,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-17 14:51:38,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:38,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-17 14:51:38,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:38,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-17 14:51:38,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:38,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-17 14:51:38,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:38,069 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:51:38,070 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:51:38,070 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376390608] [2021-12-17 14:51:38,070 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376390608] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:51:38,070 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:51:38,070 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 14:51:38,070 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090482041] [2021-12-17 14:51:38,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:51:38,071 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 14:51:38,071 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:51:38,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 14:51:38,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 14:51:38,072 INFO L87 Difference]: Start difference. First operand 13700 states and 22275 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 14:51:39,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:51:39,003 INFO L93 Difference]: Finished difference Result 37778 states and 61674 transitions. [2021-12-17 14:51:39,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-17 14:51:39,004 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 94 [2021-12-17 14:51:39,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:51:39,057 INFO L225 Difference]: With dead ends: 37778 [2021-12-17 14:51:39,058 INFO L226 Difference]: Without dead ends: 25431 [2021-12-17 14:51:39,074 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-17 14:51:39,075 INFO L933 BasicCegarLoop]: 213 mSDtfsCounter, 251 mSDsluCounter, 319 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 254 SdHoareTripleChecker+Valid, 532 SdHoareTripleChecker+Invalid, 387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-17 14:51:39,075 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [254 Valid, 532 Invalid, 387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-17 14:51:39,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25431 states. [2021-12-17 14:51:39,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25431 to 25361. [2021-12-17 14:51:39,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25361 states, 25337 states have (on average 1.605083474760232) internal successors, (40668), 25340 states have internal predecessors, (40668), 13 states have call successors, (13), 8 states have call predecessors, (13), 10 states have return successors, (15), 12 states have call predecessors, (15), 12 states have call successors, (15) [2021-12-17 14:51:39,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25361 states to 25361 states and 40696 transitions. [2021-12-17 14:51:39,818 INFO L78 Accepts]: Start accepts. Automaton has 25361 states and 40696 transitions. Word has length 94 [2021-12-17 14:51:39,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:51:39,818 INFO L470 AbstractCegarLoop]: Abstraction has 25361 states and 40696 transitions. [2021-12-17 14:51:39,818 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 14:51:39,818 INFO L276 IsEmpty]: Start isEmpty. Operand 25361 states and 40696 transitions. [2021-12-17 14:51:39,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-12-17 14:51:39,836 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:51:39,837 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:51:39,837 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-17 14:51:39,837 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:51:39,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:51:39,838 INFO L85 PathProgramCache]: Analyzing trace with hash 1876725135, now seen corresponding path program 1 times [2021-12-17 14:51:39,838 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:51:39,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321400082] [2021-12-17 14:51:39,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:51:39,838 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:51:39,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:39,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:51:39,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:39,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:51:39,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:39,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:51:39,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:39,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-17 14:51:39,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:39,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-17 14:51:39,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:39,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-17 14:51:39,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:39,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-17 14:51:39,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:39,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-17 14:51:39,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:39,897 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:51:39,898 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:51:39,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321400082] [2021-12-17 14:51:39,898 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321400082] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:51:39,898 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:51:39,898 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 14:51:39,898 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616826252] [2021-12-17 14:51:39,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:51:39,899 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 14:51:39,899 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:51:39,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 14:51:39,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 14:51:39,900 INFO L87 Difference]: Start difference. First operand 25361 states and 40696 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 14:51:41,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:51:41,160 INFO L93 Difference]: Finished difference Result 47931 states and 76785 transitions. [2021-12-17 14:51:41,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-17 14:51:41,161 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 95 [2021-12-17 14:51:41,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:51:41,279 INFO L225 Difference]: With dead ends: 47931 [2021-12-17 14:51:41,279 INFO L226 Difference]: Without dead ends: 47860 [2021-12-17 14:51:41,293 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-17 14:51:41,294 INFO L933 BasicCegarLoop]: 210 mSDtfsCounter, 250 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 526 SdHoareTripleChecker+Invalid, 382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-17 14:51:41,294 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [253 Valid, 526 Invalid, 382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-17 14:51:41,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47860 states. [2021-12-17 14:51:42,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47860 to 47790. [2021-12-17 14:51:42,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47790 states, 47766 states have (on average 1.580119750450111) internal successors, (75476), 47769 states have internal predecessors, (75476), 13 states have call successors, (13), 8 states have call predecessors, (13), 10 states have return successors, (15), 12 states have call predecessors, (15), 12 states have call successors, (15) [2021-12-17 14:51:42,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47790 states to 47790 states and 75504 transitions. [2021-12-17 14:51:42,794 INFO L78 Accepts]: Start accepts. Automaton has 47790 states and 75504 transitions. Word has length 95 [2021-12-17 14:51:42,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:51:42,794 INFO L470 AbstractCegarLoop]: Abstraction has 47790 states and 75504 transitions. [2021-12-17 14:51:42,795 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 14:51:42,795 INFO L276 IsEmpty]: Start isEmpty. Operand 47790 states and 75504 transitions. [2021-12-17 14:51:42,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-12-17 14:51:42,817 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:51:42,817 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:51:42,817 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-17 14:51:42,817 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:51:42,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:51:42,818 INFO L85 PathProgramCache]: Analyzing trace with hash -206672683, now seen corresponding path program 1 times [2021-12-17 14:51:42,818 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:51:42,819 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319142597] [2021-12-17 14:51:42,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:51:42,819 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:51:42,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:42,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:51:42,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:42,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:51:42,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:42,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:51:42,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:42,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-17 14:51:42,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:42,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-17 14:51:42,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:42,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-17 14:51:42,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:42,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-17 14:51:42,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:42,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-17 14:51:42,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:42,977 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-12-17 14:51:42,978 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:51:42,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319142597] [2021-12-17 14:51:42,978 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319142597] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 14:51:42,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1669950582] [2021-12-17 14:51:42,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:51:42,978 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 14:51:42,978 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 14:51:42,979 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 14:51:42,981 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-17 14:51:43,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:43,139 INFO L263 TraceCheckSpWp]: Trace formula consists of 883 conjuncts, 19 conjunts are in the unsatisfiable core [2021-12-17 14:51:43,142 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 14:51:43,388 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-17 14:51:43,389 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 14:51:43,389 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1669950582] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:51:43,389 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 14:51:43,389 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [18] total 28 [2021-12-17 14:51:43,390 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1002477098] [2021-12-17 14:51:43,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:51:43,391 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-17 14:51:43,391 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:51:43,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-17 14:51:43,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=690, Unknown=0, NotChecked=0, Total=756 [2021-12-17 14:51:43,392 INFO L87 Difference]: Start difference. First operand 47790 states and 75504 transitions. Second operand has 12 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 5 states have call successors, (10), 5 states have call predecessors, (10), 6 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) [2021-12-17 14:51:44,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:51:44,811 INFO L93 Difference]: Finished difference Result 48000 states and 75766 transitions. [2021-12-17 14:51:44,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-12-17 14:51:44,811 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 5 states have call successors, (10), 5 states have call predecessors, (10), 6 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) Word has length 96 [2021-12-17 14:51:44,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:51:44,907 INFO L225 Difference]: With dead ends: 48000 [2021-12-17 14:51:44,907 INFO L226 Difference]: Without dead ends: 47935 [2021-12-17 14:51:44,925 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=195, Invalid=1527, Unknown=0, NotChecked=0, Total=1722 [2021-12-17 14:51:44,926 INFO L933 BasicCegarLoop]: 174 mSDtfsCounter, 378 mSDsluCounter, 1450 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 382 SdHoareTripleChecker+Valid, 1624 SdHoareTripleChecker+Invalid, 402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-17 14:51:44,926 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [382 Valid, 1624 Invalid, 402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-17 14:51:44,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47935 states. [2021-12-17 14:51:46,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47935 to 47884. [2021-12-17 14:51:46,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47884 states, 47840 states have (on average 1.5796822742474916) internal successors, (75572), 47844 states have internal predecessors, (75572), 23 states have call successors, (23), 15 states have call predecessors, (23), 20 states have return successors, (30), 24 states have call predecessors, (30), 21 states have call successors, (30) [2021-12-17 14:51:46,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47884 states to 47884 states and 75625 transitions. [2021-12-17 14:51:46,629 INFO L78 Accepts]: Start accepts. Automaton has 47884 states and 75625 transitions. Word has length 96 [2021-12-17 14:51:46,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:51:46,630 INFO L470 AbstractCegarLoop]: Abstraction has 47884 states and 75625 transitions. [2021-12-17 14:51:46,630 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 6.818181818181818) internal successors, (75), 10 states have internal predecessors, (75), 5 states have call successors, (10), 5 states have call predecessors, (10), 6 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) [2021-12-17 14:51:46,630 INFO L276 IsEmpty]: Start isEmpty. Operand 47884 states and 75625 transitions. [2021-12-17 14:51:46,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-12-17 14:51:46,657 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:51:46,657 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:51:46,693 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-12-17 14:51:46,873 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 14:51:46,874 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:51:46,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:51:46,874 INFO L85 PathProgramCache]: Analyzing trace with hash -1817903000, now seen corresponding path program 1 times [2021-12-17 14:51:46,874 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:51:46,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198508750] [2021-12-17 14:51:46,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:51:46,875 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:51:46,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:46,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:51:46,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:46,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:51:46,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:46,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:51:46,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:46,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-17 14:51:46,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:46,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-17 14:51:46,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:46,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-17 14:51:46,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:46,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-17 14:51:46,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:46,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-17 14:51:46,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:51:46,955 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:51:46,956 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:51:46,956 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198508750] [2021-12-17 14:51:46,956 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198508750] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:51:46,956 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:51:46,956 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-17 14:51:46,957 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646787564] [2021-12-17 14:51:46,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:51:46,958 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-17 14:51:46,958 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:51:46,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-17 14:51:46,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 14:51:46,959 INFO L87 Difference]: Start difference. First operand 47884 states and 75625 transitions. Second operand has 8 states, 8 states have (on average 8.875) internal successors, (71), 4 states have internal predecessors, (71), 1 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2021-12-17 14:51:48,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:51:48,864 INFO L93 Difference]: Finished difference Result 48031 states and 75840 transitions. [2021-12-17 14:51:48,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 14:51:48,864 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 4 states have internal predecessors, (71), 1 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 97 [2021-12-17 14:51:48,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:51:48,865 INFO L225 Difference]: With dead ends: 48031 [2021-12-17 14:51:48,865 INFO L226 Difference]: Without dead ends: 0 [2021-12-17 14:51:48,898 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=91, Invalid=251, Unknown=0, NotChecked=0, Total=342 [2021-12-17 14:51:48,899 INFO L933 BasicCegarLoop]: 214 mSDtfsCounter, 212 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 611 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 743 SdHoareTripleChecker+Invalid, 696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 611 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-17 14:51:48,899 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [214 Valid, 743 Invalid, 696 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 611 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-17 14:51:48,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-12-17 14:51:48,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-12-17 14:51:48,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 14:51:48,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-12-17 14:51:48,900 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 97 [2021-12-17 14:51:48,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:51:48,901 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-12-17 14:51:48,901 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 4 states have internal predecessors, (71), 1 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2021-12-17 14:51:48,901 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-12-17 14:51:48,901 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-12-17 14:51:48,904 INFO L764 garLoopResultBuilder]: Registering result SAFE for location outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-12-17 14:51:48,904 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-17 14:51:48,906 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-12-17 14:52:35,165 WARN L227 SmtUtils]: Spent 46.23s on a formula simplification that was a NOOP. DAG size: 2167 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-17 14:52:56,978 WARN L227 SmtUtils]: Spent 19.61s on a formula simplification that was a NOOP. DAG size: 85 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-17 14:53:09,963 WARN L227 SmtUtils]: Spent 12.98s on a formula simplification that was a NOOP. DAG size: 80 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-17 14:53:22,889 WARN L227 SmtUtils]: Spent 12.92s on a formula simplification that was a NOOP. DAG size: 80 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-17 14:53:35,843 WARN L227 SmtUtils]: Spent 12.95s on a formula simplification that was a NOOP. DAG size: 80 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-17 14:53:48,993 WARN L227 SmtUtils]: Spent 13.15s on a formula simplification that was a NOOP. DAG size: 80 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-17 14:54:08,555 WARN L227 SmtUtils]: Spent 19.56s on a formula simplification that was a NOOP. DAG size: 85 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-17 14:54:28,082 WARN L227 SmtUtils]: Spent 19.53s on a formula simplification that was a NOOP. DAG size: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-17 14:54:41,092 WARN L227 SmtUtils]: Spent 13.01s on a formula simplification that was a NOOP. DAG size: 77 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-17 14:54:54,096 WARN L227 SmtUtils]: Spent 13.00s on a formula simplification that was a NOOP. DAG size: 77 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-17 14:55:13,567 WARN L227 SmtUtils]: Spent 19.47s on a formula simplification that was a NOOP. DAG size: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-17 14:55:26,598 WARN L227 SmtUtils]: Spent 13.03s on a formula simplification that was a NOOP. DAG size: 77 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-17 14:55:40,470 WARN L227 SmtUtils]: Spent 13.87s on a formula simplification that was a NOOP. DAG size: 77 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-17 14:55:54,472 WARN L227 SmtUtils]: Spent 14.00s on a formula simplification that was a NOOP. DAG size: 77 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-17 14:56:15,252 WARN L227 SmtUtils]: Spent 20.78s on a formula simplification that was a NOOP. DAG size: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-17 14:57:05,391 WARN L227 SmtUtils]: Spent 47.71s on a formula simplification that was a NOOP. DAG size: 2167 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-17 14:57:12,011 WARN L227 SmtUtils]: Spent 6.62s on a formula simplification that was a NOOP. DAG size: 76 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) Killed by 15