./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec4_product24.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ae007674 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_product24.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 cc83a32f8f5c6143265231752530a7f576faa355052cdad9509cfbce0d0adeb3 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ae00767 [2021-12-28 00:48:59,228 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 00:48:59,230 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 00:48:59,261 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 00:48:59,262 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 00:48:59,264 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 00:48:59,266 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 00:48:59,269 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 00:48:59,271 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 00:48:59,274 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 00:48:59,275 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 00:48:59,278 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 00:48:59,279 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 00:48:59,280 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 00:48:59,281 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 00:48:59,284 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 00:48:59,284 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 00:48:59,285 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 00:48:59,287 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 00:48:59,291 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 00:48:59,292 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 00:48:59,292 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 00:48:59,294 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 00:48:59,294 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 00:48:59,299 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 00:48:59,299 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 00:48:59,300 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 00:48:59,301 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 00:48:59,301 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 00:48:59,302 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 00:48:59,302 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 00:48:59,303 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 00:48:59,304 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 00:48:59,304 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 00:48:59,305 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 00:48:59,305 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 00:48:59,306 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 00:48:59,306 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 00:48:59,306 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 00:48:59,308 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 00:48:59,308 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 00:48:59,311 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-28 00:48:59,338 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 00:48:59,339 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 00:48:59,340 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 00:48:59,340 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 00:48:59,341 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 00:48:59,341 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 00:48:59,342 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 00:48:59,342 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 00:48:59,342 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 00:48:59,343 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 00:48:59,343 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-28 00:48:59,343 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 00:48:59,344 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-28 00:48:59,344 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 00:48:59,344 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 00:48:59,344 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 00:48:59,344 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 00:48:59,344 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-28 00:48:59,345 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 00:48:59,345 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 00:48:59,345 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 00:48:59,345 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 00:48:59,345 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 00:48:59,345 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 00:48:59,345 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 00:48:59,346 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 00:48:59,346 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 00:48:59,346 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 00:48:59,346 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 00:48:59,352 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 00:48:59,352 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 00:48:59,352 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 00:48:59,352 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 00:48:59,353 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 -> cc83a32f8f5c6143265231752530a7f576faa355052cdad9509cfbce0d0adeb3 [2021-12-28 00:48:59,624 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 00:48:59,644 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 00:48:59,646 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 00:48:59,647 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 00:48:59,647 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 00:48:59,649 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec4_product24.cil.c [2021-12-28 00:48:59,693 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8e2573752/7a87073147554056b01b84ce2caff0c7/FLAGd321fe690 [2021-12-28 00:49:00,171 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 00:49:00,172 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec4_product24.cil.c [2021-12-28 00:49:00,213 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8e2573752/7a87073147554056b01b84ce2caff0c7/FLAGd321fe690 [2021-12-28 00:49:00,719 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8e2573752/7a87073147554056b01b84ce2caff0c7 [2021-12-28 00:49:00,721 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 00:49:00,722 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 00:49:00,723 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 00:49:00,723 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 00:49:00,726 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 00:49:00,726 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 12:49:00" (1/1) ... [2021-12-28 00:49:00,727 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38a0f8a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 12:49:00, skipping insertion in model container [2021-12-28 00:49:00,727 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 12:49:00" (1/1) ... [2021-12-28 00:49:00,732 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 00:49:00,769 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 00:49:01,044 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_product24.cil.c[33676,33689] [2021-12-28 00:49:01,159 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 00:49:01,172 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 00:49:01,198 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_product24.cil.c[33676,33689] [2021-12-28 00:49:01,248 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 00:49:01,274 INFO L208 MainTranslator]: Completed translation [2021-12-28 00:49:01,274 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 12:49:01 WrapperNode [2021-12-28 00:49:01,275 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 00:49:01,275 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 00:49:01,275 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 00:49:01,276 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 00:49:01,280 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 12:49:01" (1/1) ... [2021-12-28 00:49:01,319 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 12:49:01" (1/1) ... [2021-12-28 00:49:01,360 INFO L137 Inliner]: procedures = 130, calls = 209, calls flagged for inlining = 63, calls inlined = 58, statements flattened = 1034 [2021-12-28 00:49:01,360 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 00:49:01,361 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 00:49:01,361 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 00:49:01,361 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 00:49:01,366 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 12:49:01" (1/1) ... [2021-12-28 00:49:01,367 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 12:49:01" (1/1) ... [2021-12-28 00:49:01,371 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 12:49:01" (1/1) ... [2021-12-28 00:49:01,371 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 12:49:01" (1/1) ... [2021-12-28 00:49:01,382 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 12:49:01" (1/1) ... [2021-12-28 00:49:01,389 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 12:49:01" (1/1) ... [2021-12-28 00:49:01,392 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 12:49:01" (1/1) ... [2021-12-28 00:49:01,397 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 00:49:01,398 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 00:49:01,398 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 00:49:01,398 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 00:49:01,398 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 12:49:01" (1/1) ... [2021-12-28 00:49:01,406 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 00:49:01,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 00:49:01,432 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-28 00:49:01,444 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-28 00:49:01,465 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2021-12-28 00:49:01,465 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2021-12-28 00:49:01,465 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2021-12-28 00:49:01,466 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2021-12-28 00:49:01,466 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2021-12-28 00:49:01,466 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2021-12-28 00:49:01,466 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2021-12-28 00:49:01,466 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2021-12-28 00:49:01,466 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2021-12-28 00:49:01,467 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2021-12-28 00:49:01,467 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2021-12-28 00:49:01,467 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2021-12-28 00:49:01,467 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2021-12-28 00:49:01,467 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2021-12-28 00:49:01,468 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2021-12-28 00:49:01,468 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2021-12-28 00:49:01,468 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2021-12-28 00:49:01,468 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2021-12-28 00:49:01,468 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2021-12-28 00:49:01,468 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2021-12-28 00:49:01,468 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2021-12-28 00:49:01,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 00:49:01,468 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2021-12-28 00:49:01,469 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2021-12-28 00:49:01,469 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2021-12-28 00:49:01,469 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2021-12-28 00:49:01,469 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2021-12-28 00:49:01,469 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2021-12-28 00:49:01,469 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2021-12-28 00:49:01,469 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2021-12-28 00:49:01,469 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2021-12-28 00:49:01,469 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2021-12-28 00:49:01,470 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2021-12-28 00:49:01,470 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2021-12-28 00:49:01,470 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2021-12-28 00:49:01,470 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2021-12-28 00:49:01,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-28 00:49:01,471 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2021-12-28 00:49:01,471 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2021-12-28 00:49:01,471 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 00:49:01,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 00:49:01,691 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 00:49:01,692 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 00:49:02,204 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 00:49:02,211 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 00:49:02,211 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-28 00:49:02,213 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 12:49:02 BoogieIcfgContainer [2021-12-28 00:49:02,213 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 00:49:02,214 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 00:49:02,214 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 00:49:02,216 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 00:49:02,217 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 12:49:00" (1/3) ... [2021-12-28 00:49:02,217 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bbed46b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 12:49:02, skipping insertion in model container [2021-12-28 00:49:02,217 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 12:49:01" (2/3) ... [2021-12-28 00:49:02,218 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bbed46b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 12:49:02, skipping insertion in model container [2021-12-28 00:49:02,218 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 12:49:02" (3/3) ... [2021-12-28 00:49:02,219 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec4_product24.cil.c [2021-12-28 00:49:02,223 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 00:49:02,224 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-28 00:49:02,272 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 00:49:02,276 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-28 00:49:02,276 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-28 00:49:02,292 INFO L276 IsEmpty]: Start isEmpty. Operand has 327 states, 259 states have (on average 1.528957528957529) internal successors, (396), 261 states have internal predecessors, (396), 48 states have call successors, (48), 18 states have call predecessors, (48), 18 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2021-12-28 00:49:02,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-12-28 00:49:02,301 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:49:02,302 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-28 00:49:02,302 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:49:02,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:49:02,306 INFO L85 PathProgramCache]: Analyzing trace with hash -487814917, now seen corresponding path program 1 times [2021-12-28 00:49:02,312 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:49:02,312 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891410951] [2021-12-28 00:49:02,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:49:02,313 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:49:02,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:02,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:49:02,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:02,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:49:02,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:02,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:49:02,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:02,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-28 00:49:02,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:02,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-28 00:49:02,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:02,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 00:49:02,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:02,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 00:49:02,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:02,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-28 00:49:02,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:02,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-28 00:49:02,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:02,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-28 00:49:02,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:02,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-28 00:49:02,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:02,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-28 00:49:02,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:02,680 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-28 00:49:02,681 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:49:02,681 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891410951] [2021-12-28 00:49:02,681 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891410951] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 00:49:02,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [620994392] [2021-12-28 00:49:02,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:49:02,682 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 00:49:02,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 00:49:02,684 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-28 00:49:02,689 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-28 00:49:02,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:02,941 INFO L263 TraceCheckSpWp]: Trace formula consists of 967 conjuncts, 1 conjunts are in the unsatisfiable core [2021-12-28 00:49:02,948 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 00:49:03,105 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-28 00:49:03,113 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 00:49:03,114 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [620994392] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:49:03,114 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-28 00:49:03,114 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 9 [2021-12-28 00:49:03,116 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590983018] [2021-12-28 00:49:03,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:49:03,119 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-28 00:49:03,119 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:49:03,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-28 00:49:03,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-28 00:49:03,161 INFO L87 Difference]: Start difference. First operand has 327 states, 259 states have (on average 1.528957528957529) internal successors, (396), 261 states have internal predecessors, (396), 48 states have call successors, (48), 18 states have call predecessors, (48), 18 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) 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-28 00:49:03,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:49:03,218 INFO L93 Difference]: Finished difference Result 495 states and 730 transitions. [2021-12-28 00:49:03,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-28 00:49:03,220 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-28 00:49:03,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:49:03,228 INFO L225 Difference]: With dead ends: 495 [2021-12-28 00:49:03,229 INFO L226 Difference]: Without dead ends: 320 [2021-12-28 00:49:03,233 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-28 00:49:03,235 INFO L933 BasicCegarLoop]: 488 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, 488 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-28 00:49:03,236 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 488 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 00:49:03,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2021-12-28 00:49:03,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 320. [2021-12-28 00:49:03,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 253 states have (on average 1.5217391304347827) internal successors, (385), 254 states have internal predecessors, (385), 48 states have call successors, (48), 18 states have call predecessors, (48), 18 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2021-12-28 00:49:03,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 480 transitions. [2021-12-28 00:49:03,290 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 480 transitions. Word has length 92 [2021-12-28 00:49:03,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:49:03,291 INFO L470 AbstractCegarLoop]: Abstraction has 320 states and 480 transitions. [2021-12-28 00:49:03,291 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-28 00:49:03,292 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 480 transitions. [2021-12-28 00:49:03,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-12-28 00:49:03,295 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:49:03,295 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-28 00:49:03,313 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-12-28 00:49:03,513 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-28 00:49:03,513 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:49:03,514 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:49:03,514 INFO L85 PathProgramCache]: Analyzing trace with hash 742003477, now seen corresponding path program 1 times [2021-12-28 00:49:03,514 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:49:03,514 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44350712] [2021-12-28 00:49:03,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:49:03,515 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:49:03,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:03,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:49:03,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:03,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:49:03,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:03,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:49:03,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:03,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-28 00:49:03,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:03,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-28 00:49:03,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:03,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 00:49:03,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:03,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-28 00:49:03,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:03,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-28 00:49:03,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:03,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-28 00:49:03,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:03,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-28 00:49:03,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:03,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-28 00:49:03,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:03,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-28 00:49:03,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:03,687 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-28 00:49:03,687 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:49:03,688 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44350712] [2021-12-28 00:49:03,690 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44350712] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 00:49:03,691 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [478808061] [2021-12-28 00:49:03,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:49:03,691 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 00:49:03,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 00:49:03,705 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-28 00:49:03,706 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-28 00:49:03,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:03,914 INFO L263 TraceCheckSpWp]: Trace formula consists of 968 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-28 00:49:03,918 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 00:49:04,093 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-28 00:49:04,094 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 00:49:04,094 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [478808061] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:49:04,094 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-28 00:49:04,094 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2021-12-28 00:49:04,095 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489791747] [2021-12-28 00:49:04,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:49:04,096 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-28 00:49:04,096 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:49:04,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-28 00:49:04,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-28 00:49:04,097 INFO L87 Difference]: Start difference. First operand 320 states and 480 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-28 00:49:04,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:49:04,137 INFO L93 Difference]: Finished difference Result 485 states and 711 transitions. [2021-12-28 00:49:04,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-28 00:49:04,141 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-28 00:49:04,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:49:04,144 INFO L225 Difference]: With dead ends: 485 [2021-12-28 00:49:04,144 INFO L226 Difference]: Without dead ends: 323 [2021-12-28 00:49:04,146 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-28 00:49:04,147 INFO L933 BasicCegarLoop]: 478 mSDtfsCounter, 1 mSDsluCounter, 476 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 954 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-28 00:49:04,148 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 954 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 00:49:04,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2021-12-28 00:49:04,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 322. [2021-12-28 00:49:04,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 255 states have (on average 1.5176470588235293) internal successors, (387), 256 states have internal predecessors, (387), 48 states have call successors, (48), 18 states have call predecessors, (48), 18 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2021-12-28 00:49:04,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 482 transitions. [2021-12-28 00:49:04,191 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 482 transitions. Word has length 93 [2021-12-28 00:49:04,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:49:04,192 INFO L470 AbstractCegarLoop]: Abstraction has 322 states and 482 transitions. [2021-12-28 00:49:04,192 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-28 00:49:04,192 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 482 transitions. [2021-12-28 00:49:04,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-28 00:49:04,194 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:49:04,195 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 00:49:04,215 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-28 00:49:04,395 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-28 00:49:04,395 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:49:04,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:49:04,396 INFO L85 PathProgramCache]: Analyzing trace with hash 301090512, now seen corresponding path program 1 times [2021-12-28 00:49:04,396 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:49:04,396 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239363310] [2021-12-28 00:49:04,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:49:04,396 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:49:04,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:04,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:49:04,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:04,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:49:04,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:04,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:49:04,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:04,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-28 00:49:04,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:04,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-28 00:49:04,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:04,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 00:49:04,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:04,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-28 00:49:04,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:04,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-28 00:49:04,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:04,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-28 00:49:04,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:04,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-28 00:49:04,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:04,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 00:49:04,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:04,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-28 00:49:04,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:04,579 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-28 00:49:04,579 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:49:04,580 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239363310] [2021-12-28 00:49:04,580 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239363310] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 00:49:04,580 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1858731497] [2021-12-28 00:49:04,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:49:04,580 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 00:49:04,583 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 00:49:04,584 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-28 00:49:04,585 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-28 00:49:04,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:04,779 INFO L263 TraceCheckSpWp]: Trace formula consists of 995 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-28 00:49:04,789 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 00:49:04,944 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-28 00:49:04,944 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 00:49:04,945 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1858731497] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:49:04,945 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-28 00:49:04,945 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2021-12-28 00:49:04,946 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366480969] [2021-12-28 00:49:04,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:49:04,947 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-28 00:49:04,947 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:49:04,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-28 00:49:04,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-28 00:49:04,949 INFO L87 Difference]: Start difference. First operand 322 states and 482 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (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-28 00:49:04,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:49:04,989 INFO L93 Difference]: Finished difference Result 679 states and 1031 transitions. [2021-12-28 00:49:04,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-28 00:49:04,990 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (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 102 [2021-12-28 00:49:04,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:49:04,993 INFO L225 Difference]: With dead ends: 679 [2021-12-28 00:49:04,993 INFO L226 Difference]: Without dead ends: 384 [2021-12-28 00:49:04,994 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 121 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-28 00:49:04,996 INFO L933 BasicCegarLoop]: 498 mSDtfsCounter, 115 mSDsluCounter, 434 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 932 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-28 00:49:04,998 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [130 Valid, 932 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 00:49:05,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2021-12-28 00:49:05,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 376. [2021-12-28 00:49:05,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 376 states, 298 states have (on average 1.5335570469798658) internal successors, (457), 299 states have internal predecessors, (457), 59 states have call successors, (59), 18 states have call predecessors, (59), 18 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2021-12-28 00:49:05,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 376 states to 376 states and 574 transitions. [2021-12-28 00:49:05,038 INFO L78 Accepts]: Start accepts. Automaton has 376 states and 574 transitions. Word has length 102 [2021-12-28 00:49:05,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:49:05,038 INFO L470 AbstractCegarLoop]: Abstraction has 376 states and 574 transitions. [2021-12-28 00:49:05,038 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (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-28 00:49:05,038 INFO L276 IsEmpty]: Start isEmpty. Operand 376 states and 574 transitions. [2021-12-28 00:49:05,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-12-28 00:49:05,056 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:49:05,056 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 00:49:05,085 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-28 00:49:05,271 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-28 00:49:05,271 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:49:05,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:49:05,272 INFO L85 PathProgramCache]: Analyzing trace with hash -1534344120, now seen corresponding path program 1 times [2021-12-28 00:49:05,272 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:49:05,272 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185886529] [2021-12-28 00:49:05,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:49:05,272 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:49:05,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:05,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:49:05,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:05,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:49:05,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:05,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:49:05,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:05,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-28 00:49:05,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:05,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-28 00:49:05,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:05,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 00:49:05,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:05,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-28 00:49:05,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:05,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-28 00:49:05,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:05,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-28 00:49:05,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:05,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-28 00:49:05,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:05,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-28 00:49:05,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:05,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-28 00:49:05,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:05,358 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-28 00:49:05,358 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:49:05,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185886529] [2021-12-28 00:49:05,358 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185886529] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 00:49:05,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [758997416] [2021-12-28 00:49:05,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:49:05,359 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 00:49:05,359 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 00:49:05,360 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-28 00:49:05,387 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-28 00:49:05,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:05,575 INFO L263 TraceCheckSpWp]: Trace formula consists of 1002 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-28 00:49:05,577 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 00:49:05,738 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-28 00:49:05,739 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 00:49:05,739 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [758997416] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:49:05,739 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-28 00:49:05,739 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2021-12-28 00:49:05,739 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615124937] [2021-12-28 00:49:05,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:49:05,740 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 00:49:05,740 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:49:05,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 00:49:05,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-12-28 00:49:05,741 INFO L87 Difference]: Start difference. First operand 376 states and 574 transitions. Second operand has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (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-28 00:49:05,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:49:05,792 INFO L93 Difference]: Finished difference Result 743 states and 1138 transitions. [2021-12-28 00:49:05,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 00:49:05,792 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (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 103 [2021-12-28 00:49:05,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:49:05,797 INFO L225 Difference]: With dead ends: 743 [2021-12-28 00:49:05,798 INFO L226 Difference]: Without dead ends: 378 [2021-12-28 00:49:05,800 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2021-12-28 00:49:05,804 INFO L933 BasicCegarLoop]: 471 mSDtfsCounter, 133 mSDsluCounter, 1261 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 1732 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-28 00:49:05,805 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [153 Valid, 1732 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 00:49:05,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2021-12-28 00:49:05,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 378. [2021-12-28 00:49:05,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 299 states have (on average 1.5317725752508362) internal successors, (458), 301 states have internal predecessors, (458), 59 states have call successors, (59), 18 states have call predecessors, (59), 19 states have return successors, (60), 58 states have call predecessors, (60), 58 states have call successors, (60) [2021-12-28 00:49:05,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 577 transitions. [2021-12-28 00:49:05,829 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 577 transitions. Word has length 103 [2021-12-28 00:49:05,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:49:05,830 INFO L470 AbstractCegarLoop]: Abstraction has 378 states and 577 transitions. [2021-12-28 00:49:05,830 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (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-28 00:49:05,830 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 577 transitions. [2021-12-28 00:49:05,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-12-28 00:49:05,833 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:49:05,833 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 00:49:05,865 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-28 00:49:06,050 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-28 00:49:06,050 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:49:06,050 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:49:06,050 INFO L85 PathProgramCache]: Analyzing trace with hash -2047083558, now seen corresponding path program 1 times [2021-12-28 00:49:06,050 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:49:06,051 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100614417] [2021-12-28 00:49:06,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:49:06,051 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:49:06,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:06,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:49:06,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:06,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:49:06,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:06,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:49:06,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:06,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:49:06,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:06,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-28 00:49:06,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:06,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-28 00:49:06,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:06,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-28 00:49:06,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:06,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-28 00:49:06,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:06,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-28 00:49:06,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:06,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-28 00:49:06,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:06,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-28 00:49:06,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:06,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-28 00:49:06,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:06,191 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-28 00:49:06,192 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:49:06,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100614417] [2021-12-28 00:49:06,192 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100614417] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 00:49:06,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [993608459] [2021-12-28 00:49:06,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:49:06,192 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 00:49:06,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 00:49:06,193 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-28 00:49:06,194 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-28 00:49:06,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:06,395 INFO L263 TraceCheckSpWp]: Trace formula consists of 1003 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-28 00:49:06,398 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 00:49:06,540 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-28 00:49:06,541 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 00:49:06,541 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [993608459] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:49:06,541 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-28 00:49:06,541 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 15 [2021-12-28 00:49:06,541 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933421524] [2021-12-28 00:49:06,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:49:06,542 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 00:49:06,542 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:49:06,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 00:49:06,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2021-12-28 00:49:06,543 INFO L87 Difference]: Start difference. First operand 378 states and 577 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (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-28 00:49:06,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:49:06,590 INFO L93 Difference]: Finished difference Result 745 states and 1143 transitions. [2021-12-28 00:49:06,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 00:49:06,591 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (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 104 [2021-12-28 00:49:06,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:49:06,593 INFO L225 Difference]: With dead ends: 745 [2021-12-28 00:49:06,593 INFO L226 Difference]: Without dead ends: 380 [2021-12-28 00:49:06,594 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 120 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-28 00:49:06,594 INFO L933 BasicCegarLoop]: 469 mSDtfsCounter, 132 mSDsluCounter, 1252 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1721 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-28 00:49:06,595 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [152 Valid, 1721 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 00:49:06,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 380 states. [2021-12-28 00:49:06,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 380 to 380. [2021-12-28 00:49:06,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 300 states have (on average 1.53) internal successors, (459), 303 states have internal predecessors, (459), 59 states have call successors, (59), 18 states have call predecessors, (59), 20 states have return successors, (65), 58 states have call predecessors, (65), 58 states have call successors, (65) [2021-12-28 00:49:06,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 583 transitions. [2021-12-28 00:49:06,608 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 583 transitions. Word has length 104 [2021-12-28 00:49:06,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:49:06,608 INFO L470 AbstractCegarLoop]: Abstraction has 380 states and 583 transitions. [2021-12-28 00:49:06,608 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (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-28 00:49:06,608 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 583 transitions. [2021-12-28 00:49:06,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-12-28 00:49:06,610 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:49:06,610 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] [2021-12-28 00:49:06,632 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-28 00:49:06,830 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-28 00:49:06,830 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:49:06,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:49:06,830 INFO L85 PathProgramCache]: Analyzing trace with hash -901344032, now seen corresponding path program 1 times [2021-12-28 00:49:06,830 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:49:06,830 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855037309] [2021-12-28 00:49:06,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:49:06,831 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:49:06,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:06,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:49:06,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:06,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:49:06,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:06,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:49:06,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:06,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:49:06,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:06,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:49:06,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:06,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 00:49:06,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:06,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 00:49:06,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:06,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-28 00:49:06,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:06,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-28 00:49:06,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:06,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-28 00:49:06,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:06,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-28 00:49:06,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:06,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-28 00:49:06,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:06,952 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-28 00:49:06,952 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:49:06,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855037309] [2021-12-28 00:49:06,952 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [855037309] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:49:06,952 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 00:49:06,952 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-28 00:49:06,953 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370538394] [2021-12-28 00:49:06,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:49:06,953 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-28 00:49:06,953 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:49:06,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-28 00:49:06,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-28 00:49:06,954 INFO L87 Difference]: Start difference. First operand 380 states and 583 transitions. Second operand has 9 states, 8 states have (on average 8.125) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (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-28 00:49:08,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:49:08,442 INFO L93 Difference]: Finished difference Result 925 states and 1432 transitions. [2021-12-28 00:49:08,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-28 00:49:08,443 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 8.125) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (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 105 [2021-12-28 00:49:08,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:49:08,446 INFO L225 Difference]: With dead ends: 925 [2021-12-28 00:49:08,446 INFO L226 Difference]: Without dead ends: 568 [2021-12-28 00:49:08,447 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-28 00:49:08,448 INFO L933 BasicCegarLoop]: 633 mSDtfsCounter, 1166 mSDsluCounter, 863 mSDsCounter, 0 mSdLazyCounter, 2223 mSolverCounterSat, 424 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1183 SdHoareTripleChecker+Valid, 1496 SdHoareTripleChecker+Invalid, 2647 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 424 IncrementalHoareTripleChecker+Valid, 2223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-28 00:49:08,448 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1183 Valid, 1496 Invalid, 2647 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [424 Valid, 2223 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-28 00:49:08,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 568 states. [2021-12-28 00:49:08,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 568 to 380. [2021-12-28 00:49:08,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 300 states have (on average 1.53) internal successors, (459), 303 states have internal predecessors, (459), 59 states have call successors, (59), 18 states have call predecessors, (59), 20 states have return successors, (64), 58 states have call predecessors, (64), 58 states have call successors, (64) [2021-12-28 00:49:08,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 582 transitions. [2021-12-28 00:49:08,469 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 582 transitions. Word has length 105 [2021-12-28 00:49:08,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:49:08,469 INFO L470 AbstractCegarLoop]: Abstraction has 380 states and 582 transitions. [2021-12-28 00:49:08,469 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 8.125) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (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-28 00:49:08,469 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 582 transitions. [2021-12-28 00:49:08,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-12-28 00:49:08,471 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:49:08,471 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 00:49:08,471 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-28 00:49:08,471 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:49:08,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:49:08,472 INFO L85 PathProgramCache]: Analyzing trace with hash 2004978448, now seen corresponding path program 2 times [2021-12-28 00:49:08,472 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:49:08,472 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692833513] [2021-12-28 00:49:08,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:49:08,472 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:49:08,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:08,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:49:08,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:08,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:49:08,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:08,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:49:08,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:08,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:49:08,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:08,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:49:08,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:08,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-28 00:49:08,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:08,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-28 00:49:08,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:08,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-28 00:49:08,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:08,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-28 00:49:08,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:08,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-28 00:49:08,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:08,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-28 00:49:08,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:08,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-28 00:49:08,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:08,563 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-28 00:49:08,564 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:49:08,564 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692833513] [2021-12-28 00:49:08,564 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692833513] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:49:08,564 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 00:49:08,564 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-28 00:49:08,564 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083315997] [2021-12-28 00:49:08,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:49:08,565 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-28 00:49:08,565 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:49:08,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-28 00:49:08,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-28 00:49:08,566 INFO L87 Difference]: Start difference. First operand 380 states and 582 transitions. Second operand has 9 states, 8 states have (on average 8.25) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (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-28 00:49:09,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:49:09,958 INFO L93 Difference]: Finished difference Result 927 states and 1435 transitions. [2021-12-28 00:49:09,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-28 00:49:09,959 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 8.25) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (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 106 [2021-12-28 00:49:09,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:49:09,962 INFO L225 Difference]: With dead ends: 927 [2021-12-28 00:49:09,963 INFO L226 Difference]: Without dead ends: 570 [2021-12-28 00:49:09,964 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-28 00:49:09,965 INFO L933 BasicCegarLoop]: 634 mSDtfsCounter, 1161 mSDsluCounter, 863 mSDsCounter, 0 mSdLazyCounter, 2233 mSolverCounterSat, 424 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1178 SdHoareTripleChecker+Valid, 1497 SdHoareTripleChecker+Invalid, 2657 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 424 IncrementalHoareTripleChecker+Valid, 2233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-28 00:49:09,965 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1178 Valid, 1497 Invalid, 2657 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [424 Valid, 2233 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-28 00:49:09,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 570 states. [2021-12-28 00:49:09,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 570 to 382. [2021-12-28 00:49:09,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382 states, 301 states have (on average 1.5282392026578073) internal successors, (460), 305 states have internal predecessors, (460), 59 states have call successors, (59), 18 states have call predecessors, (59), 21 states have return successors, (66), 58 states have call predecessors, (66), 58 states have call successors, (66) [2021-12-28 00:49:09,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 585 transitions. [2021-12-28 00:49:09,990 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 585 transitions. Word has length 106 [2021-12-28 00:49:09,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:49:09,991 INFO L470 AbstractCegarLoop]: Abstraction has 382 states and 585 transitions. [2021-12-28 00:49:09,991 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 8.25) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (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-28 00:49:09,991 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 585 transitions. [2021-12-28 00:49:09,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-12-28 00:49:09,992 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:49:09,993 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 00:49:09,993 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-28 00:49:09,993 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:49:09,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:49:09,993 INFO L85 PathProgramCache]: Analyzing trace with hash -511714523, now seen corresponding path program 1 times [2021-12-28 00:49:09,994 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:49:09,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482102363] [2021-12-28 00:49:09,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:49:09,994 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:49:10,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:10,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:49:10,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:10,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:49:10,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:10,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:49:10,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:10,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:49:10,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:10,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:49:10,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:10,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 00:49:10,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:10,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-28 00:49:10,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:10,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-28 00:49:10,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:10,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 00:49:10,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:10,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-28 00:49:10,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:10,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-28 00:49:10,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:10,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-28 00:49:10,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:10,116 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-28 00:49:10,116 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:49:10,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482102363] [2021-12-28 00:49:10,117 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482102363] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:49:10,117 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 00:49:10,117 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-28 00:49:10,117 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68502285] [2021-12-28 00:49:10,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:49:10,117 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-28 00:49:10,118 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:49:10,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-28 00:49:10,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-12-28 00:49:10,118 INFO L87 Difference]: Start difference. First operand 382 states and 585 transitions. Second operand has 12 states, 11 states have (on average 6.363636363636363) internal successors, (70), 8 states have internal predecessors, (70), 4 states have call successors, (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-28 00:49:12,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:49:12,004 INFO L93 Difference]: Finished difference Result 925 states and 1430 transitions. [2021-12-28 00:49:12,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 00:49:12,005 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 6.363636363636363) internal successors, (70), 8 states have internal predecessors, (70), 4 states have call successors, (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 107 [2021-12-28 00:49:12,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:49:12,008 INFO L225 Difference]: With dead ends: 925 [2021-12-28 00:49:12,008 INFO L226 Difference]: Without dead ends: 570 [2021-12-28 00:49:12,009 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-28 00:49:12,009 INFO L933 BasicCegarLoop]: 620 mSDtfsCounter, 1281 mSDsluCounter, 1196 mSDsCounter, 0 mSdLazyCounter, 3969 mSolverCounterSat, 476 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1281 SdHoareTripleChecker+Valid, 1816 SdHoareTripleChecker+Invalid, 4445 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 476 IncrementalHoareTripleChecker+Valid, 3969 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-28 00:49:12,009 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1281 Valid, 1816 Invalid, 4445 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [476 Valid, 3969 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-28 00:49:12,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 570 states. [2021-12-28 00:49:12,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 570 to 382. [2021-12-28 00:49:12,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382 states, 301 states have (on average 1.5282392026578073) internal successors, (460), 305 states have internal predecessors, (460), 59 states have call successors, (59), 18 states have call predecessors, (59), 21 states have return successors, (65), 58 states have call predecessors, (65), 58 states have call successors, (65) [2021-12-28 00:49:12,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 584 transitions. [2021-12-28 00:49:12,028 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 584 transitions. Word has length 107 [2021-12-28 00:49:12,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:49:12,029 INFO L470 AbstractCegarLoop]: Abstraction has 382 states and 584 transitions. [2021-12-28 00:49:12,029 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 6.363636363636363) internal successors, (70), 8 states have internal predecessors, (70), 4 states have call successors, (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-28 00:49:12,029 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 584 transitions. [2021-12-28 00:49:12,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-12-28 00:49:12,030 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:49:12,030 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 00:49:12,031 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-28 00:49:12,031 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:49:12,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:49:12,031 INFO L85 PathProgramCache]: Analyzing trace with hash -398431873, now seen corresponding path program 2 times [2021-12-28 00:49:12,031 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:49:12,031 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092003636] [2021-12-28 00:49:12,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:49:12,032 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:49:12,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:12,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:49:12,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:12,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:49:12,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:12,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:49:12,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:12,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:49:12,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:12,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:49:12,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:12,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 00:49:12,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:12,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-28 00:49:12,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:12,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-28 00:49:12,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:12,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-28 00:49:12,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:12,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 00:49:12,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:12,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-28 00:49:12,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:12,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-28 00:49:12,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:12,163 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-28 00:49:12,163 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:49:12,163 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092003636] [2021-12-28 00:49:12,163 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092003636] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:49:12,163 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 00:49:12,163 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-28 00:49:12,164 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121153632] [2021-12-28 00:49:12,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:49:12,164 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-28 00:49:12,164 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:49:12,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-28 00:49:12,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-12-28 00:49:12,165 INFO L87 Difference]: Start difference. First operand 382 states and 584 transitions. Second operand has 12 states, 11 states have (on average 6.454545454545454) internal successors, (71), 8 states have internal predecessors, (71), 4 states have call successors, (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-28 00:49:14,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:49:14,143 INFO L93 Difference]: Finished difference Result 927 states and 1436 transitions. [2021-12-28 00:49:14,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 00:49:14,143 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 6.454545454545454) internal successors, (71), 8 states have internal predecessors, (71), 4 states have call successors, (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 108 [2021-12-28 00:49:14,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:49:14,146 INFO L225 Difference]: With dead ends: 927 [2021-12-28 00:49:14,146 INFO L226 Difference]: Without dead ends: 572 [2021-12-28 00:49:14,147 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-28 00:49:14,149 INFO L933 BasicCegarLoop]: 623 mSDtfsCounter, 1275 mSDsluCounter, 1196 mSDsCounter, 0 mSdLazyCounter, 4016 mSolverCounterSat, 471 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1275 SdHoareTripleChecker+Valid, 1819 SdHoareTripleChecker+Invalid, 4487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 471 IncrementalHoareTripleChecker+Valid, 4016 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-28 00:49:14,149 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1275 Valid, 1819 Invalid, 4487 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [471 Valid, 4016 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-28 00:49:14,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 572 states. [2021-12-28 00:49:14,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 572 to 384. [2021-12-28 00:49:14,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 384 states, 302 states have (on average 1.5264900662251655) internal successors, (461), 307 states have internal predecessors, (461), 59 states have call successors, (59), 18 states have call predecessors, (59), 22 states have return successors, (70), 58 states have call predecessors, (70), 58 states have call successors, (70) [2021-12-28 00:49:14,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 384 states and 590 transitions. [2021-12-28 00:49:14,170 INFO L78 Accepts]: Start accepts. Automaton has 384 states and 590 transitions. Word has length 108 [2021-12-28 00:49:14,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:49:14,171 INFO L470 AbstractCegarLoop]: Abstraction has 384 states and 590 transitions. [2021-12-28 00:49:14,171 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 6.454545454545454) internal successors, (71), 8 states have internal predecessors, (71), 4 states have call successors, (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-28 00:49:14,171 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 590 transitions. [2021-12-28 00:49:14,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-12-28 00:49:14,173 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:49:14,173 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 00:49:14,173 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-28 00:49:14,174 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:49:14,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:49:14,174 INFO L85 PathProgramCache]: Analyzing trace with hash 1045364330, now seen corresponding path program 1 times [2021-12-28 00:49:14,174 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:49:14,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712189480] [2021-12-28 00:49:14,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:49:14,174 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:49:14,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:14,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:49:14,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:14,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:49:14,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:14,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:49:14,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:14,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:49:14,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:14,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:49:14,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:14,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 00:49:14,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:14,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-28 00:49:14,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:14,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-28 00:49:14,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:14,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-28 00:49:14,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:14,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-28 00:49:14,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:14,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-28 00:49:14,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:14,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-28 00:49:14,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:14,293 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-12-28 00:49:14,293 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:49:14,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712189480] [2021-12-28 00:49:14,293 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712189480] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 00:49:14,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1108260252] [2021-12-28 00:49:14,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:49:14,293 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 00:49:14,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 00:49:14,308 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-28 00:49:14,309 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-28 00:49:14,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:14,496 INFO L263 TraceCheckSpWp]: Trace formula consists of 1008 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-28 00:49:14,499 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 00:49:14,623 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-28 00:49:14,623 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-28 00:49:14,762 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-28 00:49:14,763 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1108260252] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-28 00:49:14,763 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-28 00:49:14,763 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 4, 4] total 15 [2021-12-28 00:49:14,763 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633342412] [2021-12-28 00:49:14,763 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-28 00:49:14,764 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-28 00:49:14,764 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:49:14,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-28 00:49:14,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2021-12-28 00:49:14,764 INFO L87 Difference]: Start difference. First operand 384 states and 590 transitions. Second operand has 15 states, 14 states have (on average 8.428571428571429) internal successors, (118), 11 states have internal predecessors, (118), 4 states have call successors, (29), 6 states have call predecessors, (29), 3 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) [2021-12-28 00:49:17,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:49:17,699 INFO L93 Difference]: Finished difference Result 1656 states and 2744 transitions. [2021-12-28 00:49:17,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-12-28 00:49:17,699 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 8.428571428571429) internal successors, (118), 11 states have internal predecessors, (118), 4 states have call successors, (29), 6 states have call predecessors, (29), 3 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) Word has length 109 [2021-12-28 00:49:17,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:49:17,720 INFO L225 Difference]: With dead ends: 1656 [2021-12-28 00:49:17,720 INFO L226 Difference]: Without dead ends: 1303 [2021-12-28 00:49:17,723 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 269 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 141 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=181, Invalid=811, Unknown=0, NotChecked=0, Total=992 [2021-12-28 00:49:17,724 INFO L933 BasicCegarLoop]: 797 mSDtfsCounter, 3556 mSDsluCounter, 2934 mSDsCounter, 0 mSdLazyCounter, 5929 mSolverCounterSat, 1268 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3558 SdHoareTripleChecker+Valid, 3731 SdHoareTripleChecker+Invalid, 7197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1268 IncrementalHoareTripleChecker+Valid, 5929 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-12-28 00:49:17,724 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3558 Valid, 3731 Invalid, 7197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1268 Valid, 5929 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-12-28 00:49:17,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1303 states. [2021-12-28 00:49:17,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1303 to 737. [2021-12-28 00:49:17,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 737 states, 591 states have (on average 1.5769881556683587) internal successors, (932), 596 states have internal predecessors, (932), 123 states have call successors, (123), 18 states have call predecessors, (123), 22 states have return successors, (144), 122 states have call predecessors, (144), 122 states have call successors, (144) [2021-12-28 00:49:17,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 737 states to 737 states and 1199 transitions. [2021-12-28 00:49:17,784 INFO L78 Accepts]: Start accepts. Automaton has 737 states and 1199 transitions. Word has length 109 [2021-12-28 00:49:17,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:49:17,784 INFO L470 AbstractCegarLoop]: Abstraction has 737 states and 1199 transitions. [2021-12-28 00:49:17,785 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 8.428571428571429) internal successors, (118), 11 states have internal predecessors, (118), 4 states have call successors, (29), 6 states have call predecessors, (29), 3 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) [2021-12-28 00:49:17,785 INFO L276 IsEmpty]: Start isEmpty. Operand 737 states and 1199 transitions. [2021-12-28 00:49:17,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-12-28 00:49:17,787 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:49:17,787 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-28 00:49:17,808 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-12-28 00:49:18,006 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-28 00:49:18,006 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:49:18,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:49:18,007 INFO L85 PathProgramCache]: Analyzing trace with hash 1541068949, now seen corresponding path program 1 times [2021-12-28 00:49:18,007 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:49:18,007 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477021092] [2021-12-28 00:49:18,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:49:18,007 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:49:18,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:18,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:49:18,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:18,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:49:18,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:18,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:49:18,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:18,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:49:18,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:18,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:49:18,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:18,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 00:49:18,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:18,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-28 00:49:18,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:18,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-28 00:49:18,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:18,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-28 00:49:18,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:18,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-28 00:49:18,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:18,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-28 00:49:18,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:18,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-28 00:49:18,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:18,087 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-28 00:49:18,087 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:49:18,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477021092] [2021-12-28 00:49:18,087 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1477021092] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:49:18,088 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 00:49:18,088 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 00:49:18,088 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158949605] [2021-12-28 00:49:18,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:49:18,088 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 00:49:18,088 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:49:18,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 00:49:18,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 00:49:18,089 INFO L87 Difference]: Start difference. First operand 737 states and 1199 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-28 00:49:19,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:49:19,176 INFO L93 Difference]: Finished difference Result 1917 states and 3187 transitions. [2021-12-28 00:49:19,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 00:49:19,177 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-28 00:49:19,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:49:19,183 INFO L225 Difference]: With dead ends: 1917 [2021-12-28 00:49:19,183 INFO L226 Difference]: Without dead ends: 1258 [2021-12-28 00:49:19,185 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-28 00:49:19,185 INFO L933 BasicCegarLoop]: 671 mSDtfsCounter, 1155 mSDsluCounter, 676 mSDsCounter, 0 mSdLazyCounter, 1176 mSolverCounterSat, 477 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1170 SdHoareTripleChecker+Valid, 1347 SdHoareTripleChecker+Invalid, 1653 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 477 IncrementalHoareTripleChecker+Valid, 1176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-28 00:49:19,186 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1170 Valid, 1347 Invalid, 1653 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [477 Valid, 1176 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-28 00:49:19,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1258 states. [2021-12-28 00:49:19,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1258 to 1062. [2021-12-28 00:49:19,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1062 states, 852 states have (on average 1.5927230046948357) internal successors, (1357), 857 states have internal predecessors, (1357), 187 states have call successors, (187), 18 states have call predecessors, (187), 22 states have return successors, (218), 186 states have call predecessors, (218), 186 states have call successors, (218) [2021-12-28 00:49:19,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1062 states to 1062 states and 1762 transitions. [2021-12-28 00:49:19,237 INFO L78 Accepts]: Start accepts. Automaton has 1062 states and 1762 transitions. Word has length 112 [2021-12-28 00:49:19,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:49:19,237 INFO L470 AbstractCegarLoop]: Abstraction has 1062 states and 1762 transitions. [2021-12-28 00:49:19,237 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-28 00:49:19,237 INFO L276 IsEmpty]: Start isEmpty. Operand 1062 states and 1762 transitions. [2021-12-28 00:49:19,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-12-28 00:49:19,241 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:49:19,241 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-28 00:49:19,241 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-28 00:49:19,241 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:49:19,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:49:19,241 INFO L85 PathProgramCache]: Analyzing trace with hash -310172690, now seen corresponding path program 1 times [2021-12-28 00:49:19,242 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:49:19,242 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986538991] [2021-12-28 00:49:19,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:49:19,242 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:49:19,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:19,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:49:19,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:19,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:49:19,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:19,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:49:19,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:19,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:49:19,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:19,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:49:19,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:19,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 00:49:19,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:19,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-28 00:49:19,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:19,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-28 00:49:19,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:19,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-28 00:49:19,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:19,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-28 00:49:19,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:19,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-28 00:49:19,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:19,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-28 00:49:19,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:19,316 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-28 00:49:19,316 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:49:19,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986538991] [2021-12-28 00:49:19,316 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986538991] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:49:19,316 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 00:49:19,316 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 00:49:19,316 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179179629] [2021-12-28 00:49:19,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:49:19,317 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 00:49:19,317 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:49:19,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 00:49:19,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 00:49:19,318 INFO L87 Difference]: Start difference. First operand 1062 states and 1762 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-28 00:49:20,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:49:20,365 INFO L93 Difference]: Finished difference Result 2722 states and 4571 transitions. [2021-12-28 00:49:20,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 00:49:20,365 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-28 00:49:20,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:49:20,373 INFO L225 Difference]: With dead ends: 2722 [2021-12-28 00:49:20,373 INFO L226 Difference]: Without dead ends: 1791 [2021-12-28 00:49:20,377 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-28 00:49:20,378 INFO L933 BasicCegarLoop]: 660 mSDtfsCounter, 1154 mSDsluCounter, 672 mSDsCounter, 0 mSdLazyCounter, 1146 mSolverCounterSat, 481 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1169 SdHoareTripleChecker+Valid, 1332 SdHoareTripleChecker+Invalid, 1627 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 481 IncrementalHoareTripleChecker+Valid, 1146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-28 00:49:20,378 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1169 Valid, 1332 Invalid, 1627 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [481 Valid, 1146 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-28 00:49:20,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1791 states. [2021-12-28 00:49:20,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1791 to 1595. [2021-12-28 00:49:20,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1595 states, 1290 states have (on average 1.5992248062015504) internal successors, (2063), 1295 states have internal predecessors, (2063), 282 states have call successors, (282), 18 states have call predecessors, (282), 22 states have return successors, (313), 281 states have call predecessors, (313), 281 states have call successors, (313) [2021-12-28 00:49:20,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1595 states to 1595 states and 2658 transitions. [2021-12-28 00:49:20,465 INFO L78 Accepts]: Start accepts. Automaton has 1595 states and 2658 transitions. Word has length 113 [2021-12-28 00:49:20,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:49:20,465 INFO L470 AbstractCegarLoop]: Abstraction has 1595 states and 2658 transitions. [2021-12-28 00:49:20,465 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-28 00:49:20,466 INFO L276 IsEmpty]: Start isEmpty. Operand 1595 states and 2658 transitions. [2021-12-28 00:49:20,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-12-28 00:49:20,470 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:49:20,470 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-28 00:49:20,470 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-28 00:49:20,471 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:49:20,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:49:20,471 INFO L85 PathProgramCache]: Analyzing trace with hash -830066777, now seen corresponding path program 1 times [2021-12-28 00:49:20,471 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:49:20,471 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620155238] [2021-12-28 00:49:20,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:49:20,471 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:49:20,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:20,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:49:20,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:20,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:49:20,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:20,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:49:20,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:20,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:49:20,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:20,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:49:20,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:20,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 00:49:20,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:20,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-28 00:49:20,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:20,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-28 00:49:20,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:20,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-28 00:49:20,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:20,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-28 00:49:20,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:20,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-28 00:49:20,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:20,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-28 00:49:20,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:20,545 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-28 00:49:20,545 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:49:20,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620155238] [2021-12-28 00:49:20,545 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620155238] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:49:20,545 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 00:49:20,545 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 00:49:20,545 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614451794] [2021-12-28 00:49:20,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:49:20,546 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 00:49:20,546 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:49:20,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 00:49:20,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 00:49:20,547 INFO L87 Difference]: Start difference. First operand 1595 states and 2658 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-28 00:49:21,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:49:21,663 INFO L93 Difference]: Finished difference Result 3929 states and 6657 transitions. [2021-12-28 00:49:21,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 00:49:21,664 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-28 00:49:21,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:49:21,674 INFO L225 Difference]: With dead ends: 3929 [2021-12-28 00:49:21,674 INFO L226 Difference]: Without dead ends: 2600 [2021-12-28 00:49:21,678 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-28 00:49:21,678 INFO L933 BasicCegarLoop]: 663 mSDtfsCounter, 1151 mSDsluCounter, 667 mSDsCounter, 0 mSdLazyCounter, 1167 mSolverCounterSat, 464 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1166 SdHoareTripleChecker+Valid, 1330 SdHoareTripleChecker+Invalid, 1631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 464 IncrementalHoareTripleChecker+Valid, 1167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-28 00:49:21,679 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1166 Valid, 1330 Invalid, 1631 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [464 Valid, 1167 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-28 00:49:21,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2600 states. [2021-12-28 00:49:21,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2600 to 2404. [2021-12-28 00:49:21,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2404 states, 1976 states have (on average 1.604251012145749) internal successors, (3170), 1981 states have internal predecessors, (3170), 405 states have call successors, (405), 18 states have call predecessors, (405), 22 states have return successors, (452), 404 states have call predecessors, (452), 404 states have call successors, (452) [2021-12-28 00:49:21,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2404 states to 2404 states and 4027 transitions. [2021-12-28 00:49:21,804 INFO L78 Accepts]: Start accepts. Automaton has 2404 states and 4027 transitions. Word has length 114 [2021-12-28 00:49:21,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:49:21,805 INFO L470 AbstractCegarLoop]: Abstraction has 2404 states and 4027 transitions. [2021-12-28 00:49:21,805 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-28 00:49:21,805 INFO L276 IsEmpty]: Start isEmpty. Operand 2404 states and 4027 transitions. [2021-12-28 00:49:21,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-12-28 00:49:21,811 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:49:21,811 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-28 00:49:21,811 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-28 00:49:21,811 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:49:21,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:49:21,811 INFO L85 PathProgramCache]: Analyzing trace with hash 528342989, now seen corresponding path program 1 times [2021-12-28 00:49:21,812 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:49:21,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316478705] [2021-12-28 00:49:21,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:49:21,812 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:49:21,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:21,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:49:21,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:21,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:49:21,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:21,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:49:21,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:21,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:49:21,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:21,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:49:21,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:21,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 00:49:21,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:21,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-28 00:49:21,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:21,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-28 00:49:21,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:21,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-28 00:49:21,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:21,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-28 00:49:21,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:21,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-28 00:49:21,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:21,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-28 00:49:21,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:21,878 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-28 00:49:21,878 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:49:21,878 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316478705] [2021-12-28 00:49:21,878 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316478705] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:49:21,878 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 00:49:21,879 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 00:49:21,879 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136939281] [2021-12-28 00:49:21,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:49:21,879 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 00:49:21,879 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:49:21,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 00:49:21,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 00:49:21,880 INFO L87 Difference]: Start difference. First operand 2404 states and 4027 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-28 00:49:23,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:49:23,086 INFO L93 Difference]: Finished difference Result 5813 states and 9917 transitions. [2021-12-28 00:49:23,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 00:49:23,087 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-28 00:49:23,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:49:23,101 INFO L225 Difference]: With dead ends: 5813 [2021-12-28 00:49:23,102 INFO L226 Difference]: Without dead ends: 3894 [2021-12-28 00:49:23,106 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-28 00:49:23,107 INFO L933 BasicCegarLoop]: 663 mSDtfsCounter, 1149 mSDsluCounter, 667 mSDsCounter, 0 mSdLazyCounter, 1161 mSolverCounterSat, 473 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1164 SdHoareTripleChecker+Valid, 1330 SdHoareTripleChecker+Invalid, 1634 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 473 IncrementalHoareTripleChecker+Valid, 1161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-28 00:49:23,107 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1164 Valid, 1330 Invalid, 1634 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [473 Valid, 1161 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-28 00:49:23,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3894 states. [2021-12-28 00:49:23,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3894 to 3698. [2021-12-28 00:49:23,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3698 states, 3091 states have (on average 1.6072468456810094) internal successors, (4968), 3096 states have internal predecessors, (4968), 584 states have call successors, (584), 18 states have call predecessors, (584), 22 states have return successors, (657), 583 states have call predecessors, (657), 583 states have call successors, (657) [2021-12-28 00:49:23,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3698 states to 3698 states and 6209 transitions. [2021-12-28 00:49:23,294 INFO L78 Accepts]: Start accepts. Automaton has 3698 states and 6209 transitions. Word has length 115 [2021-12-28 00:49:23,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:49:23,294 INFO L470 AbstractCegarLoop]: Abstraction has 3698 states and 6209 transitions. [2021-12-28 00:49:23,294 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-28 00:49:23,294 INFO L276 IsEmpty]: Start isEmpty. Operand 3698 states and 6209 transitions. [2021-12-28 00:49:23,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-12-28 00:49:23,300 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:49:23,300 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-28 00:49:23,301 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-28 00:49:23,301 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:49:23,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:49:23,301 INFO L85 PathProgramCache]: Analyzing trace with hash -2011957557, now seen corresponding path program 1 times [2021-12-28 00:49:23,301 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:49:23,301 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674151576] [2021-12-28 00:49:23,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:49:23,302 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:49:23,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:23,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:49:23,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:23,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:49:23,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:23,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:49:23,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:23,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:49:23,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:23,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:49:23,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:23,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 00:49:23,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:23,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-28 00:49:23,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:23,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 00:49:23,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:23,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-28 00:49:23,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:23,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-28 00:49:23,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:23,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-28 00:49:23,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:23,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-28 00:49:23,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:23,366 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-28 00:49:23,366 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:49:23,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674151576] [2021-12-28 00:49:23,366 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674151576] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:49:23,366 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 00:49:23,366 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 00:49:23,366 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629713577] [2021-12-28 00:49:23,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:49:23,367 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 00:49:23,367 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:49:23,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 00:49:23,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 00:49:23,368 INFO L87 Difference]: Start difference. First operand 3698 states and 6209 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-28 00:49:24,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:49:24,596 INFO L93 Difference]: Finished difference Result 8916 states and 15281 transitions. [2021-12-28 00:49:24,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 00:49:24,597 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-28 00:49:24,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:49:24,621 INFO L225 Difference]: With dead ends: 8916 [2021-12-28 00:49:24,621 INFO L226 Difference]: Without dead ends: 6035 [2021-12-28 00:49:24,629 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-28 00:49:24,630 INFO L933 BasicCegarLoop]: 674 mSDtfsCounter, 1147 mSDsluCounter, 684 mSDsCounter, 0 mSdLazyCounter, 1182 mSolverCounterSat, 464 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1162 SdHoareTripleChecker+Valid, 1358 SdHoareTripleChecker+Invalid, 1646 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 464 IncrementalHoareTripleChecker+Valid, 1182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-28 00:49:24,630 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1162 Valid, 1358 Invalid, 1646 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [464 Valid, 1182 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-28 00:49:24,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6035 states. [2021-12-28 00:49:24,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6035 to 5839. [2021-12-28 00:49:24,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5839 states, 4856 states have (on average 1.6009060955518946) internal successors, (7774), 4861 states have internal predecessors, (7774), 960 states have call successors, (960), 18 states have call predecessors, (960), 22 states have return successors, (1077), 959 states have call predecessors, (1077), 959 states have call successors, (1077) [2021-12-28 00:49:24,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5839 states to 5839 states and 9811 transitions. [2021-12-28 00:49:24,991 INFO L78 Accepts]: Start accepts. Automaton has 5839 states and 9811 transitions. Word has length 116 [2021-12-28 00:49:24,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:49:24,992 INFO L470 AbstractCegarLoop]: Abstraction has 5839 states and 9811 transitions. [2021-12-28 00:49:24,993 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-28 00:49:24,993 INFO L276 IsEmpty]: Start isEmpty. Operand 5839 states and 9811 transitions. [2021-12-28 00:49:25,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-12-28 00:49:25,002 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:49:25,002 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-28 00:49:25,002 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-28 00:49:25,002 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:49:25,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:49:25,003 INFO L85 PathProgramCache]: Analyzing trace with hash 372580521, now seen corresponding path program 1 times [2021-12-28 00:49:25,003 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:49:25,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502685570] [2021-12-28 00:49:25,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:49:25,003 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:49:25,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:25,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:49:25,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:25,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:49:25,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:25,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:49:25,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:25,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:49:25,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:25,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:49:25,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:25,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 00:49:25,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:25,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-28 00:49:25,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:25,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-28 00:49:25,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:25,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-28 00:49:25,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:25,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-28 00:49:25,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:25,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-28 00:49:25,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:25,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 00:49:25,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:25,088 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-28 00:49:25,088 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:49:25,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502685570] [2021-12-28 00:49:25,089 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [502685570] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:49:25,089 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 00:49:25,089 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 00:49:25,089 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158709402] [2021-12-28 00:49:25,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:49:25,089 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 00:49:25,090 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:49:25,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 00:49:25,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 00:49:25,090 INFO L87 Difference]: Start difference. First operand 5839 states and 9811 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-28 00:49:26,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:49:26,474 INFO L93 Difference]: Finished difference Result 14533 states and 24894 transitions. [2021-12-28 00:49:26,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 00:49:26,474 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-28 00:49:26,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:49:26,520 INFO L225 Difference]: With dead ends: 14533 [2021-12-28 00:49:26,520 INFO L226 Difference]: Without dead ends: 9913 [2021-12-28 00:49:26,533 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-28 00:49:26,533 INFO L933 BasicCegarLoop]: 664 mSDtfsCounter, 1145 mSDsluCounter, 672 mSDsCounter, 0 mSdLazyCounter, 1161 mSolverCounterSat, 481 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1160 SdHoareTripleChecker+Valid, 1336 SdHoareTripleChecker+Invalid, 1642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 481 IncrementalHoareTripleChecker+Valid, 1161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-28 00:49:26,534 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1160 Valid, 1336 Invalid, 1642 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [481 Valid, 1161 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-28 00:49:26,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9913 states. [2021-12-28 00:49:27,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9913 to 9717. [2021-12-28 00:49:27,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9717 states, 8128 states have (on average 1.5985482283464567) internal successors, (12993), 8133 states have internal predecessors, (12993), 1566 states have call successors, (1566), 18 states have call predecessors, (1566), 22 states have return successors, (1761), 1565 states have call predecessors, (1761), 1565 states have call successors, (1761) [2021-12-28 00:49:27,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9717 states to 9717 states and 16320 transitions. [2021-12-28 00:49:27,089 INFO L78 Accepts]: Start accepts. Automaton has 9717 states and 16320 transitions. Word has length 117 [2021-12-28 00:49:27,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:49:27,090 INFO L470 AbstractCegarLoop]: Abstraction has 9717 states and 16320 transitions. [2021-12-28 00:49:27,090 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-28 00:49:27,090 INFO L276 IsEmpty]: Start isEmpty. Operand 9717 states and 16320 transitions. [2021-12-28 00:49:27,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-12-28 00:49:27,102 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:49:27,102 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-28 00:49:27,102 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-28 00:49:27,102 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:49:27,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:49:27,103 INFO L85 PathProgramCache]: Analyzing trace with hash -528291971, now seen corresponding path program 1 times [2021-12-28 00:49:27,103 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:49:27,103 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237318333] [2021-12-28 00:49:27,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:49:27,103 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:49:27,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:27,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:49:27,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:27,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:49:27,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:27,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:49:27,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:27,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:49:27,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:27,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:49:27,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:27,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 00:49:27,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:27,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-28 00:49:27,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:27,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-28 00:49:27,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:27,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 00:49:27,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:27,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-28 00:49:27,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:27,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-28 00:49:27,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:27,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-28 00:49:27,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:27,188 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-28 00:49:27,188 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:49:27,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237318333] [2021-12-28 00:49:27,188 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237318333] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:49:27,188 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 00:49:27,188 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 00:49:27,188 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622185706] [2021-12-28 00:49:27,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:49:27,189 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 00:49:27,190 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:49:27,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 00:49:27,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 00:49:27,190 INFO L87 Difference]: Start difference. First operand 9717 states and 16320 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-28 00:49:28,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:49:28,758 INFO L93 Difference]: Finished difference Result 25242 states and 43175 transitions. [2021-12-28 00:49:28,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 00:49:28,765 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-28 00:49:28,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:49:28,818 INFO L225 Difference]: With dead ends: 25242 [2021-12-28 00:49:28,818 INFO L226 Difference]: Without dead ends: 17226 [2021-12-28 00:49:28,841 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-28 00:49:28,842 INFO L933 BasicCegarLoop]: 669 mSDtfsCounter, 1144 mSDsluCounter, 690 mSDsCounter, 0 mSdLazyCounter, 1166 mSolverCounterSat, 481 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1159 SdHoareTripleChecker+Valid, 1359 SdHoareTripleChecker+Invalid, 1647 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 481 IncrementalHoareTripleChecker+Valid, 1166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-28 00:49:28,842 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1159 Valid, 1359 Invalid, 1647 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [481 Valid, 1166 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-28 00:49:28,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17226 states. [2021-12-28 00:49:29,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17226 to 17030. [2021-12-28 00:49:29,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17030 states, 14238 states have (on average 1.5900407360584352) internal successors, (22639), 14243 states have internal predecessors, (22639), 2769 states have call successors, (2769), 18 states have call predecessors, (2769), 22 states have return successors, (3108), 2768 states have call predecessors, (3108), 2768 states have call successors, (3108) [2021-12-28 00:49:29,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17030 states to 17030 states and 28516 transitions. [2021-12-28 00:49:29,805 INFO L78 Accepts]: Start accepts. Automaton has 17030 states and 28516 transitions. Word has length 118 [2021-12-28 00:49:29,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:49:29,805 INFO L470 AbstractCegarLoop]: Abstraction has 17030 states and 28516 transitions. [2021-12-28 00:49:29,805 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-28 00:49:29,805 INFO L276 IsEmpty]: Start isEmpty. Operand 17030 states and 28516 transitions. [2021-12-28 00:49:29,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-12-28 00:49:29,821 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:49:29,821 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-28 00:49:29,821 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-28 00:49:29,822 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:49:29,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:49:29,822 INFO L85 PathProgramCache]: Analyzing trace with hash -768772248, now seen corresponding path program 1 times [2021-12-28 00:49:29,822 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:49:29,822 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911704976] [2021-12-28 00:49:29,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:49:29,823 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:49:29,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:29,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:49:29,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:29,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:49:29,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:29,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:49:29,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:29,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:49:29,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:29,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:49:29,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:29,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 00:49:29,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:29,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-28 00:49:29,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:29,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-28 00:49:29,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:29,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-28 00:49:29,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:29,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-28 00:49:29,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:29,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-28 00:49:29,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:29,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-28 00:49:29,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:29,894 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-28 00:49:29,894 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:49:29,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911704976] [2021-12-28 00:49:29,894 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911704976] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:49:29,894 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 00:49:29,895 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 00:49:29,895 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817824475] [2021-12-28 00:49:29,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:49:29,895 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 00:49:29,896 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:49:29,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 00:49:29,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 00:49:29,896 INFO L87 Difference]: Start difference. First operand 17030 states and 28516 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-28 00:49:31,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:49:31,963 INFO L93 Difference]: Finished difference Result 45218 states and 77188 transitions. [2021-12-28 00:49:31,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 00:49:31,963 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-28 00:49:31,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:49:32,062 INFO L225 Difference]: With dead ends: 45218 [2021-12-28 00:49:32,063 INFO L226 Difference]: Without dead ends: 30566 [2021-12-28 00:49:32,096 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-28 00:49:32,097 INFO L933 BasicCegarLoop]: 662 mSDtfsCounter, 1141 mSDsluCounter, 668 mSDsCounter, 0 mSdLazyCounter, 1162 mSolverCounterSat, 472 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1156 SdHoareTripleChecker+Valid, 1330 SdHoareTripleChecker+Invalid, 1634 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 472 IncrementalHoareTripleChecker+Valid, 1162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-28 00:49:32,097 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1156 Valid, 1330 Invalid, 1634 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [472 Valid, 1162 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-28 00:49:32,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30566 states. [2021-12-28 00:49:33,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30566 to 30370. [2021-12-28 00:49:33,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30370 states, 25539 states have (on average 1.5858882493441404) internal successors, (40502), 25544 states have internal predecessors, (40502), 4808 states have call successors, (4808), 18 states have call predecessors, (4808), 22 states have return successors, (5421), 4807 states have call predecessors, (5421), 4807 states have call successors, (5421) [2021-12-28 00:49:33,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30370 states to 30370 states and 50731 transitions. [2021-12-28 00:49:33,906 INFO L78 Accepts]: Start accepts. Automaton has 30370 states and 50731 transitions. Word has length 119 [2021-12-28 00:49:33,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:49:33,906 INFO L470 AbstractCegarLoop]: Abstraction has 30370 states and 50731 transitions. [2021-12-28 00:49:33,906 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-28 00:49:33,907 INFO L276 IsEmpty]: Start isEmpty. Operand 30370 states and 50731 transitions. [2021-12-28 00:49:33,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-12-28 00:49:33,924 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:49:33,924 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-28 00:49:33,924 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-28 00:49:33,924 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:49:33,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:49:33,925 INFO L85 PathProgramCache]: Analyzing trace with hash -168472517, now seen corresponding path program 1 times [2021-12-28 00:49:33,925 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:49:33,925 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749120739] [2021-12-28 00:49:33,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:49:33,925 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:49:33,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:33,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:49:33,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:33,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:49:33,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:33,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:49:33,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:33,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:49:33,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:33,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:49:33,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:33,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 00:49:33,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:33,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-28 00:49:33,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:33,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-28 00:49:33,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:33,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-28 00:49:34,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:34,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-28 00:49:34,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:34,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-28 00:49:34,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:34,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-28 00:49:34,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:34,007 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-28 00:49:34,007 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:49:34,007 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749120739] [2021-12-28 00:49:34,007 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749120739] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:49:34,007 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 00:49:34,007 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 00:49:34,008 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456265790] [2021-12-28 00:49:34,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:49:34,009 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 00:49:34,009 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:49:34,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 00:49:34,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 00:49:34,010 INFO L87 Difference]: Start difference. First operand 30370 states and 50731 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-28 00:49:37,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:49:37,112 INFO L93 Difference]: Finished difference Result 82955 states and 140712 transitions. [2021-12-28 00:49:37,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 00:49:37,113 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-28 00:49:37,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:49:37,294 INFO L225 Difference]: With dead ends: 82955 [2021-12-28 00:49:37,294 INFO L226 Difference]: Without dead ends: 55775 [2021-12-28 00:49:37,362 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-28 00:49:37,362 INFO L933 BasicCegarLoop]: 661 mSDtfsCounter, 1140 mSDsluCounter, 672 mSDsCounter, 0 mSdLazyCounter, 1157 mSolverCounterSat, 472 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1155 SdHoareTripleChecker+Valid, 1333 SdHoareTripleChecker+Invalid, 1629 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 472 IncrementalHoareTripleChecker+Valid, 1157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-28 00:49:37,363 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1155 Valid, 1333 Invalid, 1629 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [472 Valid, 1157 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-28 00:49:37,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55775 states. [2021-12-28 00:49:40,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55775 to 55579. [2021-12-28 00:49:40,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55579 states, 47033 states have (on average 1.5804435183807115) internal successors, (74333), 47038 states have internal predecessors, (74333), 8523 states have call successors, (8523), 18 states have call predecessors, (8523), 22 states have return successors, (9668), 8522 states have call predecessors, (9668), 8522 states have call successors, (9668) [2021-12-28 00:49:40,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55579 states to 55579 states and 92524 transitions. [2021-12-28 00:49:40,466 INFO L78 Accepts]: Start accepts. Automaton has 55579 states and 92524 transitions. Word has length 120 [2021-12-28 00:49:40,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:49:40,467 INFO L470 AbstractCegarLoop]: Abstraction has 55579 states and 92524 transitions. [2021-12-28 00:49:40,467 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-28 00:49:40,467 INFO L276 IsEmpty]: Start isEmpty. Operand 55579 states and 92524 transitions. [2021-12-28 00:49:40,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-12-28 00:49:40,487 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:49:40,487 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-28 00:49:40,487 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-28 00:49:40,487 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:49:40,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:49:40,488 INFO L85 PathProgramCache]: Analyzing trace with hash 426735464, now seen corresponding path program 1 times [2021-12-28 00:49:40,488 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:49:40,488 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130444623] [2021-12-28 00:49:40,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:49:40,488 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:49:40,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:40,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:49:40,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:40,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:49:40,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:40,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:49:40,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:40,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:49:40,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:40,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:49:40,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:40,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 00:49:40,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:40,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 00:49:40,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:40,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-28 00:49:40,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:40,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-28 00:49:40,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:40,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-28 00:49:40,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:40,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-28 00:49:40,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:40,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-28 00:49:40,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:40,576 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-28 00:49:40,576 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:49:40,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130444623] [2021-12-28 00:49:40,577 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130444623] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:49:40,577 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 00:49:40,577 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 00:49:40,577 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501454321] [2021-12-28 00:49:40,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:49:40,578 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 00:49:40,578 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:49:40,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 00:49:40,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 00:49:40,579 INFO L87 Difference]: Start difference. First operand 55579 states and 92524 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-28 00:49:45,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:49:45,663 INFO L93 Difference]: Finished difference Result 104011 states and 176698 transitions. [2021-12-28 00:49:45,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 00:49:45,664 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-28 00:49:45,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:49:45,995 INFO L225 Difference]: With dead ends: 104011 [2021-12-28 00:49:45,996 INFO L226 Difference]: Without dead ends: 103849 [2021-12-28 00:49:46,037 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-28 00:49:46,038 INFO L933 BasicCegarLoop]: 664 mSDtfsCounter, 1137 mSDsluCounter, 668 mSDsCounter, 0 mSdLazyCounter, 1172 mSolverCounterSat, 472 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1152 SdHoareTripleChecker+Valid, 1332 SdHoareTripleChecker+Invalid, 1644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 472 IncrementalHoareTripleChecker+Valid, 1172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-28 00:49:46,038 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1152 Valid, 1332 Invalid, 1644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [472 Valid, 1172 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-28 00:49:46,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103849 states. [2021-12-28 00:49:50,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103849 to 103653. [2021-12-28 00:49:51,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103653 states, 88308 states have (on average 1.573628663314762) internal successors, (138964), 88313 states have internal predecessors, (138964), 15322 states have call successors, (15322), 18 states have call predecessors, (15322), 22 states have return successors, (17513), 15321 states have call predecessors, (17513), 15321 states have call successors, (17513) [2021-12-28 00:49:51,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103653 states to 103653 states and 171799 transitions. [2021-12-28 00:49:51,329 INFO L78 Accepts]: Start accepts. Automaton has 103653 states and 171799 transitions. Word has length 121 [2021-12-28 00:49:51,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:49:51,329 INFO L470 AbstractCegarLoop]: Abstraction has 103653 states and 171799 transitions. [2021-12-28 00:49:51,329 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-28 00:49:51,329 INFO L276 IsEmpty]: Start isEmpty. Operand 103653 states and 171799 transitions. [2021-12-28 00:49:51,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-12-28 00:49:51,346 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:49:51,346 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-28 00:49:51,347 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-28 00:49:51,347 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:49:51,347 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:49:51,347 INFO L85 PathProgramCache]: Analyzing trace with hash -381994500, now seen corresponding path program 1 times [2021-12-28 00:49:51,347 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:49:51,347 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547625131] [2021-12-28 00:49:51,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:49:51,348 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:49:51,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:51,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:49:51,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:51,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:49:51,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:51,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:49:51,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:51,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:49:51,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:51,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:49:51,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:51,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 00:49:51,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:51,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-28 00:49:51,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:51,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-28 00:49:51,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:51,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-28 00:49:51,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:51,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-28 00:49:51,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:51,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-28 00:49:51,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:51,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-28 00:49:51,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:49:51,439 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-28 00:49:51,439 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:49:51,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547625131] [2021-12-28 00:49:51,439 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547625131] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:49:51,439 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 00:49:51,439 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-28 00:49:51,440 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652956947] [2021-12-28 00:49:51,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:49:51,440 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-28 00:49:51,440 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:49:51,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-28 00:49:51,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-28 00:49:51,441 INFO L87 Difference]: Start difference. First operand 103653 states and 171799 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) [2021-12-28 00:49:58,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:49:58,862 INFO L93 Difference]: Finished difference Result 104793 states and 176848 transitions. [2021-12-28 00:49:58,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-12-28 00:49:58,863 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 122 [2021-12-28 00:49:58,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:49:59,215 INFO L225 Difference]: With dead ends: 104793 [2021-12-28 00:49:59,216 INFO L226 Difference]: Without dead ends: 104639 [2021-12-28 00:49:59,265 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 212 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=254, Invalid=738, Unknown=0, NotChecked=0, Total=992 [2021-12-28 00:49:59,266 INFO L933 BasicCegarLoop]: 937 mSDtfsCounter, 2242 mSDsluCounter, 1007 mSDsCounter, 0 mSdLazyCounter, 4518 mSolverCounterSat, 1421 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2256 SdHoareTripleChecker+Valid, 1944 SdHoareTripleChecker+Invalid, 5939 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1421 IncrementalHoareTripleChecker+Valid, 4518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2021-12-28 00:49:59,266 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2256 Valid, 1944 Invalid, 5939 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1421 Valid, 4518 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2021-12-28 00:49:59,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104639 states.