./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec4_product30.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/email_spec4_product30.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 80e9bbe10488e38c848fee2c8f87fc84d027f309ec95e867f80c828929ca07a3 --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 14:38:02,217 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 14:38:02,219 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 14:38:02,286 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 14:38:02,286 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 14:38:02,287 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 14:38:02,294 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 14:38:02,295 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 14:38:02,296 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 14:38:02,297 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 14:38:02,298 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 14:38:02,298 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 14:38:02,299 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 14:38:02,307 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 14:38:02,310 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 14:38:02,312 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 14:38:02,315 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 14:38:02,316 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 14:38:02,318 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 14:38:02,324 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 14:38:02,327 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 14:38:02,329 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 14:38:02,330 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 14:38:02,331 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 14:38:02,333 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 14:38:02,337 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 14:38:02,337 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 14:38:02,338 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 14:38:02,339 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 14:38:02,339 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 14:38:02,340 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 14:38:02,340 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 14:38:02,341 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 14:38:02,342 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 14:38:02,343 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 14:38:02,344 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 14:38:02,345 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 14:38:02,345 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 14:38:02,345 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 14:38:02,346 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 14:38:02,346 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 14:38:02,347 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-14 14:38:02,375 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 14:38:02,375 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 14:38:02,375 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 14:38:02,376 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 14:38:02,376 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 14:38:02,377 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 14:38:02,377 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 14:38:02,377 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 14:38:02,377 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 14:38:02,378 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 14:38:02,379 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-14 14:38:02,379 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 14:38:02,379 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-14 14:38:02,379 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 14:38:02,379 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 14:38:02,380 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 14:38:02,380 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 14:38:02,380 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-14 14:38:02,380 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 14:38:02,380 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 14:38:02,380 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 14:38:02,381 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 14:38:02,381 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 14:38:02,381 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 14:38:02,381 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 14:38:02,381 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 14:38:02,382 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 14:38:02,382 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 14:38:02,382 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 14:38:02,382 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 14:38:02,382 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 14:38:02,383 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 14:38:02,383 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 14:38:02,383 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 14:38:02,384 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 -> 80e9bbe10488e38c848fee2c8f87fc84d027f309ec95e867f80c828929ca07a3 [2021-12-14 14:38:02,618 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 14:38:02,643 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 14:38:02,645 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 14:38:02,646 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 14:38:02,647 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 14:38:02,648 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec4_product30.cil.c [2021-12-14 14:38:02,704 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d67b3f6db/ca6cbed8fb7540f480bec78291f381fe/FLAG259a12cb2 [2021-12-14 14:38:03,242 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 14:38:03,243 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec4_product30.cil.c [2021-12-14 14:38:03,263 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d67b3f6db/ca6cbed8fb7540f480bec78291f381fe/FLAG259a12cb2 [2021-12-14 14:38:03,515 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d67b3f6db/ca6cbed8fb7540f480bec78291f381fe [2021-12-14 14:38:03,518 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 14:38:03,520 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 14:38:03,522 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 14:38:03,522 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 14:38:03,524 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 14:38:03,525 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 02:38:03" (1/1) ... [2021-12-14 14:38:03,526 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d18f9eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:38:03, skipping insertion in model container [2021-12-14 14:38:03,526 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 02:38:03" (1/1) ... [2021-12-14 14:38:03,532 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 14:38:03,572 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 14:38:03,949 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_product30.cil.c[64112,64125] [2021-12-14 14:38:03,952 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 14:38:03,959 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 14:38:04,067 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_product30.cil.c[64112,64125] [2021-12-14 14:38:04,078 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 14:38:04,110 INFO L208 MainTranslator]: Completed translation [2021-12-14 14:38:04,111 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:38:04 WrapperNode [2021-12-14 14:38:04,111 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 14:38:04,112 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 14:38:04,113 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 14:38:04,113 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 14:38:04,118 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:38:04" (1/1) ... [2021-12-14 14:38:04,152 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:38:04" (1/1) ... [2021-12-14 14:38:04,200 INFO L137 Inliner]: procedures = 131, calls = 218, calls flagged for inlining = 60, calls inlined = 50, statements flattened = 909 [2021-12-14 14:38:04,201 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 14:38:04,201 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 14:38:04,201 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 14:38:04,202 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 14:38:04,209 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:38:04" (1/1) ... [2021-12-14 14:38:04,209 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:38:04" (1/1) ... [2021-12-14 14:38:04,213 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:38:04" (1/1) ... [2021-12-14 14:38:04,213 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:38:04" (1/1) ... [2021-12-14 14:38:04,244 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:38:04" (1/1) ... [2021-12-14 14:38:04,260 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:38:04" (1/1) ... [2021-12-14 14:38:04,276 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:38:04" (1/1) ... [2021-12-14 14:38:04,282 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 14:38:04,283 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 14:38:04,283 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 14:38:04,283 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 14:38:04,284 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:38:04" (1/1) ... [2021-12-14 14:38:04,290 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 14:38:04,304 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:38:04,319 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-14 14:38:04,320 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-14 14:38:04,346 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2021-12-14 14:38:04,347 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2021-12-14 14:38:04,347 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2021-12-14 14:38:04,347 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2021-12-14 14:38:04,347 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2021-12-14 14:38:04,348 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2021-12-14 14:38:04,348 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2021-12-14 14:38:04,349 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2021-12-14 14:38:04,349 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2021-12-14 14:38:04,350 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2021-12-14 14:38:04,350 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2021-12-14 14:38:04,350 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2021-12-14 14:38:04,350 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2021-12-14 14:38:04,350 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2021-12-14 14:38:04,351 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2021-12-14 14:38:04,351 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2021-12-14 14:38:04,351 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2021-12-14 14:38:04,351 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2021-12-14 14:38:04,351 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2021-12-14 14:38:04,351 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2021-12-14 14:38:04,352 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2021-12-14 14:38:04,352 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2021-12-14 14:38:04,352 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2021-12-14 14:38:04,352 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2021-12-14 14:38:04,352 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2021-12-14 14:38:04,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 14:38:04,353 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2021-12-14 14:38:04,353 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2021-12-14 14:38:04,353 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2021-12-14 14:38:04,353 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2021-12-14 14:38:04,353 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2021-12-14 14:38:04,353 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2021-12-14 14:38:04,354 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2021-12-14 14:38:04,354 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2021-12-14 14:38:04,354 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2021-12-14 14:38:04,354 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2021-12-14 14:38:04,354 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2021-12-14 14:38:04,355 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2021-12-14 14:38:04,355 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2021-12-14 14:38:04,355 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2021-12-14 14:38:04,355 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2021-12-14 14:38:04,355 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2021-12-14 14:38:04,356 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2021-12-14 14:38:04,356 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2021-12-14 14:38:04,356 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2021-12-14 14:38:04,356 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2021-12-14 14:38:04,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 14:38:04,356 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2021-12-14 14:38:04,357 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2021-12-14 14:38:04,357 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 14:38:04,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 14:38:04,655 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 14:38:04,656 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 14:38:05,257 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 14:38:05,271 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 14:38:05,271 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-14 14:38:05,273 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 02:38:05 BoogieIcfgContainer [2021-12-14 14:38:05,274 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 14:38:05,276 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 14:38:05,276 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 14:38:05,279 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 14:38:05,279 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 02:38:03" (1/3) ... [2021-12-14 14:38:05,280 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f2a6f7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 02:38:05, skipping insertion in model container [2021-12-14 14:38:05,305 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:38:04" (2/3) ... [2021-12-14 14:38:05,305 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f2a6f7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 02:38:05, skipping insertion in model container [2021-12-14 14:38:05,305 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 02:38:05" (3/3) ... [2021-12-14 14:38:05,307 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec4_product30.cil.c [2021-12-14 14:38:05,312 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 14:38:05,313 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-14 14:38:05,356 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 14:38:05,363 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-14 14:38:05,363 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-14 14:38:05,396 INFO L276 IsEmpty]: Start isEmpty. Operand has 347 states, 269 states have (on average 1.516728624535316) internal successors, (408), 273 states have internal predecessors, (408), 53 states have call successors, (53), 23 states have call predecessors, (53), 23 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2021-12-14 14:38:05,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-12-14 14:38:05,409 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:38:05,410 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:38:05,410 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:38:05,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:38:05,414 INFO L85 PathProgramCache]: Analyzing trace with hash -1539584585, now seen corresponding path program 1 times [2021-12-14 14:38:05,422 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:38:05,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826881278] [2021-12-14 14:38:05,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:38:05,423 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:38:05,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:05,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:38:05,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:05,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:38:05,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:05,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:38:05,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:05,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-14 14:38:05,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:05,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 14:38:05,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:05,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 14:38:05,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:05,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-14 14:38:05,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:05,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-14 14:38:05,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:05,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-14 14:38:05,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:05,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 14:38:05,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:05,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-14 14:38:05,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:05,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-14 14:38:05,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:05,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-14 14:38:05,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:05,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-14 14:38:05,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:05,908 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-12-14 14:38:05,909 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:38:05,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826881278] [2021-12-14 14:38:05,911 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826881278] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 14:38:05,913 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1003672816] [2021-12-14 14:38:05,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:38:05,913 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:38:05,914 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:38:05,919 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 14:38:05,935 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-14 14:38:06,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:06,270 INFO L263 TraceCheckSpWp]: Trace formula consists of 1061 conjuncts, 1 conjunts are in the unsatisfiable core [2021-12-14 14:38:06,278 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 14:38:06,488 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-12-14 14:38:06,489 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 14:38:06,489 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1003672816] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:38:06,489 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 14:38:06,489 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 9 [2021-12-14 14:38:06,492 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205450932] [2021-12-14 14:38:06,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:38:06,496 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-14 14:38:06,496 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:38:06,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-14 14:38:06,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-14 14:38:06,548 INFO L87 Difference]: Start difference. First operand has 347 states, 269 states have (on average 1.516728624535316) internal successors, (408), 273 states have internal predecessors, (408), 53 states have call successors, (53), 23 states have call predecessors, (53), 23 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) Second operand has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-14 14:38:06,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:38:06,596 INFO L93 Difference]: Finished difference Result 540 states and 782 transitions. [2021-12-14 14:38:06,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-14 14:38:06,598 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 107 [2021-12-14 14:38:06,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:38:06,619 INFO L225 Difference]: With dead ends: 540 [2021-12-14 14:38:06,622 INFO L226 Difference]: Without dead ends: 340 [2021-12-14 14:38:06,630 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-14 14:38:06,636 INFO L933 BasicCegarLoop]: 510 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, 510 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 14:38:06,637 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 510 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 14:38:06,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2021-12-14 14:38:06,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 340. [2021-12-14 14:38:06,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 340 states, 263 states have (on average 1.5095057034220531) internal successors, (397), 266 states have internal predecessors, (397), 53 states have call successors, (53), 23 states have call predecessors, (53), 23 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2021-12-14 14:38:06,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 502 transitions. [2021-12-14 14:38:06,733 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 502 transitions. Word has length 107 [2021-12-14 14:38:06,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:38:06,736 INFO L470 AbstractCegarLoop]: Abstraction has 340 states and 502 transitions. [2021-12-14 14:38:06,737 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-14 14:38:06,737 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 502 transitions. [2021-12-14 14:38:06,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-12-14 14:38:06,747 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:38:06,747 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:38:06,777 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-14 14:38:06,963 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-12-14 14:38:06,964 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:38:06,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:38:06,964 INFO L85 PathProgramCache]: Analyzing trace with hash -1418715390, now seen corresponding path program 1 times [2021-12-14 14:38:06,964 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:38:06,965 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843208882] [2021-12-14 14:38:06,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:38:06,965 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:38:07,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:07,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:38:07,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:07,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:38:07,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:07,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:38:07,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:07,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-14 14:38:07,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:07,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 14:38:07,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:07,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 14:38:07,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:07,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-14 14:38:07,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:07,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-14 14:38:07,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:07,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-14 14:38:07,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:07,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-14 14:38:07,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:07,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-14 14:38:07,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:07,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 14:38:07,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:07,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-14 14:38:07,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:07,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-14 14:38:07,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:07,175 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-12-14 14:38:07,175 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:38:07,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843208882] [2021-12-14 14:38:07,178 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843208882] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 14:38:07,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [372884139] [2021-12-14 14:38:07,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:38:07,179 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:38:07,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:38:07,180 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 14:38:07,182 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-14 14:38:07,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:07,442 INFO L263 TraceCheckSpWp]: Trace formula consists of 1062 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-14 14:38:07,453 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 14:38:07,644 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-12-14 14:38:07,644 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 14:38:07,644 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [372884139] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:38:07,644 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 14:38:07,645 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2021-12-14 14:38:07,645 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674309579] [2021-12-14 14:38:07,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:38:07,646 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 14:38:07,646 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:38:07,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 14:38:07,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-14 14:38:07,647 INFO L87 Difference]: Start difference. First operand 340 states and 502 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-14 14:38:07,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:38:07,698 INFO L93 Difference]: Finished difference Result 530 states and 763 transitions. [2021-12-14 14:38:07,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 14:38:07,698 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 108 [2021-12-14 14:38:07,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:38:07,702 INFO L225 Difference]: With dead ends: 530 [2021-12-14 14:38:07,702 INFO L226 Difference]: Without dead ends: 343 [2021-12-14 14:38:07,704 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-14 14:38:07,705 INFO L933 BasicCegarLoop]: 500 mSDtfsCounter, 1 mSDsluCounter, 498 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 998 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 14:38:07,706 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 998 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 14:38:07,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2021-12-14 14:38:07,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 342. [2021-12-14 14:38:07,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 342 states, 265 states have (on average 1.5056603773584907) internal successors, (399), 268 states have internal predecessors, (399), 53 states have call successors, (53), 23 states have call predecessors, (53), 23 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2021-12-14 14:38:07,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 504 transitions. [2021-12-14 14:38:07,735 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 504 transitions. Word has length 108 [2021-12-14 14:38:07,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:38:07,735 INFO L470 AbstractCegarLoop]: Abstraction has 342 states and 504 transitions. [2021-12-14 14:38:07,735 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-14 14:38:07,736 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 504 transitions. [2021-12-14 14:38:07,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-12-14 14:38:07,737 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:38:07,738 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:38:07,762 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-12-14 14:38:07,959 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-12-14 14:38:07,960 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:38:07,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:38:07,960 INFO L85 PathProgramCache]: Analyzing trace with hash -1020845470, now seen corresponding path program 1 times [2021-12-14 14:38:07,960 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:38:07,961 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217115590] [2021-12-14 14:38:07,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:38:07,961 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:38:07,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:08,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:38:08,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:08,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:38:08,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:08,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:38:08,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:08,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-14 14:38:08,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:08,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 14:38:08,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:08,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 14:38:08,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:08,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-14 14:38:08,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:08,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-14 14:38:08,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:08,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-14 14:38:08,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:08,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-14 14:38:08,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:08,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-14 14:38:08,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:08,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-14 14:38:08,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:08,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-14 14:38:08,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:08,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-14 14:38:08,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:08,111 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-14 14:38:08,111 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:38:08,111 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217115590] [2021-12-14 14:38:08,111 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217115590] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 14:38:08,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1427011826] [2021-12-14 14:38:08,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:38:08,112 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:38:08,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:38:08,113 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 14:38:08,115 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-14 14:38:08,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:08,352 INFO L263 TraceCheckSpWp]: Trace formula consists of 1089 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-14 14:38:08,356 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 14:38:08,545 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-12-14 14:38:08,545 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 14:38:08,545 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1427011826] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:38:08,545 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 14:38:08,545 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2021-12-14 14:38:08,545 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661592181] [2021-12-14 14:38:08,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:38:08,546 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 14:38:08,546 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:38:08,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 14:38:08,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-14 14:38:08,547 INFO L87 Difference]: Start difference. First operand 342 states and 504 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-14 14:38:08,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:38:08,570 INFO L93 Difference]: Finished difference Result 714 states and 1067 transitions. [2021-12-14 14:38:08,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 14:38:08,570 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 117 [2021-12-14 14:38:08,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:38:08,573 INFO L225 Difference]: With dead ends: 714 [2021-12-14 14:38:08,573 INFO L226 Difference]: Without dead ends: 399 [2021-12-14 14:38:08,574 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-14 14:38:08,575 INFO L933 BasicCegarLoop]: 522 mSDtfsCounter, 107 mSDsluCounter, 455 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 977 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 14:38:08,576 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [122 Valid, 977 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 14:38:08,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2021-12-14 14:38:08,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 391. [2021-12-14 14:38:08,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 391 states, 303 states have (on average 1.5214521452145215) internal successors, (461), 306 states have internal predecessors, (461), 64 states have call successors, (64), 23 states have call predecessors, (64), 23 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2021-12-14 14:38:08,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391 states to 391 states and 588 transitions. [2021-12-14 14:38:08,619 INFO L78 Accepts]: Start accepts. Automaton has 391 states and 588 transitions. Word has length 117 [2021-12-14 14:38:08,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:38:08,620 INFO L470 AbstractCegarLoop]: Abstraction has 391 states and 588 transitions. [2021-12-14 14:38:08,620 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-14 14:38:08,621 INFO L276 IsEmpty]: Start isEmpty. Operand 391 states and 588 transitions. [2021-12-14 14:38:08,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-12-14 14:38:08,624 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:38:08,624 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:38:08,652 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-14 14:38:08,839 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:38:08,839 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:38:08,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:38:08,840 INFO L85 PathProgramCache]: Analyzing trace with hash -458011057, now seen corresponding path program 1 times [2021-12-14 14:38:08,840 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:38:08,840 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730387883] [2021-12-14 14:38:08,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:38:08,840 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:38:08,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:08,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:38:08,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:08,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:38:08,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:08,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:38:08,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:08,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-14 14:38:08,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:08,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 14:38:08,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:08,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 14:38:08,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:08,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-14 14:38:08,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:08,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-14 14:38:08,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:08,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-14 14:38:08,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:08,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-14 14:38:08,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:08,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-14 14:38:08,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:08,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-14 14:38:08,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:08,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-14 14:38:08,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:08,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-14 14:38:08,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:08,971 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-14 14:38:08,974 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:38:08,974 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730387883] [2021-12-14 14:38:08,974 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730387883] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 14:38:08,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1238378221] [2021-12-14 14:38:08,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:38:08,977 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:38:08,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:38:08,978 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 14:38:08,979 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-14 14:38:09,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:09,208 INFO L263 TraceCheckSpWp]: Trace formula consists of 1096 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-14 14:38:09,211 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 14:38:09,437 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-14 14:38:09,438 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 14:38:09,438 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1238378221] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:38:09,438 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 14:38:09,438 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2021-12-14 14:38:09,439 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128070009] [2021-12-14 14:38:09,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:38:09,439 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 14:38:09,440 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:38:09,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 14:38:09,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-12-14 14:38:09,440 INFO L87 Difference]: Start difference. First operand 391 states and 588 transitions. Second operand has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2021-12-14 14:38:09,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:38:09,503 INFO L93 Difference]: Finished difference Result 773 states and 1166 transitions. [2021-12-14 14:38:09,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 14:38:09,503 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 118 [2021-12-14 14:38:09,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:38:09,506 INFO L225 Difference]: With dead ends: 773 [2021-12-14 14:38:09,506 INFO L226 Difference]: Without dead ends: 393 [2021-12-14 14:38:09,507 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:38:09,508 INFO L933 BasicCegarLoop]: 493 mSDtfsCounter, 125 mSDsluCounter, 1335 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1828 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 14:38:09,508 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [145 Valid, 1828 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 14:38:09,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 393 states. [2021-12-14 14:38:09,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 393 to 393. [2021-12-14 14:38:09,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 393 states, 304 states have (on average 1.519736842105263) internal successors, (462), 308 states have internal predecessors, (462), 64 states have call successors, (64), 23 states have call predecessors, (64), 24 states have return successors, (65), 63 states have call predecessors, (65), 63 states have call successors, (65) [2021-12-14 14:38:09,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 393 states and 591 transitions. [2021-12-14 14:38:09,535 INFO L78 Accepts]: Start accepts. Automaton has 393 states and 591 transitions. Word has length 118 [2021-12-14 14:38:09,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:38:09,536 INFO L470 AbstractCegarLoop]: Abstraction has 393 states and 591 transitions. [2021-12-14 14:38:09,536 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2021-12-14 14:38:09,536 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 591 transitions. [2021-12-14 14:38:09,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-12-14 14:38:09,538 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:38:09,538 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:38:09,557 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-12-14 14:38:09,743 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:38:09,743 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:38:09,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:38:09,744 INFO L85 PathProgramCache]: Analyzing trace with hash 337103646, now seen corresponding path program 1 times [2021-12-14 14:38:09,744 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:38:09,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [170025336] [2021-12-14 14:38:09,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:38:09,744 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:38:09,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:09,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:38:09,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:09,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:38:09,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:09,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:38:09,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:09,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:38:09,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:09,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-14 14:38:09,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:09,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-14 14:38:09,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:09,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-14 14:38:09,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:09,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-14 14:38:09,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:09,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-14 14:38:09,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:09,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-14 14:38:09,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:09,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 14:38:09,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:09,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-14 14:38:09,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:09,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-14 14:38:09,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:09,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-14 14:38:09,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:09,900 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-12-14 14:38:09,901 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:38:09,901 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [170025336] [2021-12-14 14:38:09,901 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [170025336] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 14:38:09,901 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1259290456] [2021-12-14 14:38:09,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:38:09,902 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:38:09,902 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:38:09,903 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 14:38:09,904 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-14 14:38:10,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:10,131 INFO L263 TraceCheckSpWp]: Trace formula consists of 1097 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-14 14:38:10,137 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 14:38:10,346 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-14 14:38:10,347 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 14:38:10,347 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1259290456] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:38:10,347 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 14:38:10,347 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 15 [2021-12-14 14:38:10,348 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667915705] [2021-12-14 14:38:10,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:38:10,349 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 14:38:10,349 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:38:10,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 14:38:10,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2021-12-14 14:38:10,350 INFO L87 Difference]: Start difference. First operand 393 states and 591 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-12-14 14:38:10,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:38:10,420 INFO L93 Difference]: Finished difference Result 775 states and 1171 transitions. [2021-12-14 14:38:10,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 14:38:10,421 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 119 [2021-12-14 14:38:10,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:38:10,424 INFO L225 Difference]: With dead ends: 775 [2021-12-14 14:38:10,425 INFO L226 Difference]: Without dead ends: 395 [2021-12-14 14:38:10,426 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2021-12-14 14:38:10,427 INFO L933 BasicCegarLoop]: 491 mSDtfsCounter, 124 mSDsluCounter, 1326 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1817 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 14:38:10,429 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [144 Valid, 1817 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 14:38:10,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 395 states. [2021-12-14 14:38:10,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 395 to 395. [2021-12-14 14:38:10,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 395 states, 305 states have (on average 1.518032786885246) internal successors, (463), 310 states have internal predecessors, (463), 64 states have call successors, (64), 23 states have call predecessors, (64), 25 states have return successors, (70), 63 states have call predecessors, (70), 63 states have call successors, (70) [2021-12-14 14:38:10,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 395 states to 395 states and 597 transitions. [2021-12-14 14:38:10,453 INFO L78 Accepts]: Start accepts. Automaton has 395 states and 597 transitions. Word has length 119 [2021-12-14 14:38:10,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:38:10,455 INFO L470 AbstractCegarLoop]: Abstraction has 395 states and 597 transitions. [2021-12-14 14:38:10,455 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-12-14 14:38:10,455 INFO L276 IsEmpty]: Start isEmpty. Operand 395 states and 597 transitions. [2021-12-14 14:38:10,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-12-14 14:38:10,459 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:38:10,460 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:38:10,486 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-12-14 14:38:10,675 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:38:10,676 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:38:10,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:38:10,676 INFO L85 PathProgramCache]: Analyzing trace with hash -207075730, now seen corresponding path program 1 times [2021-12-14 14:38:10,676 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:38:10,676 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806187220] [2021-12-14 14:38:10,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:38:10,677 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:38:10,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:10,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:38:10,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:10,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:38:10,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:10,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:38:10,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:10,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:38:10,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:10,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:38:10,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:10,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-14 14:38:10,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:10,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-14 14:38:10,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:10,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-14 14:38:10,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:10,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-14 14:38:10,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:10,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 14:38:10,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:10,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-14 14:38:10,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:10,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-14 14:38:10,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:10,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-14 14:38:10,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:10,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-14 14:38:10,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:10,797 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-14 14:38:10,797 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:38:10,797 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806187220] [2021-12-14 14:38:10,797 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1806187220] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:38:10,797 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:38:10,797 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-14 14:38:10,797 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018477991] [2021-12-14 14:38:10,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:38:10,798 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-14 14:38:10,798 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:38:10,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-14 14:38:10,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-14 14:38:10,798 INFO L87 Difference]: Start difference. First operand 395 states and 597 transitions. Second operand has 9 states, 8 states have (on average 9.5) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 6 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2021-12-14 14:38:12,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:38:12,286 INFO L93 Difference]: Finished difference Result 882 states and 1335 transitions. [2021-12-14 14:38:12,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-14 14:38:12,291 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 9.5) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 6 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 120 [2021-12-14 14:38:12,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:38:12,297 INFO L225 Difference]: With dead ends: 882 [2021-12-14 14:38:12,297 INFO L226 Difference]: Without dead ends: 510 [2021-12-14 14:38:12,301 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 14:38:12,302 INFO L933 BasicCegarLoop]: 565 mSDtfsCounter, 1213 mSDsluCounter, 1039 mSDsCounter, 0 mSdLazyCounter, 1615 mSolverCounterSat, 429 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1230 SdHoareTripleChecker+Valid, 1604 SdHoareTripleChecker+Invalid, 2044 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 429 IncrementalHoareTripleChecker+Valid, 1615 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-14 14:38:12,303 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1230 Valid, 1604 Invalid, 2044 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [429 Valid, 1615 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-14 14:38:12,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 510 states. [2021-12-14 14:38:12,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 510 to 395. [2021-12-14 14:38:12,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 395 states, 305 states have (on average 1.518032786885246) internal successors, (463), 310 states have internal predecessors, (463), 64 states have call successors, (64), 23 states have call predecessors, (64), 25 states have return successors, (69), 63 states have call predecessors, (69), 63 states have call successors, (69) [2021-12-14 14:38:12,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 395 states to 395 states and 596 transitions. [2021-12-14 14:38:12,336 INFO L78 Accepts]: Start accepts. Automaton has 395 states and 596 transitions. Word has length 120 [2021-12-14 14:38:12,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:38:12,336 INFO L470 AbstractCegarLoop]: Abstraction has 395 states and 596 transitions. [2021-12-14 14:38:12,336 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 9.5) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 6 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2021-12-14 14:38:12,337 INFO L276 IsEmpty]: Start isEmpty. Operand 395 states and 596 transitions. [2021-12-14 14:38:12,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-12-14 14:38:12,339 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:38:12,340 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:38:12,340 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-14 14:38:12,340 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:38:12,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:38:12,340 INFO L85 PathProgramCache]: Analyzing trace with hash -143770209, now seen corresponding path program 2 times [2021-12-14 14:38:12,341 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:38:12,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145826062] [2021-12-14 14:38:12,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:38:12,341 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:38:12,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:12,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:38:12,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:12,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:38:12,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:12,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:38:12,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:12,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:38:12,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:12,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:38:12,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:12,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-14 14:38:12,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:12,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-14 14:38:12,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:12,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-14 14:38:12,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:12,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-14 14:38:12,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:12,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-14 14:38:12,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:12,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-14 14:38:12,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:12,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-14 14:38:12,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:12,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-14 14:38:12,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:12,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-14 14:38:12,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:12,486 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-14 14:38:12,486 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:38:12,486 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145826062] [2021-12-14 14:38:12,486 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145826062] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:38:12,487 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:38:12,487 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-14 14:38:12,487 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241120012] [2021-12-14 14:38:12,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:38:12,488 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-14 14:38:12,488 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:38:12,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-14 14:38:12,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-14 14:38:12,489 INFO L87 Difference]: Start difference. First operand 395 states and 596 transitions. Second operand has 9 states, 8 states have (on average 9.625) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (16), 6 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2021-12-14 14:38:13,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:38:13,940 INFO L93 Difference]: Finished difference Result 884 states and 1338 transitions. [2021-12-14 14:38:13,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-14 14:38:13,941 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 9.625) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (16), 6 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 121 [2021-12-14 14:38:13,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:38:13,950 INFO L225 Difference]: With dead ends: 884 [2021-12-14 14:38:13,950 INFO L226 Difference]: Without dead ends: 512 [2021-12-14 14:38:13,953 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 31 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-14 14:38:13,954 INFO L933 BasicCegarLoop]: 566 mSDtfsCounter, 1208 mSDsluCounter, 1039 mSDsCounter, 0 mSdLazyCounter, 1630 mSolverCounterSat, 424 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1225 SdHoareTripleChecker+Valid, 1605 SdHoareTripleChecker+Invalid, 2054 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 424 IncrementalHoareTripleChecker+Valid, 1630 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-14 14:38:13,954 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1225 Valid, 1605 Invalid, 2054 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [424 Valid, 1630 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-14 14:38:13,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 512 states. [2021-12-14 14:38:13,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 512 to 397. [2021-12-14 14:38:13,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 306 states have (on average 1.5163398692810457) internal successors, (464), 312 states have internal predecessors, (464), 64 states have call successors, (64), 23 states have call predecessors, (64), 26 states have return successors, (71), 63 states have call predecessors, (71), 63 states have call successors, (71) [2021-12-14 14:38:13,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 599 transitions. [2021-12-14 14:38:13,981 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 599 transitions. Word has length 121 [2021-12-14 14:38:13,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:38:13,982 INFO L470 AbstractCegarLoop]: Abstraction has 397 states and 599 transitions. [2021-12-14 14:38:13,982 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 9.625) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (16), 6 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2021-12-14 14:38:13,982 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 599 transitions. [2021-12-14 14:38:13,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-12-14 14:38:13,984 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:38:13,985 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:38:13,985 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-14 14:38:13,985 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:38:13,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:38:13,986 INFO L85 PathProgramCache]: Analyzing trace with hash -930252375, now seen corresponding path program 1 times [2021-12-14 14:38:13,986 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:38:13,986 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921644976] [2021-12-14 14:38:13,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:38:13,986 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:38:14,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:14,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:38:14,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:14,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:38:14,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:14,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:38:14,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:14,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:38:14,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:14,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:38:14,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:14,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:38:14,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:14,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-14 14:38:14,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:14,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-14 14:38:14,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:14,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-14 14:38:14,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:14,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-14 14:38:14,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:14,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-14 14:38:14,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:14,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-14 14:38:14,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:14,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-14 14:38:14,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:14,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-14 14:38:14,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:14,120 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-12-14 14:38:14,120 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:38:14,120 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921644976] [2021-12-14 14:38:14,129 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921644976] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:38:14,129 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:38:14,129 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-14 14:38:14,129 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208435037] [2021-12-14 14:38:14,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:38:14,130 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-14 14:38:14,130 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:38:14,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-14 14:38:14,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-12-14 14:38:14,130 INFO L87 Difference]: Start difference. First operand 397 states and 599 transitions. Second operand has 12 states, 11 states have (on average 7.363636363636363) internal successors, (81), 8 states have internal predecessors, (81), 4 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2021-12-14 14:38:16,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:38:16,032 INFO L93 Difference]: Finished difference Result 882 states and 1333 transitions. [2021-12-14 14:38:16,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 14:38:16,033 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.363636363636363) internal successors, (81), 8 states have internal predecessors, (81), 4 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) Word has length 122 [2021-12-14 14:38:16,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:38:16,039 INFO L225 Difference]: With dead ends: 882 [2021-12-14 14:38:16,039 INFO L226 Difference]: Without dead ends: 512 [2021-12-14 14:38:16,040 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2021-12-14 14:38:16,041 INFO L933 BasicCegarLoop]: 552 mSDtfsCounter, 1320 mSDsluCounter, 1524 mSDsCounter, 0 mSdLazyCounter, 2961 mSolverCounterSat, 481 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1320 SdHoareTripleChecker+Valid, 2076 SdHoareTripleChecker+Invalid, 3442 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 481 IncrementalHoareTripleChecker+Valid, 2961 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-14 14:38:16,041 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1320 Valid, 2076 Invalid, 3442 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [481 Valid, 2961 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-14 14:38:16,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 512 states. [2021-12-14 14:38:16,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 512 to 397. [2021-12-14 14:38:16,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 306 states have (on average 1.5163398692810457) internal successors, (464), 312 states have internal predecessors, (464), 64 states have call successors, (64), 23 states have call predecessors, (64), 26 states have return successors, (70), 63 states have call predecessors, (70), 63 states have call successors, (70) [2021-12-14 14:38:16,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 598 transitions. [2021-12-14 14:38:16,078 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 598 transitions. Word has length 122 [2021-12-14 14:38:16,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:38:16,078 INFO L470 AbstractCegarLoop]: Abstraction has 397 states and 598 transitions. [2021-12-14 14:38:16,078 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.363636363636363) internal successors, (81), 8 states have internal predecessors, (81), 4 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2021-12-14 14:38:16,078 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 598 transitions. [2021-12-14 14:38:16,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-14 14:38:16,081 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:38:16,081 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:38:16,081 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-14 14:38:16,082 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:38:16,082 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:38:16,082 INFO L85 PathProgramCache]: Analyzing trace with hash -1444147897, now seen corresponding path program 2 times [2021-12-14 14:38:16,082 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:38:16,083 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774261084] [2021-12-14 14:38:16,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:38:16,083 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:38:16,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:16,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:38:16,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:16,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:38:16,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:16,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:38:16,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:16,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:38:16,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:16,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:38:16,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:16,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:38:16,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:16,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-14 14:38:16,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:16,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-14 14:38:16,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:16,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-14 14:38:16,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:16,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-14 14:38:16,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:16,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-14 14:38:16,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:16,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-14 14:38:16,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:16,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-14 14:38:16,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:16,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-14 14:38:16,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:16,260 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-12-14 14:38:16,260 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:38:16,260 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774261084] [2021-12-14 14:38:16,260 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774261084] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:38:16,260 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:38:16,261 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-14 14:38:16,261 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803928855] [2021-12-14 14:38:16,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:38:16,261 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-14 14:38:16,261 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:38:16,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-14 14:38:16,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-12-14 14:38:16,262 INFO L87 Difference]: Start difference. First operand 397 states and 598 transitions. Second operand has 12 states, 11 states have (on average 7.454545454545454) internal successors, (82), 8 states have internal predecessors, (82), 4 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2021-12-14 14:38:18,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:38:18,123 INFO L93 Difference]: Finished difference Result 884 states and 1339 transitions. [2021-12-14 14:38:18,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 14:38:18,124 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.454545454545454) internal successors, (82), 8 states have internal predecessors, (82), 4 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) Word has length 123 [2021-12-14 14:38:18,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:38:18,127 INFO L225 Difference]: With dead ends: 884 [2021-12-14 14:38:18,127 INFO L226 Difference]: Without dead ends: 514 [2021-12-14 14:38:18,129 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2021-12-14 14:38:18,129 INFO L933 BasicCegarLoop]: 553 mSDtfsCounter, 1315 mSDsluCounter, 1524 mSDsCounter, 0 mSdLazyCounter, 3011 mSolverCounterSat, 466 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1315 SdHoareTripleChecker+Valid, 2077 SdHoareTripleChecker+Invalid, 3477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 466 IncrementalHoareTripleChecker+Valid, 3011 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-14 14:38:18,130 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1315 Valid, 2077 Invalid, 3477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [466 Valid, 3011 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-14 14:38:18,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 514 states. [2021-12-14 14:38:18,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 514 to 399. [2021-12-14 14:38:18,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 399 states, 307 states have (on average 1.514657980456026) internal successors, (465), 314 states have internal predecessors, (465), 64 states have call successors, (64), 23 states have call predecessors, (64), 27 states have return successors, (75), 63 states have call predecessors, (75), 63 states have call successors, (75) [2021-12-14 14:38:18,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 604 transitions. [2021-12-14 14:38:18,156 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 604 transitions. Word has length 123 [2021-12-14 14:38:18,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:38:18,156 INFO L470 AbstractCegarLoop]: Abstraction has 399 states and 604 transitions. [2021-12-14 14:38:18,156 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.454545454545454) internal successors, (82), 8 states have internal predecessors, (82), 4 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2021-12-14 14:38:18,157 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 604 transitions. [2021-12-14 14:38:18,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-14 14:38:18,158 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:38:18,159 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:38:18,159 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-14 14:38:18,159 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:38:18,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:38:18,160 INFO L85 PathProgramCache]: Analyzing trace with hash 1243671236, now seen corresponding path program 1 times [2021-12-14 14:38:18,160 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:38:18,160 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163326511] [2021-12-14 14:38:18,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:38:18,160 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:38:18,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:18,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:38:18,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:18,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:38:18,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:18,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:38:18,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:18,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:38:18,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:18,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:38:18,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:18,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:38:18,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:18,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-14 14:38:18,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:18,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 14:38:18,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:18,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-14 14:38:18,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:18,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-14 14:38:18,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:18,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-14 14:38:18,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:18,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-14 14:38:18,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:18,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-14 14:38:18,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:18,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-14 14:38:18,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:18,302 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-14 14:38:18,302 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:38:18,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163326511] [2021-12-14 14:38:18,303 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [163326511] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 14:38:18,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [878327510] [2021-12-14 14:38:18,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:38:18,303 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:38:18,303 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:38:18,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-14 14:38:18,334 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-14 14:38:18,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:18,537 INFO L263 TraceCheckSpWp]: Trace formula consists of 1102 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-14 14:38:18,540 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 14:38:18,719 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:38:18,720 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 14:38:18,946 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:38:18,947 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [878327510] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 14:38:18,947 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-14 14:38:18,947 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 4, 4] total 15 [2021-12-14 14:38:18,947 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191199824] [2021-12-14 14:38:18,947 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-14 14:38:18,948 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-14 14:38:18,948 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:38:18,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-14 14:38:18,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2021-12-14 14:38:18,949 INFO L87 Difference]: Start difference. First operand 399 states and 604 transitions. Second operand has 15 states, 14 states have (on average 9.714285714285714) internal successors, (136), 11 states have internal predecessors, (136), 4 states have call successors, (33), 6 states have call predecessors, (33), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2021-12-14 14:38:22,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:38:22,291 INFO L93 Difference]: Finished difference Result 1563 states and 2567 transitions. [2021-12-14 14:38:22,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-12-14 14:38:22,292 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 9.714285714285714) internal successors, (136), 11 states have internal predecessors, (136), 4 states have call successors, (33), 6 states have call predecessors, (33), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) Word has length 124 [2021-12-14 14:38:22,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:38:22,300 INFO L225 Difference]: With dead ends: 1563 [2021-12-14 14:38:22,300 INFO L226 Difference]: Without dead ends: 1195 [2021-12-14 14:38:22,302 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 303 GetRequests, 273 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 141 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=181, Invalid=811, Unknown=0, NotChecked=0, Total=992 [2021-12-14 14:38:22,303 INFO L933 BasicCegarLoop]: 765 mSDtfsCounter, 3071 mSDsluCounter, 3702 mSDsCounter, 0 mSdLazyCounter, 5448 mSolverCounterSat, 1226 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3073 SdHoareTripleChecker+Valid, 4467 SdHoareTripleChecker+Invalid, 6674 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1226 IncrementalHoareTripleChecker+Valid, 5448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-12-14 14:38:22,303 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3073 Valid, 4467 Invalid, 6674 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1226 Valid, 5448 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-12-14 14:38:22,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1195 states. [2021-12-14 14:38:22,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1195 to 727. [2021-12-14 14:38:22,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 727 states, 571 states have (on average 1.5691768826619965) internal successors, (896), 578 states have internal predecessors, (896), 128 states have call successors, (128), 23 states have call predecessors, (128), 27 states have return successors, (149), 127 states have call predecessors, (149), 127 states have call successors, (149) [2021-12-14 14:38:22,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 727 states to 727 states and 1173 transitions. [2021-12-14 14:38:22,369 INFO L78 Accepts]: Start accepts. Automaton has 727 states and 1173 transitions. Word has length 124 [2021-12-14 14:38:22,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:38:22,369 INFO L470 AbstractCegarLoop]: Abstraction has 727 states and 1173 transitions. [2021-12-14 14:38:22,369 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 9.714285714285714) internal successors, (136), 11 states have internal predecessors, (136), 4 states have call successors, (33), 6 states have call predecessors, (33), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2021-12-14 14:38:22,369 INFO L276 IsEmpty]: Start isEmpty. Operand 727 states and 1173 transitions. [2021-12-14 14:38:22,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-12-14 14:38:22,373 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:38:22,373 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, 1, 1, 1, 1, 1] [2021-12-14 14:38:22,400 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-12-14 14:38:22,595 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:38:22,596 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:38:22,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:38:22,596 INFO L85 PathProgramCache]: Analyzing trace with hash -966847354, now seen corresponding path program 1 times [2021-12-14 14:38:22,596 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:38:22,597 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246258775] [2021-12-14 14:38:22,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:38:22,597 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:38:22,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:22,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:38:22,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:22,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:38:22,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:22,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:38:22,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:22,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:38:22,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:22,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:38:22,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:22,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:38:22,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:22,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-14 14:38:22,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:22,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-14 14:38:22,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:22,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-14 14:38:22,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:22,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-14 14:38:22,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:22,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-14 14:38:22,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:22,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-14 14:38:22,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:22,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-14 14:38:22,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:22,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-14 14:38:22,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:22,730 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:38:22,731 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:38:22,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246258775] [2021-12-14 14:38:22,731 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246258775] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:38:22,731 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:38:22,731 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:38:22,731 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811689] [2021-12-14 14:38:22,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:38:22,732 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:38:22,732 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:38:22,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:38:22,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:38:22,733 INFO L87 Difference]: Start difference. First operand 727 states and 1173 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-14 14:38:23,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:38:23,840 INFO L93 Difference]: Finished difference Result 1799 states and 2970 transitions. [2021-12-14 14:38:23,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:38:23,840 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 127 [2021-12-14 14:38:23,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:38:23,849 INFO L225 Difference]: With dead ends: 1799 [2021-12-14 14:38:23,849 INFO L226 Difference]: Without dead ends: 1150 [2021-12-14 14:38:23,852 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:38:23,852 INFO L933 BasicCegarLoop]: 604 mSDtfsCounter, 1203 mSDsluCounter, 753 mSDsCounter, 0 mSdLazyCounter, 845 mSolverCounterSat, 469 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1218 SdHoareTripleChecker+Valid, 1357 SdHoareTripleChecker+Invalid, 1314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 469 IncrementalHoareTripleChecker+Valid, 845 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 14:38:23,853 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1218 Valid, 1357 Invalid, 1314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [469 Valid, 845 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 14:38:23,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1150 states. [2021-12-14 14:38:23,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1150 to 1027. [2021-12-14 14:38:23,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1027 states, 807 states have (on average 1.587360594795539) internal successors, (1281), 814 states have internal predecessors, (1281), 192 states have call successors, (192), 23 states have call predecessors, (192), 27 states have return successors, (223), 191 states have call predecessors, (223), 191 states have call successors, (223) [2021-12-14 14:38:23,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1027 states to 1027 states and 1696 transitions. [2021-12-14 14:38:23,913 INFO L78 Accepts]: Start accepts. Automaton has 1027 states and 1696 transitions. Word has length 127 [2021-12-14 14:38:23,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:38:23,913 INFO L470 AbstractCegarLoop]: Abstraction has 1027 states and 1696 transitions. [2021-12-14 14:38:23,913 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-14 14:38:23,913 INFO L276 IsEmpty]: Start isEmpty. Operand 1027 states and 1696 transitions. [2021-12-14 14:38:23,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-12-14 14:38:23,918 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:38:23,919 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, 1, 1, 1, 1, 1, 1] [2021-12-14 14:38:23,919 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-14 14:38:23,919 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:38:23,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:38:23,920 INFO L85 PathProgramCache]: Analyzing trace with hash 1193482112, now seen corresponding path program 1 times [2021-12-14 14:38:23,920 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:38:23,920 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682865303] [2021-12-14 14:38:23,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:38:23,920 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:38:23,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:23,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:38:23,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:23,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:38:23,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:23,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:38:23,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:23,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:38:23,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:23,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:38:23,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:23,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:38:23,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:24,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-14 14:38:24,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:24,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-14 14:38:24,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:24,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 14:38:24,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:24,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-14 14:38:24,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:24,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-14 14:38:24,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:24,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-14 14:38:24,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:24,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-14 14:38:24,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:24,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-14 14:38:24,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:24,026 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:38:24,027 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:38:24,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682865303] [2021-12-14 14:38:24,027 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1682865303] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:38:24,027 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:38:24,027 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:38:24,027 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249935259] [2021-12-14 14:38:24,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:38:24,028 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:38:24,028 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:38:24,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:38:24,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:38:24,029 INFO L87 Difference]: Start difference. First operand 1027 states and 1696 transitions. Second operand has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-14 14:38:25,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:38:25,082 INFO L93 Difference]: Finished difference Result 2539 states and 4250 transitions. [2021-12-14 14:38:25,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:38:25,083 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 128 [2021-12-14 14:38:25,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:38:25,093 INFO L225 Difference]: With dead ends: 2539 [2021-12-14 14:38:25,093 INFO L226 Difference]: Without dead ends: 1643 [2021-12-14 14:38:25,097 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:38:25,098 INFO L933 BasicCegarLoop]: 592 mSDtfsCounter, 1201 mSDsluCounter, 726 mSDsCounter, 0 mSdLazyCounter, 836 mSolverCounterSat, 468 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1216 SdHoareTripleChecker+Valid, 1318 SdHoareTripleChecker+Invalid, 1304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 468 IncrementalHoareTripleChecker+Valid, 836 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 14:38:25,098 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1216 Valid, 1318 Invalid, 1304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [468 Valid, 836 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 14:38:25,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1643 states. [2021-12-14 14:38:25,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1643 to 1520. [2021-12-14 14:38:25,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1520 states, 1205 states have (on average 1.595850622406639) internal successors, (1923), 1212 states have internal predecessors, (1923), 287 states have call successors, (287), 23 states have call predecessors, (287), 27 states have return successors, (318), 286 states have call predecessors, (318), 286 states have call successors, (318) [2021-12-14 14:38:25,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1520 states to 1520 states and 2528 transitions. [2021-12-14 14:38:25,204 INFO L78 Accepts]: Start accepts. Automaton has 1520 states and 2528 transitions. Word has length 128 [2021-12-14 14:38:25,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:38:25,205 INFO L470 AbstractCegarLoop]: Abstraction has 1520 states and 2528 transitions. [2021-12-14 14:38:25,205 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-14 14:38:25,205 INFO L276 IsEmpty]: Start isEmpty. Operand 1520 states and 2528 transitions. [2021-12-14 14:38:25,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-12-14 14:38:25,214 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:38:25,214 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, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:38:25,214 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-14 14:38:25,214 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:38:25,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:38:25,215 INFO L85 PathProgramCache]: Analyzing trace with hash -1381112428, now seen corresponding path program 1 times [2021-12-14 14:38:25,215 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:38:25,215 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650967040] [2021-12-14 14:38:25,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:38:25,215 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:38:25,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:25,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:38:25,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:25,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:38:25,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:25,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:38:25,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:25,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:38:25,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:25,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:38:25,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:25,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:38:25,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:25,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 14:38:25,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:25,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-14 14:38:25,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:25,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-14 14:38:25,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:25,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-14 14:38:25,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:25,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-14 14:38:25,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:25,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-14 14:38:25,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:25,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-14 14:38:25,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:25,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-12-14 14:38:25,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:25,318 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:38:25,318 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:38:25,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650967040] [2021-12-14 14:38:25,318 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650967040] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:38:25,318 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:38:25,318 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:38:25,318 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429185485] [2021-12-14 14:38:25,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:38:25,319 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:38:25,319 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:38:25,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:38:25,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:38:25,320 INFO L87 Difference]: Start difference. First operand 1520 states and 2528 transitions. Second operand has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-14 14:38:26,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:38:26,334 INFO L93 Difference]: Finished difference Result 3641 states and 6168 transitions. [2021-12-14 14:38:26,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:38:26,335 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 129 [2021-12-14 14:38:26,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:38:26,346 INFO L225 Difference]: With dead ends: 3641 [2021-12-14 14:38:26,347 INFO L226 Difference]: Without dead ends: 2387 [2021-12-14 14:38:26,351 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:38:26,352 INFO L933 BasicCegarLoop]: 593 mSDtfsCounter, 1199 mSDsluCounter, 729 mSDsCounter, 0 mSdLazyCounter, 830 mSolverCounterSat, 469 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1214 SdHoareTripleChecker+Valid, 1322 SdHoareTripleChecker+Invalid, 1299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 469 IncrementalHoareTripleChecker+Valid, 830 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-14 14:38:26,352 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1214 Valid, 1322 Invalid, 1299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [469 Valid, 830 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-14 14:38:26,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2387 states. [2021-12-14 14:38:26,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2387 to 2264. [2021-12-14 14:38:26,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2264 states, 1826 states have (on average 1.6024096385542168) internal successors, (2926), 1833 states have internal predecessors, (2926), 410 states have call successors, (410), 23 states have call predecessors, (410), 27 states have return successors, (457), 409 states have call predecessors, (457), 409 states have call successors, (457) [2021-12-14 14:38:26,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2264 states to 2264 states and 3793 transitions. [2021-12-14 14:38:26,497 INFO L78 Accepts]: Start accepts. Automaton has 2264 states and 3793 transitions. Word has length 129 [2021-12-14 14:38:26,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:38:26,498 INFO L470 AbstractCegarLoop]: Abstraction has 2264 states and 3793 transitions. [2021-12-14 14:38:26,498 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-14 14:38:26,498 INFO L276 IsEmpty]: Start isEmpty. Operand 2264 states and 3793 transitions. [2021-12-14 14:38:26,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-12-14 14:38:26,507 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:38:26,507 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:38:26,508 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-14 14:38:26,508 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:38:26,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:38:26,508 INFO L85 PathProgramCache]: Analyzing trace with hash -1937268895, now seen corresponding path program 1 times [2021-12-14 14:38:26,508 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:38:26,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862261875] [2021-12-14 14:38:26,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:38:26,509 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:38:26,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:26,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:38:26,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:26,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:38:26,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:26,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:38:26,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:26,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:38:26,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:26,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:38:26,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:26,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:38:26,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:26,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-14 14:38:26,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:26,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-14 14:38:26,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:26,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-14 14:38:26,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:26,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-14 14:38:26,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:26,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-14 14:38:26,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:26,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-14 14:38:26,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:26,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-14 14:38:26,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:26,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-14 14:38:26,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:26,597 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:38:26,597 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:38:26,597 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862261875] [2021-12-14 14:38:26,597 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862261875] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:38:26,597 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:38:26,597 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:38:26,598 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264549379] [2021-12-14 14:38:26,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:38:26,598 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:38:26,598 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:38:26,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:38:26,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:38:26,599 INFO L87 Difference]: Start difference. First operand 2264 states and 3793 transitions. Second operand has 7 states, 7 states have (on average 12.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-14 14:38:27,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:38:27,652 INFO L93 Difference]: Finished difference Result 5350 states and 9148 transitions. [2021-12-14 14:38:27,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:38:27,653 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 130 [2021-12-14 14:38:27,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:38:27,672 INFO L225 Difference]: With dead ends: 5350 [2021-12-14 14:38:27,672 INFO L226 Difference]: Without dead ends: 3571 [2021-12-14 14:38:27,677 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:38:27,678 INFO L933 BasicCegarLoop]: 593 mSDtfsCounter, 1197 mSDsluCounter, 729 mSDsCounter, 0 mSdLazyCounter, 836 mSolverCounterSat, 460 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1212 SdHoareTripleChecker+Valid, 1322 SdHoareTripleChecker+Invalid, 1296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 460 IncrementalHoareTripleChecker+Valid, 836 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-14 14:38:27,678 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1212 Valid, 1322 Invalid, 1296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [460 Valid, 836 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-14 14:38:27,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3571 states. [2021-12-14 14:38:27,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3571 to 3448. [2021-12-14 14:38:27,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3448 states, 2831 states have (on average 1.6064994701518898) internal successors, (4548), 2838 states have internal predecessors, (4548), 589 states have call successors, (589), 23 states have call predecessors, (589), 27 states have return successors, (662), 588 states have call predecessors, (662), 588 states have call successors, (662) [2021-12-14 14:38:27,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3448 states to 3448 states and 5799 transitions. [2021-12-14 14:38:27,918 INFO L78 Accepts]: Start accepts. Automaton has 3448 states and 5799 transitions. Word has length 130 [2021-12-14 14:38:27,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:38:27,918 INFO L470 AbstractCegarLoop]: Abstraction has 3448 states and 5799 transitions. [2021-12-14 14:38:27,918 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-14 14:38:27,918 INFO L276 IsEmpty]: Start isEmpty. Operand 3448 states and 5799 transitions. [2021-12-14 14:38:27,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-12-14 14:38:27,930 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:38:27,930 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:38:27,931 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-14 14:38:27,931 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:38:27,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:38:27,931 INFO L85 PathProgramCache]: Analyzing trace with hash 881576016, now seen corresponding path program 1 times [2021-12-14 14:38:27,931 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:38:27,932 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558075053] [2021-12-14 14:38:27,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:38:27,932 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:38:27,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:27,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:38:27,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:27,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:38:27,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:27,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:38:27,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:27,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:38:27,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:27,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:38:27,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:27,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:38:27,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:28,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-14 14:38:28,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:28,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-14 14:38:28,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:28,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-14 14:38:28,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:28,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-14 14:38:28,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:28,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-14 14:38:28,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:28,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-14 14:38:28,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:28,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-14 14:38:28,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:28,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-14 14:38:28,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:28,023 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:38:28,023 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:38:28,024 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558075053] [2021-12-14 14:38:28,024 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558075053] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:38:28,024 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:38:28,024 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:38:28,024 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728582542] [2021-12-14 14:38:28,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:38:28,025 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:38:28,025 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:38:28,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:38:28,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:38:28,026 INFO L87 Difference]: Start difference. First operand 3448 states and 5799 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-14 14:38:29,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:38:29,275 INFO L93 Difference]: Finished difference Result 8423 states and 14464 transitions. [2021-12-14 14:38:29,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:38:29,276 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 131 [2021-12-14 14:38:29,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:38:29,303 INFO L225 Difference]: With dead ends: 8423 [2021-12-14 14:38:29,303 INFO L226 Difference]: Without dead ends: 5712 [2021-12-14 14:38:29,310 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:38:29,311 INFO L933 BasicCegarLoop]: 605 mSDtfsCounter, 1195 mSDsluCounter, 767 mSDsCounter, 0 mSdLazyCounter, 848 mSolverCounterSat, 468 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1210 SdHoareTripleChecker+Valid, 1372 SdHoareTripleChecker+Invalid, 1316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 468 IncrementalHoareTripleChecker+Valid, 848 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 14:38:29,311 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1210 Valid, 1372 Invalid, 1316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [468 Valid, 848 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 14:38:29,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5712 states. [2021-12-14 14:38:29,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5712 to 5589. [2021-12-14 14:38:29,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5589 states, 4596 states have (on average 1.6000870322019147) internal successors, (7354), 4603 states have internal predecessors, (7354), 965 states have call successors, (965), 23 states have call predecessors, (965), 27 states have return successors, (1082), 964 states have call predecessors, (1082), 964 states have call successors, (1082) [2021-12-14 14:38:29,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5589 states to 5589 states and 9401 transitions. [2021-12-14 14:38:29,699 INFO L78 Accepts]: Start accepts. Automaton has 5589 states and 9401 transitions. Word has length 131 [2021-12-14 14:38:29,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:38:29,700 INFO L470 AbstractCegarLoop]: Abstraction has 5589 states and 9401 transitions. [2021-12-14 14:38:29,700 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-14 14:38:29,701 INFO L276 IsEmpty]: Start isEmpty. Operand 5589 states and 9401 transitions. [2021-12-14 14:38:29,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-12-14 14:38:29,725 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:38:29,725 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:38:29,725 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-14 14:38:29,725 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:38:29,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:38:29,726 INFO L85 PathProgramCache]: Analyzing trace with hash -1281458011, now seen corresponding path program 1 times [2021-12-14 14:38:29,726 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:38:29,726 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127495360] [2021-12-14 14:38:29,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:38:29,726 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:38:29,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:29,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:38:29,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:29,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:38:29,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:29,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:38:29,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:29,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:38:29,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:29,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:38:29,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:29,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:38:29,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:29,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-14 14:38:29,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:29,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-14 14:38:29,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:29,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-14 14:38:29,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:29,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-14 14:38:29,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:29,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-14 14:38:29,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:29,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-14 14:38:29,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:29,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-14 14:38:29,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:29,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-14 14:38:29,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:29,827 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:38:29,827 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:38:29,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127495360] [2021-12-14 14:38:29,827 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127495360] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:38:29,828 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:38:29,828 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:38:29,828 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028507049] [2021-12-14 14:38:29,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:38:29,828 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:38:29,829 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:38:29,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:38:29,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:38:29,829 INFO L87 Difference]: Start difference. First operand 5589 states and 9401 transitions. Second operand has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-14 14:38:31,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:38:31,245 INFO L93 Difference]: Finished difference Result 13845 states and 23765 transitions. [2021-12-14 14:38:31,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:38:31,246 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 132 [2021-12-14 14:38:31,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:38:31,304 INFO L225 Difference]: With dead ends: 13845 [2021-12-14 14:38:31,305 INFO L226 Difference]: Without dead ends: 9395 [2021-12-14 14:38:31,322 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:38:31,323 INFO L933 BasicCegarLoop]: 593 mSDtfsCounter, 1193 mSDsluCounter, 728 mSDsCounter, 0 mSdLazyCounter, 836 mSolverCounterSat, 472 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1208 SdHoareTripleChecker+Valid, 1321 SdHoareTripleChecker+Invalid, 1308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 472 IncrementalHoareTripleChecker+Valid, 836 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 14:38:31,323 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1208 Valid, 1321 Invalid, 1308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [472 Valid, 836 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 14:38:31,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9395 states. [2021-12-14 14:38:31,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9395 to 9272. [2021-12-14 14:38:31,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9272 states, 7673 states have (on average 1.5979408314870325) internal successors, (12261), 7680 states have internal predecessors, (12261), 1571 states have call successors, (1571), 23 states have call predecessors, (1571), 27 states have return successors, (1766), 1570 states have call predecessors, (1766), 1570 states have call successors, (1766) [2021-12-14 14:38:31,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9272 states to 9272 states and 15598 transitions. [2021-12-14 14:38:31,961 INFO L78 Accepts]: Start accepts. Automaton has 9272 states and 15598 transitions. Word has length 132 [2021-12-14 14:38:31,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:38:31,961 INFO L470 AbstractCegarLoop]: Abstraction has 9272 states and 15598 transitions. [2021-12-14 14:38:31,962 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-14 14:38:31,962 INFO L276 IsEmpty]: Start isEmpty. Operand 9272 states and 15598 transitions. [2021-12-14 14:38:31,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-12-14 14:38:31,987 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:38:31,987 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:38:31,988 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-14 14:38:31,988 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:38:31,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:38:31,988 INFO L85 PathProgramCache]: Analyzing trace with hash -1579757742, now seen corresponding path program 1 times [2021-12-14 14:38:31,988 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:38:31,989 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951596829] [2021-12-14 14:38:31,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:38:31,989 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:38:32,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:32,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:38:32,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:32,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:38:32,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:32,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:38:32,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:32,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:38:32,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:32,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:38:32,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:32,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:38:32,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:32,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-14 14:38:32,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:32,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-14 14:38:32,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:32,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 14:38:32,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:32,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-14 14:38:32,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:32,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-14 14:38:32,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:32,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-14 14:38:32,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:32,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-14 14:38:32,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:32,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-12-14 14:38:32,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:32,093 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:38:32,093 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:38:32,094 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951596829] [2021-12-14 14:38:32,094 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951596829] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:38:32,094 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:38:32,094 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:38:32,094 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891256875] [2021-12-14 14:38:32,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:38:32,096 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:38:32,096 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:38:32,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:38:32,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:38:32,097 INFO L87 Difference]: Start difference. First operand 9272 states and 15598 transitions. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-14 14:38:33,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:38:33,602 INFO L93 Difference]: Finished difference Result 24029 states and 41206 transitions. [2021-12-14 14:38:33,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:38:33,603 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 133 [2021-12-14 14:38:33,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:38:33,670 INFO L225 Difference]: With dead ends: 24029 [2021-12-14 14:38:33,671 INFO L226 Difference]: Without dead ends: 16348 [2021-12-14 14:38:33,703 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:38:33,704 INFO L933 BasicCegarLoop]: 605 mSDtfsCounter, 1191 mSDsluCounter, 761 mSDsCounter, 0 mSdLazyCounter, 849 mSolverCounterSat, 460 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1206 SdHoareTripleChecker+Valid, 1366 SdHoareTripleChecker+Invalid, 1309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 460 IncrementalHoareTripleChecker+Valid, 849 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 14:38:33,704 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1206 Valid, 1366 Invalid, 1309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [460 Valid, 849 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 14:38:33,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16348 states. [2021-12-14 14:38:34,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16348 to 16225. [2021-12-14 14:38:34,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16225 states, 13423 states have (on average 1.5891380466363705) internal successors, (21331), 13430 states have internal predecessors, (21331), 2774 states have call successors, (2774), 23 states have call predecessors, (2774), 27 states have return successors, (3113), 2773 states have call predecessors, (3113), 2773 states have call successors, (3113) [2021-12-14 14:38:34,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16225 states to 16225 states and 27218 transitions. [2021-12-14 14:38:34,741 INFO L78 Accepts]: Start accepts. Automaton has 16225 states and 27218 transitions. Word has length 133 [2021-12-14 14:38:34,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:38:34,741 INFO L470 AbstractCegarLoop]: Abstraction has 16225 states and 27218 transitions. [2021-12-14 14:38:34,741 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-14 14:38:34,741 INFO L276 IsEmpty]: Start isEmpty. Operand 16225 states and 27218 transitions. [2021-12-14 14:38:34,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-14 14:38:34,771 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:38:34,771 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:38:34,772 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-14 14:38:34,772 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:38:34,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:38:34,772 INFO L85 PathProgramCache]: Analyzing trace with hash -1931021274, now seen corresponding path program 1 times [2021-12-14 14:38:34,773 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:38:34,773 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587013824] [2021-12-14 14:38:34,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:38:34,773 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:38:34,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:34,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:38:34,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:34,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:38:34,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:34,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:38:34,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:34,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:38:34,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:34,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:38:34,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:34,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:38:34,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:34,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-14 14:38:34,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:34,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-14 14:38:34,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:34,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-14 14:38:34,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:34,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-14 14:38:34,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:34,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-14 14:38:34,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:34,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-14 14:38:34,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:34,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-14 14:38:34,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:34,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-12-14 14:38:34,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:34,868 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:38:34,868 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:38:34,869 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587013824] [2021-12-14 14:38:34,869 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587013824] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:38:34,869 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:38:34,869 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:38:34,869 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265767] [2021-12-14 14:38:34,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:38:34,870 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:38:34,870 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:38:34,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:38:34,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:38:34,871 INFO L87 Difference]: Start difference. First operand 16225 states and 27218 transitions. Second operand has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-14 14:38:37,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:38:37,047 INFO L93 Difference]: Finished difference Result 42995 states and 73603 transitions. [2021-12-14 14:38:37,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:38:37,048 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 134 [2021-12-14 14:38:37,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:38:37,157 INFO L225 Difference]: With dead ends: 42995 [2021-12-14 14:38:37,157 INFO L226 Difference]: Without dead ends: 29003 [2021-12-14 14:38:37,200 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:38:37,201 INFO L933 BasicCegarLoop]: 595 mSDtfsCounter, 1189 mSDsluCounter, 732 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 477 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1204 SdHoareTripleChecker+Valid, 1327 SdHoareTripleChecker+Invalid, 1315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 477 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 14:38:37,201 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1204 Valid, 1327 Invalid, 1315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [477 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 14:38:37,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29003 states. [2021-12-14 14:38:38,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29003 to 28880. [2021-12-14 14:38:38,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28880 states, 24039 states have (on average 1.58484129955489) internal successors, (38098), 24046 states have internal predecessors, (38098), 4813 states have call successors, (4813), 23 states have call predecessors, (4813), 27 states have return successors, (5426), 4812 states have call predecessors, (5426), 4812 states have call successors, (5426) [2021-12-14 14:38:38,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28880 states to 28880 states and 48337 transitions. [2021-12-14 14:38:38,865 INFO L78 Accepts]: Start accepts. Automaton has 28880 states and 48337 transitions. Word has length 134 [2021-12-14 14:38:38,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:38:38,865 INFO L470 AbstractCegarLoop]: Abstraction has 28880 states and 48337 transitions. [2021-12-14 14:38:38,865 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-14 14:38:38,866 INFO L276 IsEmpty]: Start isEmpty. Operand 28880 states and 48337 transitions. [2021-12-14 14:38:38,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-14 14:38:38,898 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:38:38,899 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:38:38,899 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-14 14:38:38,899 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:38:38,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:38:38,900 INFO L85 PathProgramCache]: Analyzing trace with hash -1425598796, now seen corresponding path program 1 times [2021-12-14 14:38:38,900 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:38:38,900 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117391928] [2021-12-14 14:38:38,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:38:38,900 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:38:38,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:38,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:38:38,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:38,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:38:38,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:38,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:38:38,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:38,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:38:38,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:38,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:38:38,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:38,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:38:38,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:38,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-14 14:38:38,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:38,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-14 14:38:38,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:38,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-14 14:38:38,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:38,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-14 14:38:38,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:38,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-14 14:38:38,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:38,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-14 14:38:38,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:38,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-14 14:38:38,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:38,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-14 14:38:38,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:38,999 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:38:38,999 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:38:38,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117391928] [2021-12-14 14:38:38,999 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117391928] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:38:38,999 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:38:38,999 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:38:39,000 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141186126] [2021-12-14 14:38:39,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:38:39,001 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:38:39,001 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:38:39,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:38:39,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:38:39,002 INFO L87 Difference]: Start difference. First operand 28880 states and 48337 transitions. Second operand has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-14 14:38:42,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:38:42,020 INFO L93 Difference]: Finished difference Result 78757 states and 133967 transitions. [2021-12-14 14:38:42,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:38:42,021 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 135 [2021-12-14 14:38:42,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:38:42,260 INFO L225 Difference]: With dead ends: 78757 [2021-12-14 14:38:42,261 INFO L226 Difference]: Without dead ends: 52882 [2021-12-14 14:38:42,354 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:38:42,355 INFO L933 BasicCegarLoop]: 594 mSDtfsCounter, 1187 mSDsluCounter, 732 mSDsCounter, 0 mSdLazyCounter, 839 mSolverCounterSat, 468 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1202 SdHoareTripleChecker+Valid, 1326 SdHoareTripleChecker+Invalid, 1307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 468 IncrementalHoareTripleChecker+Valid, 839 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 14:38:42,355 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1202 Valid, 1326 Invalid, 1307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [468 Valid, 839 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 14:38:42,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52882 states. [2021-12-14 14:38:45,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52882 to 52759. [2021-12-14 14:38:45,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52759 states, 44203 states have (on average 1.579100965997783) internal successors, (69801), 44210 states have internal predecessors, (69801), 8528 states have call successors, (8528), 23 states have call predecessors, (8528), 27 states have return successors, (9673), 8527 states have call predecessors, (9673), 8527 states have call successors, (9673) [2021-12-14 14:38:45,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52759 states to 52759 states and 88002 transitions. [2021-12-14 14:38:45,448 INFO L78 Accepts]: Start accepts. Automaton has 52759 states and 88002 transitions. Word has length 135 [2021-12-14 14:38:45,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:38:45,448 INFO L470 AbstractCegarLoop]: Abstraction has 52759 states and 88002 transitions. [2021-12-14 14:38:45,448 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-14 14:38:45,449 INFO L276 IsEmpty]: Start isEmpty. Operand 52759 states and 88002 transitions. [2021-12-14 14:38:45,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-12-14 14:38:45,484 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:38:45,484 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:38:45,485 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-14 14:38:45,485 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:38:45,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:38:45,485 INFO L85 PathProgramCache]: Analyzing trace with hash -460821434, now seen corresponding path program 1 times [2021-12-14 14:38:45,485 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:38:45,485 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913689198] [2021-12-14 14:38:45,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:38:45,486 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:38:45,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:45,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:38:45,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:45,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:38:45,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:45,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:38:45,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:45,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:38:45,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:45,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:38:45,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:45,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:38:45,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:45,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-14 14:38:45,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:45,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-14 14:38:45,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:45,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-14 14:38:45,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:45,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-14 14:38:45,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:45,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-14 14:38:45,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:45,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-14 14:38:45,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:45,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-12-14 14:38:45,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:45,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-14 14:38:45,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:38:45,573 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-14 14:38:45,573 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:38:45,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913689198] [2021-12-14 14:38:45,573 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913689198] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:38:45,573 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:38:45,573 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:38:45,573 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911610924] [2021-12-14 14:38:45,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:38:45,574 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:38:45,574 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:38:45,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:38:45,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:38:45,575 INFO L87 Difference]: Start difference. First operand 52759 states and 88002 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-14 14:38:50,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:38:50,020 INFO L93 Difference]: Finished difference Result 98528 states and 167897 transitions. [2021-12-14 14:38:50,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:38:50,021 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 136 [2021-12-14 14:38:50,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:38:50,360 INFO L225 Difference]: With dead ends: 98528 [2021-12-14 14:38:50,360 INFO L226 Difference]: Without dead ends: 98341 [2021-12-14 14:38:50,404 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:38:50,405 INFO L933 BasicCegarLoop]: 593 mSDtfsCounter, 1185 mSDsluCounter, 728 mSDsCounter, 0 mSdLazyCounter, 839 mSolverCounterSat, 468 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1200 SdHoareTripleChecker+Valid, 1321 SdHoareTripleChecker+Invalid, 1307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 468 IncrementalHoareTripleChecker+Valid, 839 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-14 14:38:50,405 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1200 Valid, 1321 Invalid, 1307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [468 Valid, 839 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-14 14:38:50,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98341 states. [2021-12-14 14:38:55,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98341 to 98218. [2021-12-14 14:38:55,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98218 states, 82863 states have (on average 1.5718475073313782) internal successors, (130248), 82870 states have internal predecessors, (130248), 15327 states have call successors, (15327), 23 states have call predecessors, (15327), 27 states have return successors, (17518), 15326 states have call predecessors, (17518), 15326 states have call successors, (17518)