./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec4_product19.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/email_spec4_product19.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 f3a1dbda837d8ce3c466139238aee66f09284cf7efb22d92a7aae56a5f98c665 --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 14:37:31,976 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 14:37:31,978 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 14:37:32,024 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 14:37:32,024 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 14:37:32,028 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 14:37:32,029 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 14:37:32,035 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 14:37:32,037 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 14:37:32,040 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 14:37:32,041 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 14:37:32,042 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 14:37:32,042 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 14:37:32,048 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 14:37:32,050 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 14:37:32,051 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 14:37:32,053 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 14:37:32,054 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 14:37:32,056 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 14:37:32,059 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 14:37:32,062 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 14:37:32,063 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 14:37:32,066 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 14:37:32,068 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 14:37:32,070 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 14:37:32,072 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 14:37:32,073 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 14:37:32,074 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 14:37:32,075 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 14:37:32,075 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 14:37:32,076 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 14:37:32,077 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 14:37:32,078 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 14:37:32,079 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 14:37:32,080 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 14:37:32,081 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 14:37:32,081 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 14:37:32,081 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 14:37:32,082 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 14:37:32,082 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 14:37:32,083 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 14:37:32,084 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-14 14:37:32,117 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 14:37:32,118 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 14:37:32,118 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 14:37:32,119 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 14:37:32,120 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 14:37:32,120 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 14:37:32,120 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 14:37:32,120 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 14:37:32,121 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 14:37:32,121 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 14:37:32,122 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-14 14:37:32,122 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 14:37:32,122 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-14 14:37:32,122 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 14:37:32,123 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 14:37:32,123 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 14:37:32,123 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 14:37:32,123 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-14 14:37:32,123 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 14:37:32,124 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 14:37:32,124 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 14:37:32,124 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 14:37:32,124 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 14:37:32,124 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 14:37:32,125 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 14:37:32,125 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 14:37:32,125 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 14:37:32,126 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 14:37:32,126 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 14:37:32,127 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 14:37:32,127 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 14:37:32,127 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 14:37:32,127 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 14:37:32,128 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 14:37:32,128 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 -> f3a1dbda837d8ce3c466139238aee66f09284cf7efb22d92a7aae56a5f98c665 [2021-12-14 14:37:32,343 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 14:37:32,375 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 14:37:32,378 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 14:37:32,379 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 14:37:32,379 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 14:37:32,380 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec4_product19.cil.c [2021-12-14 14:37:32,439 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b7d7a039b/fdd42d573b354036b5a0233618480c4a/FLAG141285ead [2021-12-14 14:37:32,899 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 14:37:32,910 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec4_product19.cil.c [2021-12-14 14:37:32,931 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b7d7a039b/fdd42d573b354036b5a0233618480c4a/FLAG141285ead [2021-12-14 14:37:33,404 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b7d7a039b/fdd42d573b354036b5a0233618480c4a [2021-12-14 14:37:33,406 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 14:37:33,407 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 14:37:33,408 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 14:37:33,408 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 14:37:33,412 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 14:37:33,412 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 02:37:33" (1/1) ... [2021-12-14 14:37:33,413 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68d1f09a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:37:33, skipping insertion in model container [2021-12-14 14:37:33,413 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 02:37:33" (1/1) ... [2021-12-14 14:37:33,418 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 14:37:33,475 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 14:37:33,615 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_spec4_product19.cil.c[1542,1555] [2021-12-14 14:37:33,963 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 14:37:33,972 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 14:37:33,984 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_spec4_product19.cil.c[1542,1555] [2021-12-14 14:37:34,066 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 14:37:34,094 INFO L208 MainTranslator]: Completed translation [2021-12-14 14:37:34,095 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:37:34 WrapperNode [2021-12-14 14:37:34,095 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 14:37:34,097 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 14:37:34,097 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 14:37:34,097 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 14:37:34,105 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:37:34" (1/1) ... [2021-12-14 14:37:34,126 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:37:34" (1/1) ... [2021-12-14 14:37:34,164 INFO L137 Inliner]: procedures = 127, calls = 199, calls flagged for inlining = 59, calls inlined = 54, statements flattened = 982 [2021-12-14 14:37:34,165 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 14:37:34,165 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 14:37:34,166 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 14:37:34,166 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 14:37:34,173 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:37:34" (1/1) ... [2021-12-14 14:37:34,173 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:37:34" (1/1) ... [2021-12-14 14:37:34,179 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:37:34" (1/1) ... [2021-12-14 14:37:34,179 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:37:34" (1/1) ... [2021-12-14 14:37:34,192 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:37:34" (1/1) ... [2021-12-14 14:37:34,202 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:37:34" (1/1) ... [2021-12-14 14:37:34,205 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:37:34" (1/1) ... [2021-12-14 14:37:34,211 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 14:37:34,212 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 14:37:34,212 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 14:37:34,212 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 14:37:34,215 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:37:34" (1/1) ... [2021-12-14 14:37:34,227 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 14:37:34,237 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:37:34,259 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-14 14:37:34,261 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-14 14:37:34,289 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2021-12-14 14:37:34,289 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2021-12-14 14:37:34,289 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2021-12-14 14:37:34,290 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2021-12-14 14:37:34,290 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2021-12-14 14:37:34,290 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2021-12-14 14:37:34,290 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2021-12-14 14:37:34,290 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2021-12-14 14:37:34,290 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2021-12-14 14:37:34,290 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2021-12-14 14:37:34,291 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2021-12-14 14:37:34,291 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2021-12-14 14:37:34,291 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2021-12-14 14:37:34,291 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2021-12-14 14:37:34,291 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2021-12-14 14:37:34,291 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2021-12-14 14:37:34,292 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2021-12-14 14:37:34,292 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2021-12-14 14:37:34,292 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2021-12-14 14:37:34,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 14:37:34,292 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2021-12-14 14:37:34,292 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2021-12-14 14:37:34,292 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2021-12-14 14:37:34,293 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2021-12-14 14:37:34,293 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2021-12-14 14:37:34,293 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2021-12-14 14:37:34,293 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2021-12-14 14:37:34,293 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2021-12-14 14:37:34,293 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2021-12-14 14:37:34,294 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2021-12-14 14:37:34,294 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2021-12-14 14:37:34,294 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2021-12-14 14:37:34,294 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2021-12-14 14:37:34,294 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2021-12-14 14:37:34,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 14:37:34,305 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2021-12-14 14:37:34,305 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2021-12-14 14:37:34,305 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 14:37:34,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 14:37:34,539 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 14:37:34,540 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 14:37:35,072 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 14:37:35,080 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 14:37:35,087 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-14 14:37:35,089 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 02:37:35 BoogieIcfgContainer [2021-12-14 14:37:35,090 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 14:37:35,095 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 14:37:35,095 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 14:37:35,098 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 14:37:35,099 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 02:37:33" (1/3) ... [2021-12-14 14:37:35,099 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@730e7da9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 02:37:35, skipping insertion in model container [2021-12-14 14:37:35,099 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:37:34" (2/3) ... [2021-12-14 14:37:35,100 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@730e7da9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 02:37:35, skipping insertion in model container [2021-12-14 14:37:35,100 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 02:37:35" (3/3) ... [2021-12-14 14:37:35,101 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec4_product19.cil.c [2021-12-14 14:37:35,105 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 14:37:35,105 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-14 14:37:35,160 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 14:37:35,166 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-14 14:37:35,166 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-14 14:37:35,193 INFO L276 IsEmpty]: Start isEmpty. Operand has 308 states, 245 states have (on average 1.530612244897959) internal successors, (375), 247 states have internal predecessors, (375), 44 states have call successors, (44), 17 states have call predecessors, (44), 17 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2021-12-14 14:37:35,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-12-14 14:37:35,208 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:37:35,209 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:37:35,210 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:37:35,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:37:35,214 INFO L85 PathProgramCache]: Analyzing trace with hash -1893716635, now seen corresponding path program 1 times [2021-12-14 14:37:35,221 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:37:35,221 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700259617] [2021-12-14 14:37:35,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:37:35,222 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:37:35,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:35,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:37:35,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:35,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:37:35,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:35,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:37:35,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:35,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-14 14:37:35,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:35,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 14:37:35,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:35,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 14:37:35,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:35,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-14 14:37:35,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:35,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-14 14:37:35,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:35,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-14 14:37:35,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:35,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-14 14:37:35,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:35,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-14 14:37:35,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:35,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-14 14:37:35,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:35,708 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-12-14 14:37:35,709 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:37:35,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700259617] [2021-12-14 14:37:35,710 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700259617] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 14:37:35,710 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [612701248] [2021-12-14 14:37:35,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:37:35,711 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:37:35,711 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:37:35,716 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 14:37:35,718 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-14 14:37:36,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:36,011 INFO L263 TraceCheckSpWp]: Trace formula consists of 963 conjuncts, 1 conjunts are in the unsatisfiable core [2021-12-14 14:37:36,018 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 14:37:36,270 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-12-14 14:37:36,270 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 14:37:36,271 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [612701248] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:37:36,271 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 14:37:36,271 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 9 [2021-12-14 14:37:36,276 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359716079] [2021-12-14 14:37:36,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:37:36,282 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-14 14:37:36,283 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:37:36,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-14 14:37:36,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-14 14:37:36,314 INFO L87 Difference]: Start difference. First operand has 308 states, 245 states have (on average 1.530612244897959) internal successors, (375), 247 states have internal predecessors, (375), 44 states have call successors, (44), 17 states have call predecessors, (44), 17 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-14 14:37:36,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:37:36,396 INFO L93 Difference]: Finished difference Result 462 states and 680 transitions. [2021-12-14 14:37:36,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-14 14:37:36,398 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 92 [2021-12-14 14:37:36,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:37:36,418 INFO L225 Difference]: With dead ends: 462 [2021-12-14 14:37:36,423 INFO L226 Difference]: Without dead ends: 301 [2021-12-14 14:37:36,428 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-14 14:37:36,433 INFO L933 BasicCegarLoop]: 459 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, 459 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 14:37:36,434 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 459 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 14:37:36,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301 states. [2021-12-14 14:37:36,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301 to 301. [2021-12-14 14:37:36,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 239 states have (on average 1.5230125523012552) internal successors, (364), 240 states have internal predecessors, (364), 44 states have call successors, (44), 17 states have call predecessors, (44), 17 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2021-12-14 14:37:36,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 451 transitions. [2021-12-14 14:37:36,499 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 451 transitions. Word has length 92 [2021-12-14 14:37:36,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:37:36,500 INFO L470 AbstractCegarLoop]: Abstraction has 301 states and 451 transitions. [2021-12-14 14:37:36,500 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-14 14:37:36,500 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 451 transitions. [2021-12-14 14:37:36,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-12-14 14:37:36,508 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:37:36,509 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:37:36,531 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-14 14:37:36,719 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-12-14 14:37:36,720 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:37:36,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:37:36,720 INFO L85 PathProgramCache]: Analyzing trace with hash 2053033813, now seen corresponding path program 1 times [2021-12-14 14:37:36,721 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:37:36,721 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147715536] [2021-12-14 14:37:36,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:37:36,721 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:37:36,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:36,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:37:36,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:36,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:37:36,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:36,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:37:36,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:36,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-14 14:37:36,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:36,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 14:37:36,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:36,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 14:37:36,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:36,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-14 14:37:36,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:36,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-14 14:37:36,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:36,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-14 14:37:36,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:36,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-14 14:37:36,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:36,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-14 14:37:36,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:36,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-14 14:37:36,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:36,932 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-12-14 14:37:36,932 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:37:36,932 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147715536] [2021-12-14 14:37:36,933 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147715536] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 14:37:36,933 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [176429085] [2021-12-14 14:37:36,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:37:36,933 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:37:36,934 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:37:36,935 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 14:37:36,946 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-14 14:37:37,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:37,185 INFO L263 TraceCheckSpWp]: Trace formula consists of 964 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-14 14:37:37,190 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 14:37:37,336 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-12-14 14:37:37,337 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 14:37:37,337 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [176429085] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:37:37,337 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 14:37:37,337 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2021-12-14 14:37:37,337 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273443461] [2021-12-14 14:37:37,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:37:37,339 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 14:37:37,339 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:37:37,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 14:37:37,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-14 14:37:37,340 INFO L87 Difference]: Start difference. First operand 301 states and 451 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-14 14:37:37,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:37:37,371 INFO L93 Difference]: Finished difference Result 452 states and 661 transitions. [2021-12-14 14:37:37,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 14:37:37,372 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 93 [2021-12-14 14:37:37,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:37:37,375 INFO L225 Difference]: With dead ends: 452 [2021-12-14 14:37:37,375 INFO L226 Difference]: Without dead ends: 304 [2021-12-14 14:37:37,377 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-14 14:37:37,378 INFO L933 BasicCegarLoop]: 449 mSDtfsCounter, 1 mSDsluCounter, 447 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 896 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 14:37:37,378 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 896 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 14:37:37,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 304 states. [2021-12-14 14:37:37,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 304 to 303. [2021-12-14 14:37:37,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 303 states, 241 states have (on average 1.5186721991701244) internal successors, (366), 242 states have internal predecessors, (366), 44 states have call successors, (44), 17 states have call predecessors, (44), 17 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2021-12-14 14:37:37,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 453 transitions. [2021-12-14 14:37:37,410 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 453 transitions. Word has length 93 [2021-12-14 14:37:37,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:37:37,412 INFO L470 AbstractCegarLoop]: Abstraction has 303 states and 453 transitions. [2021-12-14 14:37:37,412 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-14 14:37:37,413 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 453 transitions. [2021-12-14 14:37:37,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-12-14 14:37:37,417 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:37:37,417 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:37:37,446 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-14 14:37:37,631 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-12-14 14:37:37,632 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:37:37,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:37:37,632 INFO L85 PathProgramCache]: Analyzing trace with hash -1393574004, now seen corresponding path program 1 times [2021-12-14 14:37:37,633 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:37:37,633 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570208044] [2021-12-14 14:37:37,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:37:37,633 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:37:37,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:37,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:37:37,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:37,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:37:37,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:37,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:37:37,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:37,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-14 14:37:37,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:37,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 14:37:37,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:37,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 14:37:37,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:37,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-14 14:37:37,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:37,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-14 14:37:37,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:37,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-14 14:37:37,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:37,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-14 14:37:37,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:37,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-14 14:37:37,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:37,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-14 14:37:37,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:37,824 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-14 14:37:37,825 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:37:37,825 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570208044] [2021-12-14 14:37:37,826 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570208044] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 14:37:37,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [33336116] [2021-12-14 14:37:37,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:37:37,827 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:37:37,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:37:37,832 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 14:37:37,860 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-14 14:37:38,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:38,063 INFO L263 TraceCheckSpWp]: Trace formula consists of 978 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-14 14:37:38,067 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 14:37:38,207 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-12-14 14:37:38,207 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 14:37:38,207 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [33336116] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:37:38,208 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 14:37:38,208 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2021-12-14 14:37:38,208 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053308347] [2021-12-14 14:37:38,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:37:38,210 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 14:37:38,210 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:37:38,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 14:37:38,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-14 14:37:38,211 INFO L87 Difference]: Start difference. First operand 303 states and 453 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-14 14:37:38,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:37:38,254 INFO L93 Difference]: Finished difference Result 636 states and 965 transitions. [2021-12-14 14:37:38,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 14:37:38,255 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 99 [2021-12-14 14:37:38,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:37:38,259 INFO L225 Difference]: With dead ends: 636 [2021-12-14 14:37:38,259 INFO L226 Difference]: Without dead ends: 360 [2021-12-14 14:37:38,261 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-14 14:37:38,264 INFO L933 BasicCegarLoop]: 468 mSDtfsCounter, 107 mSDsluCounter, 404 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 872 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 14:37:38,265 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [122 Valid, 872 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 14:37:38,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360 states. [2021-12-14 14:37:38,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 360 to 352. [2021-12-14 14:37:38,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 279 states have (on average 1.5340501792114696) internal successors, (428), 280 states have internal predecessors, (428), 55 states have call successors, (55), 17 states have call predecessors, (55), 17 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2021-12-14 14:37:38,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 537 transitions. [2021-12-14 14:37:38,283 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 537 transitions. Word has length 99 [2021-12-14 14:37:38,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:37:38,284 INFO L470 AbstractCegarLoop]: Abstraction has 352 states and 537 transitions. [2021-12-14 14:37:38,284 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-14 14:37:38,284 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 537 transitions. [2021-12-14 14:37:38,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-12-14 14:37:38,286 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:37:38,286 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:37:38,312 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-12-14 14:37:38,503 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:37:38,504 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:37:38,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:37:38,504 INFO L85 PathProgramCache]: Analyzing trace with hash -2023849858, now seen corresponding path program 1 times [2021-12-14 14:37:38,504 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:37:38,504 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394016] [2021-12-14 14:37:38,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:37:38,508 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:37:38,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:38,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:37:38,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:38,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:37:38,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:38,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:37:38,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:38,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-14 14:37:38,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:38,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 14:37:38,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:38,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 14:37:38,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:38,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-14 14:37:38,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:38,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-14 14:37:38,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:38,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 14:37:38,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:38,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-14 14:37:38,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:38,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-14 14:37:38,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:38,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-14 14:37:38,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:38,653 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-14 14:37:38,656 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:37:38,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394016] [2021-12-14 14:37:38,656 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1394016] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 14:37:38,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [915064264] [2021-12-14 14:37:38,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:37:38,657 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:37:38,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:37:38,658 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 14:37:38,689 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-14 14:37:38,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:38,891 INFO L263 TraceCheckSpWp]: Trace formula consists of 985 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-14 14:37:38,894 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 14:37:39,083 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-14 14:37:39,084 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 14:37:39,084 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [915064264] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:37:39,084 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 14:37:39,084 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2021-12-14 14:37:39,085 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40570418] [2021-12-14 14:37:39,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:37:39,086 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 14:37:39,086 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:37:39,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 14:37:39,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-12-14 14:37:39,087 INFO L87 Difference]: Start difference. First operand 352 states and 537 transitions. Second operand has 5 states, 4 states have (on average 16.0) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-14 14:37:39,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:37:39,157 INFO L93 Difference]: Finished difference Result 695 states and 1064 transitions. [2021-12-14 14:37:39,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 14:37:39,158 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.0) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 100 [2021-12-14 14:37:39,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:37:39,161 INFO L225 Difference]: With dead ends: 695 [2021-12-14 14:37:39,162 INFO L226 Difference]: Without dead ends: 354 [2021-12-14 14:37:39,163 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:37:39,164 INFO L933 BasicCegarLoop]: 442 mSDtfsCounter, 125 mSDsluCounter, 1182 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1624 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 14:37:39,164 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [145 Valid, 1624 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 14:37:39,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 354 states. [2021-12-14 14:37:39,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 354 to 354. [2021-12-14 14:37:39,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 354 states, 280 states have (on average 1.5321428571428573) internal successors, (429), 282 states have internal predecessors, (429), 55 states have call successors, (55), 17 states have call predecessors, (55), 18 states have return successors, (56), 54 states have call predecessors, (56), 54 states have call successors, (56) [2021-12-14 14:37:39,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 540 transitions. [2021-12-14 14:37:39,181 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 540 transitions. Word has length 100 [2021-12-14 14:37:39,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:37:39,182 INFO L470 AbstractCegarLoop]: Abstraction has 354 states and 540 transitions. [2021-12-14 14:37:39,182 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.0) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-14 14:37:39,182 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 540 transitions. [2021-12-14 14:37:39,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-14 14:37:39,184 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:37:39,184 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:37:39,212 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-14 14:37:39,407 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:37:39,408 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:37:39,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:37:39,408 INFO L85 PathProgramCache]: Analyzing trace with hash 373687396, now seen corresponding path program 1 times [2021-12-14 14:37:39,408 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:37:39,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382422878] [2021-12-14 14:37:39,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:37:39,409 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:37:39,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:39,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:37:39,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:39,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:37:39,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:39,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:37:39,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:39,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:37:39,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:39,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-14 14:37:39,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:39,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-14 14:37:39,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:39,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-14 14:37:39,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:39,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-14 14:37:39,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:39,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-14 14:37:39,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:39,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-14 14:37:39,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:39,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-14 14:37:39,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:39,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-14 14:37:39,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:39,569 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-12-14 14:37:39,569 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:37:39,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382422878] [2021-12-14 14:37:39,570 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382422878] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 14:37:39,570 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1832531032] [2021-12-14 14:37:39,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:37:39,570 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:37:39,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:37:39,571 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 14:37:39,599 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-14 14:37:39,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:39,800 INFO L263 TraceCheckSpWp]: Trace formula consists of 986 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-14 14:37:39,803 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 14:37:40,011 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-14 14:37:40,011 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 14:37:40,012 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1832531032] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:37:40,012 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 14:37:40,012 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 15 [2021-12-14 14:37:40,012 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112501095] [2021-12-14 14:37:40,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:37:40,013 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 14:37:40,014 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:37:40,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 14:37:40,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2021-12-14 14:37:40,014 INFO L87 Difference]: Start difference. First operand 354 states and 540 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-14 14:37:40,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:37:40,085 INFO L93 Difference]: Finished difference Result 697 states and 1069 transitions. [2021-12-14 14:37:40,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 14:37:40,086 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 101 [2021-12-14 14:37:40,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:37:40,089 INFO L225 Difference]: With dead ends: 697 [2021-12-14 14:37:40,089 INFO L226 Difference]: Without dead ends: 356 [2021-12-14 14:37:40,091 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2021-12-14 14:37:40,092 INFO L933 BasicCegarLoop]: 440 mSDtfsCounter, 124 mSDsluCounter, 1173 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1613 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 14:37:40,092 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [144 Valid, 1613 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 14:37:40,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2021-12-14 14:37:40,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 356. [2021-12-14 14:37:40,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 356 states, 281 states have (on average 1.5302491103202847) internal successors, (430), 284 states have internal predecessors, (430), 55 states have call successors, (55), 17 states have call predecessors, (55), 19 states have return successors, (61), 54 states have call predecessors, (61), 54 states have call successors, (61) [2021-12-14 14:37:40,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 356 states and 546 transitions. [2021-12-14 14:37:40,116 INFO L78 Accepts]: Start accepts. Automaton has 356 states and 546 transitions. Word has length 101 [2021-12-14 14:37:40,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:37:40,117 INFO L470 AbstractCegarLoop]: Abstraction has 356 states and 546 transitions. [2021-12-14 14:37:40,118 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-14 14:37:40,118 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 546 transitions. [2021-12-14 14:37:40,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 14:37:40,120 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:37:40,120 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:37:40,149 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-12-14 14:37:40,337 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:37:40,338 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:37:40,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:37:40,338 INFO L85 PathProgramCache]: Analyzing trace with hash -847480188, now seen corresponding path program 1 times [2021-12-14 14:37:40,338 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:37:40,339 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183652254] [2021-12-14 14:37:40,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:37:40,339 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:37:40,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:40,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:37:40,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:40,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:37:40,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:40,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:37:40,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:40,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:37:40,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:40,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:37:40,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:40,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-14 14:37:40,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:40,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-14 14:37:40,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:40,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-14 14:37:40,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:40,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-14 14:37:40,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:40,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-14 14:37:40,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:40,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 14:37:40,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:40,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-14 14:37:40,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:40,466 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-14 14:37:40,466 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:37:40,466 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183652254] [2021-12-14 14:37:40,467 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1183652254] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:37:40,467 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:37:40,467 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-14 14:37:40,467 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495024853] [2021-12-14 14:37:40,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:37:40,468 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-14 14:37:40,468 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:37:40,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-14 14:37:40,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-14 14:37:40,469 INFO L87 Difference]: Start difference. First operand 356 states and 546 transitions. Second operand has 9 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (14), 6 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-14 14:37:42,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:37:42,005 INFO L93 Difference]: Finished difference Result 848 states and 1303 transitions. [2021-12-14 14:37:42,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-14 14:37:42,005 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (14), 6 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 102 [2021-12-14 14:37:42,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:37:42,008 INFO L225 Difference]: With dead ends: 848 [2021-12-14 14:37:42,008 INFO L226 Difference]: Without dead ends: 515 [2021-12-14 14:37:42,009 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 14:37:42,010 INFO L933 BasicCegarLoop]: 591 mSDtfsCounter, 1075 mSDsluCounter, 1030 mSDsCounter, 0 mSdLazyCounter, 1777 mSolverCounterSat, 370 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1092 SdHoareTripleChecker+Valid, 1621 SdHoareTripleChecker+Invalid, 2147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 370 IncrementalHoareTripleChecker+Valid, 1777 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-14 14:37:42,010 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1092 Valid, 1621 Invalid, 2147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [370 Valid, 1777 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-14 14:37:42,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 515 states. [2021-12-14 14:37:42,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 515 to 356. [2021-12-14 14:37:42,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 356 states, 281 states have (on average 1.5302491103202847) internal successors, (430), 284 states have internal predecessors, (430), 55 states have call successors, (55), 17 states have call predecessors, (55), 19 states have return successors, (60), 54 states have call predecessors, (60), 54 states have call successors, (60) [2021-12-14 14:37:42,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 356 states and 545 transitions. [2021-12-14 14:37:42,034 INFO L78 Accepts]: Start accepts. Automaton has 356 states and 545 transitions. Word has length 102 [2021-12-14 14:37:42,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:37:42,034 INFO L470 AbstractCegarLoop]: Abstraction has 356 states and 545 transitions. [2021-12-14 14:37:42,035 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (14), 6 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-14 14:37:42,035 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 545 transitions. [2021-12-14 14:37:42,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-12-14 14:37:42,036 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:37:42,037 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:37:42,037 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-14 14:37:42,037 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:37:42,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:37:42,038 INFO L85 PathProgramCache]: Analyzing trace with hash -839909108, now seen corresponding path program 2 times [2021-12-14 14:37:42,038 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:37:42,038 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640582895] [2021-12-14 14:37:42,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:37:42,038 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:37:42,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:42,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:37:42,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:42,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:37:42,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:42,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:37:42,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:42,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:37:42,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:42,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:37:42,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:42,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-14 14:37:42,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:42,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-14 14:37:42,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:42,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-14 14:37:42,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:42,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-14 14:37:42,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:42,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 14:37:42,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:42,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-14 14:37:42,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:42,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-14 14:37:42,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:42,153 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-14 14:37:42,153 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:37:42,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640582895] [2021-12-14 14:37:42,154 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [640582895] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:37:42,154 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:37:42,154 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-14 14:37:42,154 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333352862] [2021-12-14 14:37:42,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:37:42,155 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-14 14:37:42,155 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:37:42,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-14 14:37:42,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-14 14:37:42,156 INFO L87 Difference]: Start difference. First operand 356 states and 545 transitions. Second operand has 9 states, 8 states have (on average 7.875) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (14), 6 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-14 14:37:43,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:37:43,672 INFO L93 Difference]: Finished difference Result 850 states and 1306 transitions. [2021-12-14 14:37:43,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-14 14:37:43,672 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.875) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (14), 6 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 103 [2021-12-14 14:37:43,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:37:43,678 INFO L225 Difference]: With dead ends: 850 [2021-12-14 14:37:43,678 INFO L226 Difference]: Without dead ends: 517 [2021-12-14 14:37:43,680 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 14:37:43,680 INFO L933 BasicCegarLoop]: 590 mSDtfsCounter, 1071 mSDsluCounter, 1027 mSDsCounter, 0 mSdLazyCounter, 1781 mSolverCounterSat, 370 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1088 SdHoareTripleChecker+Valid, 1617 SdHoareTripleChecker+Invalid, 2151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 370 IncrementalHoareTripleChecker+Valid, 1781 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-14 14:37:43,681 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1088 Valid, 1617 Invalid, 2151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [370 Valid, 1781 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-14 14:37:43,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 517 states. [2021-12-14 14:37:43,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 517 to 358. [2021-12-14 14:37:43,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358 states, 282 states have (on average 1.5283687943262412) internal successors, (431), 286 states have internal predecessors, (431), 55 states have call successors, (55), 17 states have call predecessors, (55), 20 states have return successors, (62), 54 states have call predecessors, (62), 54 states have call successors, (62) [2021-12-14 14:37:43,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 548 transitions. [2021-12-14 14:37:43,711 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 548 transitions. Word has length 103 [2021-12-14 14:37:43,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:37:43,712 INFO L470 AbstractCegarLoop]: Abstraction has 358 states and 548 transitions. [2021-12-14 14:37:43,712 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.875) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (14), 6 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-14 14:37:43,712 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 548 transitions. [2021-12-14 14:37:43,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-12-14 14:37:43,715 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:37:43,715 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:37:43,715 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-14 14:37:43,715 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:37:43,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:37:43,716 INFO L85 PathProgramCache]: Analyzing trace with hash -367838881, now seen corresponding path program 1 times [2021-12-14 14:37:43,716 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:37:43,716 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486150124] [2021-12-14 14:37:43,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:37:43,717 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:37:43,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:43,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:37:43,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:43,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:37:43,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:43,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:37:43,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:43,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:37:43,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:43,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:37:43,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:43,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:37:43,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:43,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-14 14:37:43,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:43,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-14 14:37:43,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:43,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-14 14:37:43,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:43,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-14 14:37:43,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:43,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-14 14:37:43,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:43,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-14 14:37:43,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:43,873 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-12-14 14:37:43,874 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:37:43,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486150124] [2021-12-14 14:37:43,874 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1486150124] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:37:43,874 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:37:43,874 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-14 14:37:43,874 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541823608] [2021-12-14 14:37:43,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:37:43,875 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-14 14:37:43,875 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:37:43,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-14 14:37:43,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-12-14 14:37:43,876 INFO L87 Difference]: Start difference. First operand 358 states and 548 transitions. Second operand has 12 states, 11 states have (on average 6.090909090909091) internal successors, (67), 8 states have internal predecessors, (67), 4 states have call successors, (14), 6 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2021-12-14 14:37:45,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:37:45,886 INFO L93 Difference]: Finished difference Result 848 states and 1301 transitions. [2021-12-14 14:37:45,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 14:37:45,886 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 6.090909090909091) internal successors, (67), 8 states have internal predecessors, (67), 4 states have call successors, (14), 6 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 104 [2021-12-14 14:37:45,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:37:45,890 INFO L225 Difference]: With dead ends: 848 [2021-12-14 14:37:45,890 INFO L226 Difference]: Without dead ends: 517 [2021-12-14 14:37:45,891 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2021-12-14 14:37:45,892 INFO L933 BasicCegarLoop]: 576 mSDtfsCounter, 1183 mSDsluCounter, 1501 mSDsCounter, 0 mSdLazyCounter, 3208 mSolverCounterSat, 413 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1183 SdHoareTripleChecker+Valid, 2077 SdHoareTripleChecker+Invalid, 3621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 413 IncrementalHoareTripleChecker+Valid, 3208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-14 14:37:45,892 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1183 Valid, 2077 Invalid, 3621 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [413 Valid, 3208 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-14 14:37:45,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 517 states. [2021-12-14 14:37:45,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 517 to 358. [2021-12-14 14:37:45,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358 states, 282 states have (on average 1.5283687943262412) internal successors, (431), 286 states have internal predecessors, (431), 55 states have call successors, (55), 17 states have call predecessors, (55), 20 states have return successors, (61), 54 states have call predecessors, (61), 54 states have call successors, (61) [2021-12-14 14:37:45,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 547 transitions. [2021-12-14 14:37:45,913 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 547 transitions. Word has length 104 [2021-12-14 14:37:45,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:37:45,914 INFO L470 AbstractCegarLoop]: Abstraction has 358 states and 547 transitions. [2021-12-14 14:37:45,914 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 6.090909090909091) internal successors, (67), 8 states have internal predecessors, (67), 4 states have call successors, (14), 6 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2021-12-14 14:37:45,914 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 547 transitions. [2021-12-14 14:37:45,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-12-14 14:37:45,916 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:37:45,916 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:37:45,916 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-14 14:37:45,917 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:37:45,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:37:45,917 INFO L85 PathProgramCache]: Analyzing trace with hash -1001532517, now seen corresponding path program 2 times [2021-12-14 14:37:45,917 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:37:45,917 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063311556] [2021-12-14 14:37:45,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:37:45,918 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:37:45,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:45,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:37:45,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:45,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:37:45,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:45,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:37:45,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:45,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:37:45,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:45,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:37:46,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:46,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:37:46,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:46,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-14 14:37:46,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:46,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-14 14:37:46,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:46,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-14 14:37:46,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:46,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-14 14:37:46,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:46,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-14 14:37:46,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:46,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-14 14:37:46,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:46,089 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-12-14 14:37:46,089 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:37:46,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063311556] [2021-12-14 14:37:46,090 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063311556] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:37:46,090 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:37:46,090 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-14 14:37:46,090 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112918836] [2021-12-14 14:37:46,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:37:46,091 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-14 14:37:46,091 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:37:46,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-14 14:37:46,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-12-14 14:37:46,092 INFO L87 Difference]: Start difference. First operand 358 states and 547 transitions. Second operand has 12 states, 11 states have (on average 6.181818181818182) internal successors, (68), 8 states have internal predecessors, (68), 4 states have call successors, (14), 6 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2021-12-14 14:37:48,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:37:48,032 INFO L93 Difference]: Finished difference Result 850 states and 1307 transitions. [2021-12-14 14:37:48,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 14:37:48,033 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 6.181818181818182) internal successors, (68), 8 states have internal predecessors, (68), 4 states have call successors, (14), 6 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 105 [2021-12-14 14:37:48,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:37:48,036 INFO L225 Difference]: With dead ends: 850 [2021-12-14 14:37:48,036 INFO L226 Difference]: Without dead ends: 519 [2021-12-14 14:37:48,038 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2021-12-14 14:37:48,038 INFO L933 BasicCegarLoop]: 579 mSDtfsCounter, 1177 mSDsluCounter, 1506 mSDsCounter, 0 mSdLazyCounter, 3234 mSolverCounterSat, 417 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1177 SdHoareTripleChecker+Valid, 2085 SdHoareTripleChecker+Invalid, 3651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 417 IncrementalHoareTripleChecker+Valid, 3234 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-14 14:37:48,039 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1177 Valid, 2085 Invalid, 3651 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [417 Valid, 3234 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-14 14:37:48,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 519 states. [2021-12-14 14:37:48,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 519 to 360. [2021-12-14 14:37:48,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 360 states, 283 states have (on average 1.5265017667844523) internal successors, (432), 288 states have internal predecessors, (432), 55 states have call successors, (55), 17 states have call predecessors, (55), 21 states have return successors, (66), 54 states have call predecessors, (66), 54 states have call successors, (66) [2021-12-14 14:37:48,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 360 states to 360 states and 553 transitions. [2021-12-14 14:37:48,065 INFO L78 Accepts]: Start accepts. Automaton has 360 states and 553 transitions. Word has length 105 [2021-12-14 14:37:48,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:37:48,066 INFO L470 AbstractCegarLoop]: Abstraction has 360 states and 553 transitions. [2021-12-14 14:37:48,066 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 6.181818181818182) internal successors, (68), 8 states have internal predecessors, (68), 4 states have call successors, (14), 6 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2021-12-14 14:37:48,066 INFO L276 IsEmpty]: Start isEmpty. Operand 360 states and 553 transitions. [2021-12-14 14:37:48,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-12-14 14:37:48,069 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:37:48,069 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:37:48,069 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-14 14:37:48,069 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:37:48,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:37:48,070 INFO L85 PathProgramCache]: Analyzing trace with hash 379498234, now seen corresponding path program 1 times [2021-12-14 14:37:48,070 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:37:48,070 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707650614] [2021-12-14 14:37:48,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:37:48,070 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:37:48,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:48,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:37:48,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:48,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:37:48,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:48,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:37:48,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:48,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:37:48,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:48,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:37:48,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:48,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:37:48,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:48,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-14 14:37:48,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:48,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-14 14:37:48,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:48,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-14 14:37:48,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:48,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-14 14:37:48,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:48,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-14 14:37:48,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:48,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-14 14:37:48,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:48,202 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:37:48,202 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:37:48,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707650614] [2021-12-14 14:37:48,202 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707650614] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 14:37:48,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [766219548] [2021-12-14 14:37:48,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:37:48,203 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:37:48,203 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:37:48,204 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 14:37:48,225 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-14 14:37:48,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:48,437 INFO L263 TraceCheckSpWp]: Trace formula consists of 991 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-14 14:37:48,440 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 14:37:48,574 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:37:48,575 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 14:37:48,745 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:37:48,745 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [766219548] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 14:37:48,745 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-14 14:37:48,745 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 4, 4] total 11 [2021-12-14 14:37:48,747 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904753713] [2021-12-14 14:37:48,747 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-14 14:37:48,748 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-14 14:37:48,748 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:37:48,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-14 14:37:48,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-12-14 14:37:48,749 INFO L87 Difference]: Start difference. First operand 360 states and 553 transitions. Second operand has 11 states, 11 states have (on average 8.545454545454545) internal successors, (94), 7 states have internal predecessors, (94), 2 states have call successors, (29), 6 states have call predecessors, (29), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-12-14 14:37:50,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:37:50,489 INFO L93 Difference]: Finished difference Result 1019 states and 1635 transitions. [2021-12-14 14:37:50,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-14 14:37:50,490 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 8.545454545454545) internal successors, (94), 7 states have internal predecessors, (94), 2 states have call successors, (29), 6 states have call predecessors, (29), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 106 [2021-12-14 14:37:50,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:37:50,496 INFO L225 Difference]: With dead ends: 1019 [2021-12-14 14:37:50,496 INFO L226 Difference]: Without dead ends: 871 [2021-12-14 14:37:50,497 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 233 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=206, Unknown=0, NotChecked=0, Total=272 [2021-12-14 14:37:50,498 INFO L933 BasicCegarLoop]: 675 mSDtfsCounter, 1381 mSDsluCounter, 1490 mSDsCounter, 0 mSdLazyCounter, 2138 mSolverCounterSat, 527 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1426 SdHoareTripleChecker+Valid, 2165 SdHoareTripleChecker+Invalid, 2665 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 527 IncrementalHoareTripleChecker+Valid, 2138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-14 14:37:50,498 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1426 Valid, 2165 Invalid, 2665 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [527 Valid, 2138 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-14 14:37:50,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 871 states. [2021-12-14 14:37:50,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 871 to 688. [2021-12-14 14:37:50,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 688 states, 547 states have (on average 1.5904936014625228) internal successors, (870), 552 states have internal predecessors, (870), 119 states have call successors, (119), 17 states have call predecessors, (119), 21 states have return successors, (140), 118 states have call predecessors, (140), 118 states have call successors, (140) [2021-12-14 14:37:50,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 688 states to 688 states and 1129 transitions. [2021-12-14 14:37:50,543 INFO L78 Accepts]: Start accepts. Automaton has 688 states and 1129 transitions. Word has length 106 [2021-12-14 14:37:50,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:37:50,543 INFO L470 AbstractCegarLoop]: Abstraction has 688 states and 1129 transitions. [2021-12-14 14:37:50,543 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.545454545454545) internal successors, (94), 7 states have internal predecessors, (94), 2 states have call successors, (29), 6 states have call predecessors, (29), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-12-14 14:37:50,544 INFO L276 IsEmpty]: Start isEmpty. Operand 688 states and 1129 transitions. [2021-12-14 14:37:50,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-12-14 14:37:50,547 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:37:50,548 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:37:50,572 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2021-12-14 14:37:50,765 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:37:50,765 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:37:50,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:37:50,766 INFO L85 PathProgramCache]: Analyzing trace with hash -791182691, now seen corresponding path program 1 times [2021-12-14 14:37:50,766 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:37:50,766 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021711754] [2021-12-14 14:37:50,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:37:50,766 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:37:50,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:50,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:37:50,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:50,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:37:50,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:50,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:37:50,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:50,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:37:50,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:50,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:37:50,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:50,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:37:50,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:50,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-14 14:37:50,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:50,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-14 14:37:50,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:50,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-14 14:37:50,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:50,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-14 14:37:50,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:50,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-14 14:37:50,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:50,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-14 14:37:50,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:50,868 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:37:50,868 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:37:50,868 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021711754] [2021-12-14 14:37:50,868 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021711754] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:37:50,869 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:37:50,869 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:37:50,869 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99305388] [2021-12-14 14:37:50,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:37:50,869 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:37:50,870 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:37:50,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:37:50,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:37:50,871 INFO L87 Difference]: Start difference. First operand 688 states and 1129 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-14 14:37:52,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:37:52,043 INFO L93 Difference]: Finished difference Result 1800 states and 3006 transitions. [2021-12-14 14:37:52,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:37:52,044 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 112 [2021-12-14 14:37:52,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:37:52,055 INFO L225 Difference]: With dead ends: 1800 [2021-12-14 14:37:52,055 INFO L226 Difference]: Without dead ends: 1180 [2021-12-14 14:37:52,058 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:37:52,059 INFO L933 BasicCegarLoop]: 629 mSDtfsCounter, 1067 mSDsluCounter, 763 mSDsCounter, 0 mSdLazyCounter, 951 mSolverCounterSat, 405 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1082 SdHoareTripleChecker+Valid, 1392 SdHoareTripleChecker+Invalid, 1356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 405 IncrementalHoareTripleChecker+Valid, 951 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 14:37:52,060 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1082 Valid, 1392 Invalid, 1356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [405 Valid, 951 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 14:37:52,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1180 states. [2021-12-14 14:37:52,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1180 to 1013. [2021-12-14 14:37:52,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1013 states, 808 states have (on average 1.6027227722772277) internal successors, (1295), 813 states have internal predecessors, (1295), 183 states have call successors, (183), 17 states have call predecessors, (183), 21 states have return successors, (214), 182 states have call predecessors, (214), 182 states have call successors, (214) [2021-12-14 14:37:52,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1013 states to 1013 states and 1692 transitions. [2021-12-14 14:37:52,143 INFO L78 Accepts]: Start accepts. Automaton has 1013 states and 1692 transitions. Word has length 112 [2021-12-14 14:37:52,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:37:52,144 INFO L470 AbstractCegarLoop]: Abstraction has 1013 states and 1692 transitions. [2021-12-14 14:37:52,144 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-14 14:37:52,144 INFO L276 IsEmpty]: Start isEmpty. Operand 1013 states and 1692 transitions. [2021-12-14 14:37:52,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-12-14 14:37:52,149 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:37:52,149 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:37:52,150 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-14 14:37:52,150 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:37:52,150 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:37:52,150 INFO L85 PathProgramCache]: Analyzing trace with hash -478968496, now seen corresponding path program 1 times [2021-12-14 14:37:52,150 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:37:52,151 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [77530851] [2021-12-14 14:37:52,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:37:52,151 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:37:52,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:52,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:37:52,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:52,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:37:52,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:52,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:37:52,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:52,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:37:52,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:52,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:37:52,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:52,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:37:52,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:52,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-14 14:37:52,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:52,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-14 14:37:52,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:52,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 14:37:52,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:52,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-14 14:37:52,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:52,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-14 14:37:52,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:52,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-14 14:37:52,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:52,253 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:37:52,253 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:37:52,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [77530851] [2021-12-14 14:37:52,254 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [77530851] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:37:52,254 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:37:52,254 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:37:52,254 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845946994] [2021-12-14 14:37:52,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:37:52,255 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:37:52,255 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:37:52,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:37:52,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:37:52,256 INFO L87 Difference]: Start difference. First operand 1013 states and 1692 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-14 14:37:53,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:37:53,443 INFO L93 Difference]: Finished difference Result 2580 states and 4355 transitions. [2021-12-14 14:37:53,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:37:53,444 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 113 [2021-12-14 14:37:53,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:37:53,455 INFO L225 Difference]: With dead ends: 2580 [2021-12-14 14:37:53,455 INFO L226 Difference]: Without dead ends: 1688 [2021-12-14 14:37:53,459 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:37:53,460 INFO L933 BasicCegarLoop]: 619 mSDtfsCounter, 1064 mSDsluCounter, 728 mSDsCounter, 0 mSdLazyCounter, 945 mSolverCounterSat, 409 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1079 SdHoareTripleChecker+Valid, 1347 SdHoareTripleChecker+Invalid, 1354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 409 IncrementalHoareTripleChecker+Valid, 945 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 14:37:53,460 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1079 Valid, 1347 Invalid, 1354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [409 Valid, 945 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 14:37:53,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1688 states. [2021-12-14 14:37:53,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1688 to 1521. [2021-12-14 14:37:53,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1521 states, 1221 states have (on average 1.6101556101556103) internal successors, (1966), 1226 states have internal predecessors, (1966), 278 states have call successors, (278), 17 states have call predecessors, (278), 21 states have return successors, (309), 277 states have call predecessors, (309), 277 states have call successors, (309) [2021-12-14 14:37:53,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1521 states to 1521 states and 2553 transitions. [2021-12-14 14:37:53,573 INFO L78 Accepts]: Start accepts. Automaton has 1521 states and 2553 transitions. Word has length 113 [2021-12-14 14:37:53,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:37:53,573 INFO L470 AbstractCegarLoop]: Abstraction has 1521 states and 2553 transitions. [2021-12-14 14:37:53,574 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-14 14:37:53,574 INFO L276 IsEmpty]: Start isEmpty. Operand 1521 states and 2553 transitions. [2021-12-14 14:37:53,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-12-14 14:37:53,581 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:37:53,581 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:37:53,582 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-14 14:37:53,582 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:37:53,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:37:53,582 INFO L85 PathProgramCache]: Analyzing trace with hash 331728347, now seen corresponding path program 1 times [2021-12-14 14:37:53,582 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:37:53,583 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [317341580] [2021-12-14 14:37:53,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:37:53,583 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:37:53,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:53,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:37:53,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:53,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:37:53,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:53,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:37:53,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:53,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:37:53,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:53,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:37:53,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:53,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:37:53,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:53,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 14:37:53,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:53,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-14 14:37:53,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:53,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-14 14:37:53,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:53,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-14 14:37:53,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:53,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-14 14:37:53,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:53,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-14 14:37:53,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:53,686 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:37:53,686 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:37:53,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [317341580] [2021-12-14 14:37:53,686 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [317341580] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:37:53,687 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:37:53,687 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:37:53,687 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512374196] [2021-12-14 14:37:53,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:37:53,688 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:37:53,688 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:37:53,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:37:53,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:37:53,689 INFO L87 Difference]: Start difference. First operand 1521 states and 2553 transitions. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-14 14:37:54,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:37:54,779 INFO L93 Difference]: Finished difference Result 3732 states and 6364 transitions. [2021-12-14 14:37:54,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:37:54,780 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 114 [2021-12-14 14:37:54,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:37:54,794 INFO L225 Difference]: With dead ends: 3732 [2021-12-14 14:37:54,794 INFO L226 Difference]: Without dead ends: 2457 [2021-12-14 14:37:54,800 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:37:54,800 INFO L933 BasicCegarLoop]: 617 mSDtfsCounter, 1063 mSDsluCounter, 728 mSDsCounter, 0 mSdLazyCounter, 933 mSolverCounterSat, 410 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1078 SdHoareTripleChecker+Valid, 1345 SdHoareTripleChecker+Invalid, 1343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 410 IncrementalHoareTripleChecker+Valid, 933 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 14:37:54,801 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1078 Valid, 1345 Invalid, 1343 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [410 Valid, 933 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 14:37:54,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2457 states. [2021-12-14 14:37:54,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2457 to 2290. [2021-12-14 14:37:54,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2290 states, 1867 states have (on average 1.615961435457954) internal successors, (3017), 1872 states have internal predecessors, (3017), 401 states have call successors, (401), 17 states have call predecessors, (401), 21 states have return successors, (448), 400 states have call predecessors, (448), 400 states have call successors, (448) [2021-12-14 14:37:54,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2290 states to 2290 states and 3866 transitions. [2021-12-14 14:37:54,932 INFO L78 Accepts]: Start accepts. Automaton has 2290 states and 3866 transitions. Word has length 114 [2021-12-14 14:37:54,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:37:54,932 INFO L470 AbstractCegarLoop]: Abstraction has 2290 states and 3866 transitions. [2021-12-14 14:37:54,932 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-14 14:37:54,933 INFO L276 IsEmpty]: Start isEmpty. Operand 2290 states and 3866 transitions. [2021-12-14 14:37:54,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-12-14 14:37:54,942 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:37:54,942 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:37:54,943 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-14 14:37:54,943 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:37:54,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:37:54,943 INFO L85 PathProgramCache]: Analyzing trace with hash -11216017, now seen corresponding path program 1 times [2021-12-14 14:37:54,943 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:37:54,944 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105441736] [2021-12-14 14:37:54,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:37:54,944 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:37:54,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:54,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:37:54,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:54,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:37:54,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:54,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:37:54,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:55,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:37:55,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:55,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:37:55,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:55,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:37:55,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:55,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-14 14:37:55,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:55,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-14 14:37:55,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:55,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-14 14:37:55,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:55,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-14 14:37:55,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:55,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-14 14:37:55,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:55,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-14 14:37:55,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:55,036 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:37:55,037 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:37:55,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105441736] [2021-12-14 14:37:55,037 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105441736] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:37:55,037 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:37:55,037 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:37:55,037 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048666076] [2021-12-14 14:37:55,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:37:55,038 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:37:55,038 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:37:55,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:37:55,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:37:55,039 INFO L87 Difference]: Start difference. First operand 2290 states and 3866 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-14 14:37:56,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:37:56,182 INFO L93 Difference]: Finished difference Result 5526 states and 9498 transitions. [2021-12-14 14:37:56,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:37:56,183 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 115 [2021-12-14 14:37:56,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:37:56,204 INFO L225 Difference]: With dead ends: 5526 [2021-12-14 14:37:56,204 INFO L226 Difference]: Without dead ends: 3686 [2021-12-14 14:37:56,212 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:37:56,213 INFO L933 BasicCegarLoop]: 619 mSDtfsCounter, 1060 mSDsluCounter, 728 mSDsCounter, 0 mSdLazyCounter, 944 mSolverCounterSat, 401 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1075 SdHoareTripleChecker+Valid, 1347 SdHoareTripleChecker+Invalid, 1345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 401 IncrementalHoareTripleChecker+Valid, 944 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 14:37:56,213 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1075 Valid, 1347 Invalid, 1345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [401 Valid, 944 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 14:37:56,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3686 states. [2021-12-14 14:37:56,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3686 to 3519. [2021-12-14 14:37:56,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3519 states, 2917 states have (on average 1.6194720603359616) internal successors, (4724), 2922 states have internal predecessors, (4724), 580 states have call successors, (580), 17 states have call predecessors, (580), 21 states have return successors, (653), 579 states have call predecessors, (653), 579 states have call successors, (653) [2021-12-14 14:37:56,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3519 states to 3519 states and 5957 transitions. [2021-12-14 14:37:56,412 INFO L78 Accepts]: Start accepts. Automaton has 3519 states and 5957 transitions. Word has length 115 [2021-12-14 14:37:56,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:37:56,412 INFO L470 AbstractCegarLoop]: Abstraction has 3519 states and 5957 transitions. [2021-12-14 14:37:56,413 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-14 14:37:56,413 INFO L276 IsEmpty]: Start isEmpty. Operand 3519 states and 5957 transitions. [2021-12-14 14:37:56,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-12-14 14:37:56,422 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:37:56,423 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:37:56,423 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-14 14:37:56,423 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:37:56,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:37:56,424 INFO L85 PathProgramCache]: Analyzing trace with hash 541080255, now seen corresponding path program 1 times [2021-12-14 14:37:56,424 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:37:56,424 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007602065] [2021-12-14 14:37:56,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:37:56,424 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:37:56,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:56,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:37:56,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:56,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:37:56,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:56,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:37:56,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:56,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:37:56,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:56,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:37:56,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:56,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:37:56,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:56,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-14 14:37:56,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:56,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-14 14:37:56,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:56,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-14 14:37:56,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:56,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-14 14:37:56,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:56,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-14 14:37:56,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:56,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-14 14:37:56,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:56,518 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:37:56,518 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:37:56,518 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007602065] [2021-12-14 14:37:56,518 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007602065] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:37:56,518 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:37:56,518 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:37:56,518 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238902793] [2021-12-14 14:37:56,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:37:56,519 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:37:56,519 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:37:56,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:37:56,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:37:56,520 INFO L87 Difference]: Start difference. First operand 3519 states and 5957 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-14 14:37:57,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:37:57,787 INFO L93 Difference]: Finished difference Result 8474 states and 14645 transitions. [2021-12-14 14:37:57,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:37:57,788 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 116 [2021-12-14 14:37:57,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:37:57,820 INFO L225 Difference]: With dead ends: 8474 [2021-12-14 14:37:57,820 INFO L226 Difference]: Without dead ends: 5717 [2021-12-14 14:37:57,832 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:37:57,833 INFO L933 BasicCegarLoop]: 628 mSDtfsCounter, 1058 mSDsluCounter, 742 mSDsCounter, 0 mSdLazyCounter, 958 mSolverCounterSat, 405 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1073 SdHoareTripleChecker+Valid, 1370 SdHoareTripleChecker+Invalid, 1363 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 405 IncrementalHoareTripleChecker+Valid, 958 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 14:37:57,833 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1073 Valid, 1370 Invalid, 1363 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [405 Valid, 958 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 14:37:57,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5717 states. [2021-12-14 14:37:58,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5717 to 5550. [2021-12-14 14:37:58,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5550 states, 4572 states have (on average 1.6132983377077865) internal successors, (7376), 4577 states have internal predecessors, (7376), 956 states have call successors, (956), 17 states have call predecessors, (956), 21 states have return successors, (1073), 955 states have call predecessors, (1073), 955 states have call successors, (1073) [2021-12-14 14:37:58,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5550 states to 5550 states and 9405 transitions. [2021-12-14 14:37:58,210 INFO L78 Accepts]: Start accepts. Automaton has 5550 states and 9405 transitions. Word has length 116 [2021-12-14 14:37:58,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:37:58,211 INFO L470 AbstractCegarLoop]: Abstraction has 5550 states and 9405 transitions. [2021-12-14 14:37:58,212 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-14 14:37:58,212 INFO L276 IsEmpty]: Start isEmpty. Operand 5550 states and 9405 transitions. [2021-12-14 14:37:58,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-12-14 14:37:58,227 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:37:58,227 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:37:58,227 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-14 14:37:58,228 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:37:58,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:37:58,228 INFO L85 PathProgramCache]: Analyzing trace with hash 11871883, now seen corresponding path program 1 times [2021-12-14 14:37:58,228 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:37:58,229 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464032721] [2021-12-14 14:37:58,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:37:58,229 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:37:58,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:58,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:37:58,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:58,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:37:58,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:58,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:37:58,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:58,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:37:58,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:58,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:37:58,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:58,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:37:58,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:58,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-14 14:37:58,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:58,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-14 14:37:58,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:58,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-14 14:37:58,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:58,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-14 14:37:58,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:58,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-14 14:37:58,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:58,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-14 14:37:58,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:37:58,329 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:37:58,329 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:37:58,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1464032721] [2021-12-14 14:37:58,330 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1464032721] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:37:58,330 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:37:58,330 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:37:58,330 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992121274] [2021-12-14 14:37:58,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:37:58,331 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:37:58,331 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:37:58,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:37:58,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:37:58,331 INFO L87 Difference]: Start difference. First operand 5550 states and 9405 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-14 14:37:59,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:37:59,603 INFO L93 Difference]: Finished difference Result 13811 states and 23866 transitions. [2021-12-14 14:37:59,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:37:59,604 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 117 [2021-12-14 14:37:59,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:37:59,654 INFO L225 Difference]: With dead ends: 13811 [2021-12-14 14:37:59,654 INFO L226 Difference]: Without dead ends: 9400 [2021-12-14 14:37:59,672 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:37:59,672 INFO L933 BasicCegarLoop]: 620 mSDtfsCounter, 1056 mSDsluCounter, 730 mSDsCounter, 0 mSdLazyCounter, 948 mSolverCounterSat, 409 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1071 SdHoareTripleChecker+Valid, 1350 SdHoareTripleChecker+Invalid, 1357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 409 IncrementalHoareTripleChecker+Valid, 948 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 14:37:59,673 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1071 Valid, 1350 Invalid, 1357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [409 Valid, 948 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 14:37:59,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9400 states. [2021-12-14 14:38:00,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9400 to 9233. [2021-12-14 14:38:00,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9233 states, 7649 states have (on average 1.6109295332723232) internal successors, (12322), 7654 states have internal predecessors, (12322), 1562 states have call successors, (1562), 17 states have call predecessors, (1562), 21 states have return successors, (1757), 1561 states have call predecessors, (1757), 1561 states have call successors, (1757) [2021-12-14 14:38:00,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9233 states to 9233 states and 15641 transitions. [2021-12-14 14:38:00,250 INFO L78 Accepts]: Start accepts. Automaton has 9233 states and 15641 transitions. Word has length 117 [2021-12-14 14:38:00,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:38:00,250 INFO L470 AbstractCegarLoop]: Abstraction has 9233 states and 15641 transitions. [2021-12-14 14:38:00,250 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-14 14:38:00,251 INFO L276 IsEmpty]: Start isEmpty. Operand 9233 states and 15641 transitions. [2021-12-14 14:38:00,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-12-14 14:38:00,267 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:38:00,267 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:38:00,268 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-14 14:38:00,268 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:38:00,268 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:38:00,268 INFO L85 PathProgramCache]: Analyzing trace with hash -1020827343, now seen corresponding path program 1 times [2021-12-14 14:38:00,269 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:38:00,269 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701194038] [2021-12-14 14:38:00,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:38:00,269 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:38:00,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:00,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:38:00,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:00,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:38:00,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:00,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:38:00,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:00,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:38:00,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:00,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:38:00,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:00,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:38:00,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:00,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-14 14:38:00,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:00,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-14 14:38:00,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:00,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 14:38:00,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:00,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-14 14:38:00,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:00,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-14 14:38:00,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:00,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-14 14:38:00,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:00,363 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:38:00,363 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:38:00,363 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701194038] [2021-12-14 14:38:00,363 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701194038] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:38:00,363 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:38:00,363 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:38:00,364 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464126022] [2021-12-14 14:38:00,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:38:00,364 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:38:00,365 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:38:00,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:38:00,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:38:00,366 INFO L87 Difference]: Start difference. First operand 9233 states and 15641 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-14 14:38:01,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:38:01,787 INFO L93 Difference]: Finished difference Result 23995 states and 41412 transitions. [2021-12-14 14:38:01,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:38:01,788 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 118 [2021-12-14 14:38:01,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:38:01,853 INFO L225 Difference]: With dead ends: 23995 [2021-12-14 14:38:01,853 INFO L226 Difference]: Without dead ends: 16353 [2021-12-14 14:38:01,883 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:38:01,884 INFO L933 BasicCegarLoop]: 633 mSDtfsCounter, 1054 mSDsluCounter, 770 mSDsCounter, 0 mSdLazyCounter, 952 mSolverCounterSat, 414 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1069 SdHoareTripleChecker+Valid, 1403 SdHoareTripleChecker+Invalid, 1366 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 414 IncrementalHoareTripleChecker+Valid, 952 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 14:38:01,884 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1069 Valid, 1403 Invalid, 1366 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [414 Valid, 952 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 14:38:01,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16353 states. [2021-12-14 14:38:02,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16353 to 16186. [2021-12-14 14:38:02,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16186 states, 13399 states have (on average 1.6019105903425628) internal successors, (21464), 13404 states have internal predecessors, (21464), 2765 states have call successors, (2765), 17 states have call predecessors, (2765), 21 states have return successors, (3104), 2764 states have call predecessors, (3104), 2764 states have call successors, (3104) [2021-12-14 14:38:02,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16186 states to 16186 states and 27333 transitions. [2021-12-14 14:38:02,845 INFO L78 Accepts]: Start accepts. Automaton has 16186 states and 27333 transitions. Word has length 118 [2021-12-14 14:38:02,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:38:02,845 INFO L470 AbstractCegarLoop]: Abstraction has 16186 states and 27333 transitions. [2021-12-14 14:38:02,845 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-14 14:38:02,846 INFO L276 IsEmpty]: Start isEmpty. Operand 16186 states and 27333 transitions. [2021-12-14 14:38:02,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-12-14 14:38:02,870 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:38:02,870 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:38:02,870 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-14 14:38:02,870 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:38:02,871 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:38:02,871 INFO L85 PathProgramCache]: Analyzing trace with hash -1052969078, now seen corresponding path program 1 times [2021-12-14 14:38:02,871 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:38:02,871 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428011645] [2021-12-14 14:38:02,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:38:02,872 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:38:02,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:02,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:38:02,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:02,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:38:02,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:02,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:38:02,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:02,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:38:02,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:02,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:38:02,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:02,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:38:02,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:02,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-14 14:38:02,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:02,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-14 14:38:02,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:02,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-14 14:38:02,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:02,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-14 14:38:02,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:02,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-14 14:38:02,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:02,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-14 14:38:02,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:02,970 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:38:02,971 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:38:02,971 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428011645] [2021-12-14 14:38:02,971 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428011645] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:38:02,971 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:38:02,971 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:38:02,972 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486712931] [2021-12-14 14:38:02,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:38:02,973 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:38:02,973 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:38:02,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:38:02,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:38:02,974 INFO L87 Difference]: Start difference. First operand 16186 states and 27333 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-14 14:38:04,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:38:04,777 INFO L93 Difference]: Finished difference Result 42961 states and 74011 transitions. [2021-12-14 14:38:04,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:38:04,778 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 119 [2021-12-14 14:38:04,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:38:04,919 INFO L225 Difference]: With dead ends: 42961 [2021-12-14 14:38:04,920 INFO L226 Difference]: Without dead ends: 29008 [2021-12-14 14:38:04,971 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:38:04,972 INFO L933 BasicCegarLoop]: 618 mSDtfsCounter, 1053 mSDsluCounter, 728 mSDsCounter, 0 mSdLazyCounter, 939 mSolverCounterSat, 418 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1068 SdHoareTripleChecker+Valid, 1346 SdHoareTripleChecker+Invalid, 1357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 418 IncrementalHoareTripleChecker+Valid, 939 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 14:38:04,972 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1068 Valid, 1346 Invalid, 1357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [418 Valid, 939 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 14:38:05,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29008 states. [2021-12-14 14:38:06,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29008 to 28841. [2021-12-14 14:38:06,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28841 states, 24015 states have (on average 1.597668124089111) internal successors, (38368), 24020 states have internal predecessors, (38368), 4804 states have call successors, (4804), 17 states have call predecessors, (4804), 21 states have return successors, (5417), 4803 states have call predecessors, (5417), 4803 states have call successors, (5417) [2021-12-14 14:38:06,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28841 states to 28841 states and 48589 transitions. [2021-12-14 14:38:06,771 INFO L78 Accepts]: Start accepts. Automaton has 28841 states and 48589 transitions. Word has length 119 [2021-12-14 14:38:06,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:38:06,772 INFO L470 AbstractCegarLoop]: Abstraction has 28841 states and 48589 transitions. [2021-12-14 14:38:06,772 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-14 14:38:06,772 INFO L276 IsEmpty]: Start isEmpty. Operand 28841 states and 48589 transitions. [2021-12-14 14:38:06,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-12-14 14:38:06,801 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:38:06,801 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:38:06,801 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-14 14:38:06,802 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:38:06,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:38:06,802 INFO L85 PathProgramCache]: Analyzing trace with hash 1710858159, now seen corresponding path program 1 times [2021-12-14 14:38:06,802 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:38:06,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065953052] [2021-12-14 14:38:06,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:38:06,803 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:38:06,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:06,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:38:06,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:06,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:38:06,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:06,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:38:06,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:06,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:38:06,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:06,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:38:06,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:06,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:38:06,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:06,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-14 14:38:06,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:06,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-14 14:38:06,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:06,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-14 14:38:06,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:06,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-14 14:38:06,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:06,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-14 14:38:06,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:06,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-14 14:38:06,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:06,898 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:38:06,898 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:38:06,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065953052] [2021-12-14 14:38:06,898 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065953052] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:38:06,898 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:38:06,899 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:38:06,899 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545272967] [2021-12-14 14:38:06,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:38:06,900 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:38:06,900 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:38:06,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:38:06,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:38:06,901 INFO L87 Difference]: Start difference. First operand 28841 states and 48589 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-14 14:38:09,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:38:09,738 INFO L93 Difference]: Finished difference Result 78723 states and 134770 transitions. [2021-12-14 14:38:09,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:38:09,739 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 120 [2021-12-14 14:38:09,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:38:09,997 INFO L225 Difference]: With dead ends: 78723 [2021-12-14 14:38:09,997 INFO L226 Difference]: Without dead ends: 52887 [2021-12-14 14:38:10,075 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:38:10,075 INFO L933 BasicCegarLoop]: 618 mSDtfsCounter, 1051 mSDsluCounter, 731 mSDsCounter, 0 mSdLazyCounter, 941 mSolverCounterSat, 409 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1066 SdHoareTripleChecker+Valid, 1349 SdHoareTripleChecker+Invalid, 1350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 409 IncrementalHoareTripleChecker+Valid, 941 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 14:38:10,076 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1066 Valid, 1349 Invalid, 1350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [409 Valid, 941 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 14:38:10,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52887 states. [2021-12-14 14:38:12,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52887 to 52720. [2021-12-14 14:38:12,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52720 states, 44179 states have (on average 1.5920912650806944) internal successors, (70337), 44184 states have internal predecessors, (70337), 8519 states have call successors, (8519), 17 states have call predecessors, (8519), 21 states have return successors, (9664), 8518 states have call predecessors, (9664), 8518 states have call successors, (9664) [2021-12-14 14:38:12,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52720 states to 52720 states and 88520 transitions. [2021-12-14 14:38:12,698 INFO L78 Accepts]: Start accepts. Automaton has 52720 states and 88520 transitions. Word has length 120 [2021-12-14 14:38:12,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:38:12,699 INFO L470 AbstractCegarLoop]: Abstraction has 52720 states and 88520 transitions. [2021-12-14 14:38:12,699 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-14 14:38:12,699 INFO L276 IsEmpty]: Start isEmpty. Operand 52720 states and 88520 transitions. [2021-12-14 14:38:12,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-12-14 14:38:12,722 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:38:12,722 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:38:12,722 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-14 14:38:12,722 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:38:12,723 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:38:12,723 INFO L85 PathProgramCache]: Analyzing trace with hash 655942090, now seen corresponding path program 1 times [2021-12-14 14:38:12,723 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:38:12,723 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401405461] [2021-12-14 14:38:12,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:38:12,723 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:38:12,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:12,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:38:12,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:12,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:38:12,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:12,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:38:12,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:12,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:38:12,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:12,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:38:12,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:12,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:38:12,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:12,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-14 14:38:12,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:12,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-14 14:38:12,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:12,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-14 14:38:12,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:12,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-14 14:38:12,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:12,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-14 14:38:12,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:12,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-14 14:38:12,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:12,846 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:38:12,847 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:38:12,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401405461] [2021-12-14 14:38:12,847 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401405461] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:38:12,847 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:38:12,847 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:38:12,847 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734735967] [2021-12-14 14:38:12,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:38:12,849 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:38:12,849 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:38:12,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:38:12,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:38:12,850 INFO L87 Difference]: Start difference. First operand 52720 states and 88520 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-14 14:38:16,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:38:16,639 INFO L93 Difference]: Finished difference Result 98494 states and 168957 transitions. [2021-12-14 14:38:16,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:38:16,640 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 121 [2021-12-14 14:38:16,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:38:17,058 INFO L225 Difference]: With dead ends: 98494 [2021-12-14 14:38:17,058 INFO L226 Difference]: Without dead ends: 98346 [2021-12-14 14:38:17,113 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:38:17,114 INFO L933 BasicCegarLoop]: 622 mSDtfsCounter, 1048 mSDsluCounter, 734 mSDsCounter, 0 mSdLazyCounter, 948 mSolverCounterSat, 418 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1063 SdHoareTripleChecker+Valid, 1356 SdHoareTripleChecker+Invalid, 1366 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 418 IncrementalHoareTripleChecker+Valid, 948 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 14:38:17,114 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1063 Valid, 1356 Invalid, 1366 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [418 Valid, 948 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 14:38:17,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98346 states. [2021-12-14 14:38:21,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98346 to 98179. [2021-12-14 14:38:21,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98179 states, 82839 states have (on average 1.585086734509108) internal successors, (131307), 82844 states have internal predecessors, (131307), 15318 states have call successors, (15318), 17 states have call predecessors, (15318), 21 states have return successors, (17509), 15317 states have call predecessors, (17509), 15317 states have call successors, (17509) [2021-12-14 14:38:21,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98179 states to 98179 states and 164134 transitions. [2021-12-14 14:38:21,658 INFO L78 Accepts]: Start accepts. Automaton has 98179 states and 164134 transitions. Word has length 121 [2021-12-14 14:38:21,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:38:21,659 INFO L470 AbstractCegarLoop]: Abstraction has 98179 states and 164134 transitions. [2021-12-14 14:38:21,659 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-14 14:38:21,659 INFO L276 IsEmpty]: Start isEmpty. Operand 98179 states and 164134 transitions. [2021-12-14 14:38:21,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-12-14 14:38:21,679 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:38:21,679 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:38:21,679 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-14 14:38:21,679 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:38:21,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:38:21,680 INFO L85 PathProgramCache]: Analyzing trace with hash 232974128, now seen corresponding path program 1 times [2021-12-14 14:38:21,680 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:38:21,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104829797] [2021-12-14 14:38:21,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:38:21,680 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:38:21,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:21,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:38:21,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:21,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:38:21,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:21,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:38:21,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:21,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:38:21,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:21,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:38:21,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:21,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:38:21,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:21,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-14 14:38:21,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:21,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 14:38:21,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:21,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-14 14:38:21,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:21,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-14 14:38:21,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:21,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-14 14:38:21,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:21,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-14 14:38:21,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:21,800 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:38:21,800 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:38:21,800 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104829797] [2021-12-14 14:38:21,800 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104829797] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:38:21,801 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:38:21,801 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-14 14:38:21,801 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150468319] [2021-12-14 14:38:21,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:38:21,801 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-14 14:38:21,802 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:38:21,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-14 14:38:21,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-14 14:38:21,802 INFO L87 Difference]: Start difference. First operand 98179 states and 164134 transitions. Second operand has 10 states, 10 states have (on average 8.0) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (14), 6 states have call predecessors, (14), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12)