./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec8_product28.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/email_spec8_product28.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 459b394196a1606fd18d87736056d8c2e811f354c9c1071577c3ccd936910200 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-16 00:55:47,679 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-16 00:55:47,680 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-16 00:55:47,728 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-16 00:55:47,729 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-16 00:55:47,732 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-16 00:55:47,733 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-16 00:55:47,739 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-16 00:55:47,741 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-16 00:55:47,747 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-16 00:55:47,748 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-16 00:55:47,749 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-16 00:55:47,749 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-16 00:55:47,751 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-16 00:55:47,753 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-16 00:55:47,754 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-16 00:55:47,759 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-16 00:55:47,760 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-16 00:55:47,761 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-16 00:55:47,764 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-16 00:55:47,768 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-16 00:55:47,769 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-16 00:55:47,770 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-16 00:55:47,771 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-16 00:55:47,773 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-16 00:55:47,774 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-16 00:55:47,774 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-16 00:55:47,776 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-16 00:55:47,776 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-16 00:55:47,777 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-16 00:55:47,777 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-16 00:55:47,778 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-16 00:55:47,779 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-16 00:55:47,780 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-16 00:55:47,781 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-16 00:55:47,781 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-16 00:55:47,782 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-16 00:55:47,782 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-16 00:55:47,782 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-16 00:55:47,783 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-16 00:55:47,784 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-16 00:55:47,785 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-16 00:55:47,818 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-16 00:55:47,820 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-16 00:55:47,821 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-16 00:55:47,821 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-16 00:55:47,822 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-16 00:55:47,822 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-16 00:55:47,822 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-16 00:55:47,822 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-16 00:55:47,823 INFO L138 SettingsManager]: * Use SBE=true [2021-12-16 00:55:47,823 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-16 00:55:47,824 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-16 00:55:47,824 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-16 00:55:47,824 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-16 00:55:47,824 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-16 00:55:47,824 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-16 00:55:47,825 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-16 00:55:47,825 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-16 00:55:47,825 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-16 00:55:47,825 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-16 00:55:47,825 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-16 00:55:47,825 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-16 00:55:47,826 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-16 00:55:47,826 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-16 00:55:47,826 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-16 00:55:47,826 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 00:55:47,826 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-16 00:55:47,827 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-16 00:55:47,827 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-16 00:55:47,827 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-16 00:55:47,827 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-16 00:55:47,827 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-16 00:55:47,828 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-16 00:55:47,828 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-16 00:55:47,828 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-16 00:55:47,828 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 -> 459b394196a1606fd18d87736056d8c2e811f354c9c1071577c3ccd936910200 [2021-12-16 00:55:48,079 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-16 00:55:48,114 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-16 00:55:48,117 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-16 00:55:48,118 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-16 00:55:48,123 INFO L275 PluginConnector]: CDTParser initialized [2021-12-16 00:55:48,125 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec8_product28.cil.c [2021-12-16 00:55:48,181 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/15d91c315/3c46427398594f6ca0b6304955fd7224/FLAGb358c14e0 [2021-12-16 00:55:48,685 INFO L306 CDTParser]: Found 1 translation units. [2021-12-16 00:55:48,696 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec8_product28.cil.c [2021-12-16 00:55:48,724 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/15d91c315/3c46427398594f6ca0b6304955fd7224/FLAGb358c14e0 [2021-12-16 00:55:48,967 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/15d91c315/3c46427398594f6ca0b6304955fd7224 [2021-12-16 00:55:48,969 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-16 00:55:48,971 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-16 00:55:48,974 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-16 00:55:48,974 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-16 00:55:48,976 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-16 00:55:48,977 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 12:55:48" (1/1) ... [2021-12-16 00:55:48,978 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a93382c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:55:48, skipping insertion in model container [2021-12-16 00:55:48,978 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 12:55:48" (1/1) ... [2021-12-16 00:55:48,985 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-16 00:55:49,048 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 00:55:49,450 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_spec8_product28.cil.c[29342,29355] [2021-12-16 00:55:49,596 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 00:55:49,613 INFO L203 MainTranslator]: Completed pre-run [2021-12-16 00:55:49,675 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_spec8_product28.cil.c[29342,29355] [2021-12-16 00:55:49,721 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 00:55:49,753 INFO L208 MainTranslator]: Completed translation [2021-12-16 00:55:49,753 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:55:49 WrapperNode [2021-12-16 00:55:49,754 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-16 00:55:49,755 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-16 00:55:49,755 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-16 00:55:49,755 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-16 00:55:49,761 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:55:49" (1/1) ... [2021-12-16 00:55:49,809 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:55:49" (1/1) ... [2021-12-16 00:55:49,853 INFO L137 Inliner]: procedures = 129, calls = 213, calls flagged for inlining = 56, calls inlined = 46, statements flattened = 868 [2021-12-16 00:55:49,857 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-16 00:55:49,859 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-16 00:55:49,859 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-16 00:55:49,859 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-16 00:55:49,867 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:55:49" (1/1) ... [2021-12-16 00:55:49,869 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:55:49" (1/1) ... [2021-12-16 00:55:49,874 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:55:49" (1/1) ... [2021-12-16 00:55:49,880 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:55:49" (1/1) ... [2021-12-16 00:55:49,894 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:55:49" (1/1) ... [2021-12-16 00:55:49,901 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:55:49" (1/1) ... [2021-12-16 00:55:49,905 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:55:49" (1/1) ... [2021-12-16 00:55:49,911 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-16 00:55:49,912 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-16 00:55:49,912 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-16 00:55:49,913 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-16 00:55:49,914 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:55:49" (1/1) ... [2021-12-16 00:55:49,926 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 00:55:49,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:55:49,969 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-16 00:55:49,991 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-16 00:55:50,007 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2021-12-16 00:55:50,007 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2021-12-16 00:55:50,007 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2021-12-16 00:55:50,007 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2021-12-16 00:55:50,008 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2021-12-16 00:55:50,008 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2021-12-16 00:55:50,008 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2021-12-16 00:55:50,008 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2021-12-16 00:55:50,008 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2021-12-16 00:55:50,008 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2021-12-16 00:55:50,008 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2021-12-16 00:55:50,009 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2021-12-16 00:55:50,009 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2021-12-16 00:55:50,009 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2021-12-16 00:55:50,009 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2021-12-16 00:55:50,009 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2021-12-16 00:55:50,009 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2021-12-16 00:55:50,009 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2021-12-16 00:55:50,010 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2021-12-16 00:55:50,010 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2021-12-16 00:55:50,010 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2021-12-16 00:55:50,010 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2021-12-16 00:55:50,010 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2021-12-16 00:55:50,010 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2021-12-16 00:55:50,010 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2021-12-16 00:55:50,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-16 00:55:50,011 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2021-12-16 00:55:50,011 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2021-12-16 00:55:50,011 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2021-12-16 00:55:50,011 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2021-12-16 00:55:50,011 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2021-12-16 00:55:50,011 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2021-12-16 00:55:50,012 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2021-12-16 00:55:50,012 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2021-12-16 00:55:50,012 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2021-12-16 00:55:50,012 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2021-12-16 00:55:50,013 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2021-12-16 00:55:50,013 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2021-12-16 00:55:50,013 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2021-12-16 00:55:50,013 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2021-12-16 00:55:50,013 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2021-12-16 00:55:50,013 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2021-12-16 00:55:50,013 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2021-12-16 00:55:50,014 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2021-12-16 00:55:50,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-16 00:55:50,014 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2021-12-16 00:55:50,014 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2021-12-16 00:55:50,014 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-16 00:55:50,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-16 00:55:50,271 INFO L236 CfgBuilder]: Building ICFG [2021-12-16 00:55:50,273 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-16 00:55:50,899 INFO L277 CfgBuilder]: Performing block encoding [2021-12-16 00:55:50,913 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-16 00:55:50,913 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-16 00:55:50,916 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 12:55:50 BoogieIcfgContainer [2021-12-16 00:55:50,917 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-16 00:55:50,918 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-16 00:55:50,919 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-16 00:55:50,921 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-16 00:55:50,922 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 12:55:48" (1/3) ... [2021-12-16 00:55:50,922 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8ae7860 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 12:55:50, skipping insertion in model container [2021-12-16 00:55:50,923 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:55:49" (2/3) ... [2021-12-16 00:55:50,923 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8ae7860 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 12:55:50, skipping insertion in model container [2021-12-16 00:55:50,923 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 12:55:50" (3/3) ... [2021-12-16 00:55:50,924 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec8_product28.cil.c [2021-12-16 00:55:50,931 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-16 00:55:50,931 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-16 00:55:50,971 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-16 00:55:50,977 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-16 00:55:50,977 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-16 00:55:50,996 INFO L276 IsEmpty]: Start isEmpty. Operand has 328 states, 254 states have (on average 1.5196850393700787) internal successors, (386), 258 states have internal predecessors, (386), 50 states have call successors, (50), 22 states have call predecessors, (50), 22 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2021-12-16 00:55:51,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-12-16 00:55:51,009 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:55:51,010 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:55:51,011 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:55:51,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:55:51,015 INFO L85 PathProgramCache]: Analyzing trace with hash 1688169557, now seen corresponding path program 1 times [2021-12-16 00:55:51,021 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:55:51,022 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489662349] [2021-12-16 00:55:51,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:55:51,023 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:55:51,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:51,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:55:51,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:51,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:55:51,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:51,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:55:51,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:51,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 00:55:51,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:51,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-16 00:55:51,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:51,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 00:55:51,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:51,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 00:55:51,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:51,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-16 00:55:51,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:51,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-16 00:55:51,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:51,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-16 00:55:51,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:51,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-16 00:55:51,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:51,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-16 00:55:51,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:51,524 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-12-16 00:55:51,525 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:55:51,526 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489662349] [2021-12-16 00:55:51,526 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489662349] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 00:55:51,527 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [876780883] [2021-12-16 00:55:51,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:55:51,527 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:55:51,527 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:55:51,535 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-16 00:55:51,543 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-16 00:55:51,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:51,861 INFO L263 TraceCheckSpWp]: Trace formula consists of 1017 conjuncts, 1 conjunts are in the unsatisfiable core [2021-12-16 00:55:51,890 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:55:52,085 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-16 00:55:52,086 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 00:55:52,086 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [876780883] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:55:52,086 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 00:55:52,086 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [8] total 8 [2021-12-16 00:55:52,088 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464538822] [2021-12-16 00:55:52,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:55:52,092 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-16 00:55:52,092 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:55:52,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-16 00:55:52,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 00:55:52,148 INFO L87 Difference]: Start difference. First operand has 328 states, 254 states have (on average 1.5196850393700787) internal successors, (386), 258 states have internal predecessors, (386), 50 states have call successors, (50), 22 states have call predecessors, (50), 22 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 00:55:52,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:55:52,219 INFO L93 Difference]: Finished difference Result 507 states and 734 transitions. [2021-12-16 00:55:52,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-16 00:55:52,222 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 98 [2021-12-16 00:55:52,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:55:52,243 INFO L225 Difference]: With dead ends: 507 [2021-12-16 00:55:52,243 INFO L226 Difference]: Without dead ends: 321 [2021-12-16 00:55:52,252 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 00:55:52,258 INFO L933 BasicCegarLoop]: 482 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, 482 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-16 00:55:52,259 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 482 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 00:55:52,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2021-12-16 00:55:52,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 321. [2021-12-16 00:55:52,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 248 states have (on average 1.5120967741935485) internal successors, (375), 251 states have internal predecessors, (375), 50 states have call successors, (50), 22 states have call predecessors, (50), 22 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2021-12-16 00:55:52,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 474 transitions. [2021-12-16 00:55:52,323 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 474 transitions. Word has length 98 [2021-12-16 00:55:52,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:55:52,327 INFO L470 AbstractCegarLoop]: Abstraction has 321 states and 474 transitions. [2021-12-16 00:55:52,327 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 00:55:52,327 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 474 transitions. [2021-12-16 00:55:52,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-12-16 00:55:52,335 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:55:52,335 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:55:52,354 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-12-16 00:55:52,539 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-16 00:55:52,540 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:55:52,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:55:52,541 INFO L85 PathProgramCache]: Analyzing trace with hash 491471702, now seen corresponding path program 1 times [2021-12-16 00:55:52,541 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:55:52,541 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513103371] [2021-12-16 00:55:52,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:55:52,541 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:55:52,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:52,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:55:52,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:52,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:55:52,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:52,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:55:52,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:52,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 00:55:52,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:52,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-16 00:55:52,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:52,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 00:55:52,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:52,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-16 00:55:52,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:52,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-16 00:55:52,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:52,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-16 00:55:52,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:52,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-16 00:55:52,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:52,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-16 00:55:52,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:52,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-16 00:55:52,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:52,735 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-12-16 00:55:52,736 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:55:52,737 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513103371] [2021-12-16 00:55:52,738 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [513103371] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 00:55:52,738 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1607458590] [2021-12-16 00:55:52,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:55:52,739 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:55:52,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:55:52,744 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-16 00:55:52,746 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-16 00:55:53,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:53,009 INFO L263 TraceCheckSpWp]: Trace formula consists of 1018 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-16 00:55:53,014 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:55:53,198 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-16 00:55:53,198 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 00:55:53,199 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1607458590] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:55:53,199 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 00:55:53,199 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2021-12-16 00:55:53,199 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860659294] [2021-12-16 00:55:53,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:55:53,201 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 00:55:53,201 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:55:53,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 00:55:53,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-16 00:55:53,202 INFO L87 Difference]: Start difference. First operand 321 states and 474 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 00:55:53,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:55:53,237 INFO L93 Difference]: Finished difference Result 497 states and 715 transitions. [2021-12-16 00:55:53,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 00:55:53,238 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 99 [2021-12-16 00:55:53,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:55:53,243 INFO L225 Difference]: With dead ends: 497 [2021-12-16 00:55:53,244 INFO L226 Difference]: Without dead ends: 324 [2021-12-16 00:55:53,245 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 119 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-16 00:55:53,247 INFO L933 BasicCegarLoop]: 472 mSDtfsCounter, 1 mSDsluCounter, 470 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 942 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-16 00:55:53,248 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 942 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 00:55:53,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2021-12-16 00:55:53,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 323. [2021-12-16 00:55:53,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 250 states have (on average 1.508) internal successors, (377), 253 states have internal predecessors, (377), 50 states have call successors, (50), 22 states have call predecessors, (50), 22 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2021-12-16 00:55:53,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 476 transitions. [2021-12-16 00:55:53,282 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 476 transitions. Word has length 99 [2021-12-16 00:55:53,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:55:53,283 INFO L470 AbstractCegarLoop]: Abstraction has 323 states and 476 transitions. [2021-12-16 00:55:53,284 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 00:55:53,284 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 476 transitions. [2021-12-16 00:55:53,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-12-16 00:55:53,291 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:55:53,291 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:55:53,320 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-16 00:55:53,516 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-16 00:55:53,517 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:55:53,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:55:53,518 INFO L85 PathProgramCache]: Analyzing trace with hash -221745491, now seen corresponding path program 1 times [2021-12-16 00:55:53,518 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:55:53,518 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867720241] [2021-12-16 00:55:53,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:55:53,518 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:55:53,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:53,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:55:53,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:53,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:55:53,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:53,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:55:53,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:53,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 00:55:53,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:53,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-16 00:55:53,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:53,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 00:55:53,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:53,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-16 00:55:53,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:53,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 00:55:53,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:53,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-16 00:55:53,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:53,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-16 00:55:53,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:53,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-16 00:55:53,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:53,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-16 00:55:53,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:53,684 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-16 00:55:53,684 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:55:53,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867720241] [2021-12-16 00:55:53,685 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867720241] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 00:55:53,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [867640844] [2021-12-16 00:55:53,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:55:53,685 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:55:53,685 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:55:53,687 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-16 00:55:53,688 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-16 00:55:53,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:53,948 INFO L263 TraceCheckSpWp]: Trace formula consists of 1032 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-16 00:55:53,952 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:55:54,117 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-16 00:55:54,118 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 00:55:54,118 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [867640844] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:55:54,118 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 00:55:54,119 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2021-12-16 00:55:54,119 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616104045] [2021-12-16 00:55:54,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:55:54,120 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 00:55:54,120 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:55:54,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 00:55:54,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-16 00:55:54,121 INFO L87 Difference]: Start difference. First operand 323 states and 476 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 00:55:54,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:55:54,145 INFO L93 Difference]: Finished difference Result 671 states and 1003 transitions. [2021-12-16 00:55:54,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 00:55:54,146 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 105 [2021-12-16 00:55:54,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:55:54,149 INFO L225 Difference]: With dead ends: 671 [2021-12-16 00:55:54,149 INFO L226 Difference]: Without dead ends: 375 [2021-12-16 00:55:54,150 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 125 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-16 00:55:54,151 INFO L933 BasicCegarLoop]: 491 mSDtfsCounter, 99 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 918 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-16 00:55:54,151 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [114 Valid, 918 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 00:55:54,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2021-12-16 00:55:54,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 367. [2021-12-16 00:55:54,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 283 states have (on average 1.5229681978798586) internal successors, (431), 286 states have internal predecessors, (431), 61 states have call successors, (61), 22 states have call predecessors, (61), 22 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2021-12-16 00:55:54,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 552 transitions. [2021-12-16 00:55:54,173 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 552 transitions. Word has length 105 [2021-12-16 00:55:54,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:55:54,174 INFO L470 AbstractCegarLoop]: Abstraction has 367 states and 552 transitions. [2021-12-16 00:55:54,174 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 00:55:54,174 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 552 transitions. [2021-12-16 00:55:54,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-12-16 00:55:54,181 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:55:54,181 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:55:54,204 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-16 00:55:54,382 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-16 00:55:54,382 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:55:54,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:55:54,383 INFO L85 PathProgramCache]: Analyzing trace with hash -1964089952, now seen corresponding path program 1 times [2021-12-16 00:55:54,383 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:55:54,383 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690323716] [2021-12-16 00:55:54,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:55:54,384 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:55:54,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:54,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:55:54,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:54,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:55:54,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:54,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:55:54,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:54,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 00:55:54,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:54,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-16 00:55:54,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:54,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 00:55:54,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:54,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-16 00:55:54,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:54,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-16 00:55:54,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:54,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-16 00:55:54,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:54,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-16 00:55:54,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:54,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-16 00:55:54,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:54,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-16 00:55:54,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:54,515 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-16 00:55:54,515 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:55:54,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690323716] [2021-12-16 00:55:54,516 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690323716] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 00:55:54,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1272863503] [2021-12-16 00:55:54,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:55:54,516 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:55:54,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:55:54,518 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-16 00:55:54,520 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-16 00:55:54,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:54,750 INFO L263 TraceCheckSpWp]: Trace formula consists of 1039 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-16 00:55:54,754 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:55:54,938 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-12-16 00:55:54,938 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 00:55:54,939 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1272863503] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:55:54,939 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 00:55:54,939 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2021-12-16 00:55:54,939 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705550795] [2021-12-16 00:55:54,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:55:54,940 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-16 00:55:54,940 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:55:54,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-16 00:55:54,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-12-16 00:55:54,941 INFO L87 Difference]: Start difference. First operand 367 states and 552 transitions. Second operand has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-16 00:55:55,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:55:55,012 INFO L93 Difference]: Finished difference Result 725 states and 1094 transitions. [2021-12-16 00:55:55,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-16 00:55:55,013 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 106 [2021-12-16 00:55:55,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:55:55,016 INFO L225 Difference]: With dead ends: 725 [2021-12-16 00:55:55,016 INFO L226 Difference]: Without dead ends: 369 [2021-12-16 00:55:55,022 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-12-16 00:55:55,025 INFO L933 BasicCegarLoop]: 465 mSDtfsCounter, 117 mSDsluCounter, 1259 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 1724 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-16 00:55:55,027 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [137 Valid, 1724 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 00:55:55,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2021-12-16 00:55:55,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 369. [2021-12-16 00:55:55,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 369 states, 284 states have (on average 1.5211267605633803) internal successors, (432), 288 states have internal predecessors, (432), 61 states have call successors, (61), 22 states have call predecessors, (61), 23 states have return successors, (62), 60 states have call predecessors, (62), 60 states have call successors, (62) [2021-12-16 00:55:55,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 555 transitions. [2021-12-16 00:55:55,064 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 555 transitions. Word has length 106 [2021-12-16 00:55:55,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:55:55,064 INFO L470 AbstractCegarLoop]: Abstraction has 369 states and 555 transitions. [2021-12-16 00:55:55,065 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-16 00:55:55,065 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 555 transitions. [2021-12-16 00:55:55,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-12-16 00:55:55,069 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:55:55,070 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:55:55,098 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-16 00:55:55,284 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-16 00:55:55,285 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:55:55,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:55:55,285 INFO L85 PathProgramCache]: Analyzing trace with hash 1110095373, now seen corresponding path program 1 times [2021-12-16 00:55:55,285 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:55:55,285 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590750307] [2021-12-16 00:55:55,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:55:55,285 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:55:55,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:55,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:55:55,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:55,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:55:55,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:55,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:55:55,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:55,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:55:55,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:55,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-16 00:55:55,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:55,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-16 00:55:55,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:55,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-16 00:55:55,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:55,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-16 00:55:55,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:55,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-16 00:55:55,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:55,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-16 00:55:55,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:55,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-16 00:55:55,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:55,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-16 00:55:55,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:55,450 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-16 00:55:55,450 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:55:55,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590750307] [2021-12-16 00:55:55,451 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590750307] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 00:55:55,451 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [801500612] [2021-12-16 00:55:55,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:55:55,451 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:55:55,451 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:55:55,452 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-16 00:55:55,472 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-16 00:55:55,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:55,693 INFO L263 TraceCheckSpWp]: Trace formula consists of 1040 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-16 00:55:55,696 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:55:55,863 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-12-16 00:55:55,864 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 00:55:55,864 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [801500612] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:55:55,864 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 00:55:55,864 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [11] total 14 [2021-12-16 00:55:55,864 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937013398] [2021-12-16 00:55:55,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:55:55,865 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-16 00:55:55,865 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:55:55,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-16 00:55:55,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2021-12-16 00:55:55,866 INFO L87 Difference]: Start difference. First operand 369 states and 555 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-16 00:55:55,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:55:55,939 INFO L93 Difference]: Finished difference Result 727 states and 1099 transitions. [2021-12-16 00:55:55,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-16 00:55:55,940 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 107 [2021-12-16 00:55:55,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:55:55,942 INFO L225 Difference]: With dead ends: 727 [2021-12-16 00:55:55,942 INFO L226 Difference]: Without dead ends: 371 [2021-12-16 00:55:55,944 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2021-12-16 00:55:55,944 INFO L933 BasicCegarLoop]: 463 mSDtfsCounter, 116 mSDsluCounter, 1250 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1713 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-16 00:55:55,945 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [136 Valid, 1713 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 00:55:55,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2021-12-16 00:55:55,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 371. [2021-12-16 00:55:55,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 285 states have (on average 1.5192982456140351) internal successors, (433), 290 states have internal predecessors, (433), 61 states have call successors, (61), 22 states have call predecessors, (61), 24 states have return successors, (67), 60 states have call predecessors, (67), 60 states have call successors, (67) [2021-12-16 00:55:55,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 561 transitions. [2021-12-16 00:55:55,961 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 561 transitions. Word has length 107 [2021-12-16 00:55:55,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:55:55,962 INFO L470 AbstractCegarLoop]: Abstraction has 371 states and 561 transitions. [2021-12-16 00:55:55,962 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-16 00:55:55,962 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 561 transitions. [2021-12-16 00:55:55,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-12-16 00:55:55,964 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:55:55,964 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:55:55,997 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-16 00:55:56,185 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-16 00:55:56,186 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:55:56,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:55:56,186 INFO L85 PathProgramCache]: Analyzing trace with hash 303759806, now seen corresponding path program 1 times [2021-12-16 00:55:56,186 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:55:56,186 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121751104] [2021-12-16 00:55:56,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:55:56,186 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:55:56,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:56,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:55:56,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:56,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:55:56,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:56,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:55:56,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:56,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:55:56,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:56,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:55:56,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:56,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-16 00:55:56,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:56,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-16 00:55:56,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:56,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-16 00:55:56,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:56,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-16 00:55:56,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:56,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-16 00:55:56,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:56,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-16 00:55:56,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:56,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-16 00:55:56,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:56,315 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-16 00:55:56,316 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:55:56,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121751104] [2021-12-16 00:55:56,316 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121751104] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:55:56,316 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:55:56,316 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 00:55:56,316 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305866568] [2021-12-16 00:55:56,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:55:56,317 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 00:55:56,317 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:55:56,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 00:55:56,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 00:55:56,318 INFO L87 Difference]: Start difference. First operand 371 states and 561 transitions. Second operand has 8 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-16 00:55:57,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:55:57,530 INFO L93 Difference]: Finished difference Result 791 states and 1202 transitions. [2021-12-16 00:55:57,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-16 00:55:57,531 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 108 [2021-12-16 00:55:57,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:55:57,533 INFO L225 Difference]: With dead ends: 791 [2021-12-16 00:55:57,534 INFO L226 Difference]: Without dead ends: 443 [2021-12-16 00:55:57,535 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2021-12-16 00:55:57,536 INFO L933 BasicCegarLoop]: 508 mSDtfsCounter, 882 mSDsluCounter, 838 mSDsCounter, 0 mSdLazyCounter, 1356 mSolverCounterSat, 276 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 899 SdHoareTripleChecker+Valid, 1346 SdHoareTripleChecker+Invalid, 1632 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 276 IncrementalHoareTripleChecker+Valid, 1356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-16 00:55:57,536 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [899 Valid, 1346 Invalid, 1632 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [276 Valid, 1356 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-16 00:55:57,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2021-12-16 00:55:57,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 371. [2021-12-16 00:55:57,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 285 states have (on average 1.5192982456140351) internal successors, (433), 290 states have internal predecessors, (433), 61 states have call successors, (61), 22 states have call predecessors, (61), 24 states have return successors, (66), 60 states have call predecessors, (66), 60 states have call successors, (66) [2021-12-16 00:55:57,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 560 transitions. [2021-12-16 00:55:57,564 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 560 transitions. Word has length 108 [2021-12-16 00:55:57,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:55:57,565 INFO L470 AbstractCegarLoop]: Abstraction has 371 states and 560 transitions. [2021-12-16 00:55:57,565 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-16 00:55:57,565 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 560 transitions. [2021-12-16 00:55:57,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-12-16 00:55:57,569 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:55:57,569 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:55:57,570 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-16 00:55:57,570 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:55:57,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:55:57,570 INFO L85 PathProgramCache]: Analyzing trace with hash 1105541005, now seen corresponding path program 2 times [2021-12-16 00:55:57,571 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:55:57,571 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328812405] [2021-12-16 00:55:57,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:55:57,571 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:55:57,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:57,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:55:57,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:57,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:55:57,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:57,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:55:57,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:57,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:55:57,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:57,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:55:57,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:57,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 00:55:57,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:57,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-16 00:55:57,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:57,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-16 00:55:57,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:57,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-16 00:55:57,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:57,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-16 00:55:57,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:57,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-16 00:55:57,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:57,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-16 00:55:57,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:57,692 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-16 00:55:57,692 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:55:57,692 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328812405] [2021-12-16 00:55:57,693 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328812405] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:55:57,693 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:55:57,693 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 00:55:57,693 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459343274] [2021-12-16 00:55:57,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:55:57,694 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 00:55:57,694 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:55:57,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 00:55:57,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 00:55:57,695 INFO L87 Difference]: Start difference. First operand 371 states and 560 transitions. Second operand has 8 states, 7 states have (on average 10.285714285714286) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-16 00:55:58,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:55:58,860 INFO L93 Difference]: Finished difference Result 793 states and 1205 transitions. [2021-12-16 00:55:58,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-16 00:55:58,861 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.285714285714286) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 109 [2021-12-16 00:55:58,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:55:58,866 INFO L225 Difference]: With dead ends: 793 [2021-12-16 00:55:58,866 INFO L226 Difference]: Without dead ends: 445 [2021-12-16 00:55:58,867 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2021-12-16 00:55:58,868 INFO L933 BasicCegarLoop]: 503 mSDtfsCounter, 886 mSDsluCounter, 832 mSDsCounter, 0 mSdLazyCounter, 1353 mSolverCounterSat, 282 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 903 SdHoareTripleChecker+Valid, 1335 SdHoareTripleChecker+Invalid, 1635 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 282 IncrementalHoareTripleChecker+Valid, 1353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-16 00:55:58,869 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [903 Valid, 1335 Invalid, 1635 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [282 Valid, 1353 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-16 00:55:58,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 445 states. [2021-12-16 00:55:58,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 445 to 373. [2021-12-16 00:55:58,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 373 states, 286 states have (on average 1.5174825174825175) internal successors, (434), 292 states have internal predecessors, (434), 61 states have call successors, (61), 22 states have call predecessors, (61), 25 states have return successors, (68), 60 states have call predecessors, (68), 60 states have call successors, (68) [2021-12-16 00:55:58,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 563 transitions. [2021-12-16 00:55:58,893 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 563 transitions. Word has length 109 [2021-12-16 00:55:58,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:55:58,894 INFO L470 AbstractCegarLoop]: Abstraction has 373 states and 563 transitions. [2021-12-16 00:55:58,894 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.285714285714286) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-16 00:55:58,894 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 563 transitions. [2021-12-16 00:55:58,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-12-16 00:55:58,896 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:55:58,896 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:55:58,896 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-16 00:55:58,897 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:55:58,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:55:58,897 INFO L85 PathProgramCache]: Analyzing trace with hash -1885955783, now seen corresponding path program 1 times [2021-12-16 00:55:58,897 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:55:58,897 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119014264] [2021-12-16 00:55:58,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:55:58,898 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:55:58,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:58,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:55:58,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:58,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:55:58,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:58,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:55:58,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:58,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:55:58,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:58,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:55:58,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:58,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 00:55:58,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:59,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-16 00:55:59,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:59,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-16 00:55:59,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:59,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-16 00:55:59,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:59,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-16 00:55:59,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:59,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-16 00:55:59,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:59,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-16 00:55:59,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:55:59,045 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-16 00:55:59,045 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:55:59,045 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119014264] [2021-12-16 00:55:59,045 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119014264] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:55:59,046 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:55:59,046 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-16 00:55:59,046 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170092225] [2021-12-16 00:55:59,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:55:59,047 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-16 00:55:59,047 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:55:59,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-16 00:55:59,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-12-16 00:55:59,048 INFO L87 Difference]: Start difference. First operand 373 states and 563 transitions. Second operand has 11 states, 10 states have (on average 7.6) internal successors, (76), 8 states have internal predecessors, (76), 4 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2021-12-16 00:56:00,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:00,643 INFO L93 Difference]: Finished difference Result 791 states and 1200 transitions. [2021-12-16 00:56:00,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-16 00:56:00,644 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 7.6) internal successors, (76), 8 states have internal predecessors, (76), 4 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 110 [2021-12-16 00:56:00,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:00,646 INFO L225 Difference]: With dead ends: 791 [2021-12-16 00:56:00,646 INFO L226 Difference]: Without dead ends: 445 [2021-12-16 00:56:00,648 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2021-12-16 00:56:00,648 INFO L933 BasicCegarLoop]: 497 mSDtfsCounter, 982 mSDsluCounter, 1279 mSDsCounter, 0 mSdLazyCounter, 2549 mSolverCounterSat, 323 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 982 SdHoareTripleChecker+Valid, 1776 SdHoareTripleChecker+Invalid, 2872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 323 IncrementalHoareTripleChecker+Valid, 2549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:00,649 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [982 Valid, 1776 Invalid, 2872 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [323 Valid, 2549 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-16 00:56:00,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 445 states. [2021-12-16 00:56:00,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 445 to 373. [2021-12-16 00:56:00,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 373 states, 286 states have (on average 1.5174825174825175) internal successors, (434), 292 states have internal predecessors, (434), 61 states have call successors, (61), 22 states have call predecessors, (61), 25 states have return successors, (67), 60 states have call predecessors, (67), 60 states have call successors, (67) [2021-12-16 00:56:00,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 562 transitions. [2021-12-16 00:56:00,671 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 562 transitions. Word has length 110 [2021-12-16 00:56:00,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:00,672 INFO L470 AbstractCegarLoop]: Abstraction has 373 states and 562 transitions. [2021-12-16 00:56:00,672 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 7.6) internal successors, (76), 8 states have internal predecessors, (76), 4 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2021-12-16 00:56:00,672 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 562 transitions. [2021-12-16 00:56:00,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-12-16 00:56:00,674 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:00,674 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:00,674 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-16 00:56:00,682 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:00,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:00,682 INFO L85 PathProgramCache]: Analyzing trace with hash -2027319372, now seen corresponding path program 2 times [2021-12-16 00:56:00,682 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:00,683 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372608662] [2021-12-16 00:56:00,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:00,683 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:00,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:00,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:00,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:00,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:00,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:00,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:00,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:00,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:56:00,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:00,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:56:00,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:00,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 00:56:00,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:00,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 00:56:00,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:00,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-16 00:56:00,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:00,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-16 00:56:00,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:00,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-16 00:56:00,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:00,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-16 00:56:00,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:00,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-16 00:56:00,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:00,803 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-16 00:56:00,803 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:00,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372608662] [2021-12-16 00:56:00,803 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372608662] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:56:00,804 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:56:00,804 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-16 00:56:00,804 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663900180] [2021-12-16 00:56:00,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:56:00,804 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-16 00:56:00,805 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:00,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-16 00:56:00,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-12-16 00:56:00,805 INFO L87 Difference]: Start difference. First operand 373 states and 562 transitions. Second operand has 11 states, 10 states have (on average 7.7) internal successors, (77), 8 states have internal predecessors, (77), 4 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2021-12-16 00:56:02,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:02,330 INFO L93 Difference]: Finished difference Result 793 states and 1206 transitions. [2021-12-16 00:56:02,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-16 00:56:02,331 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 7.7) internal successors, (77), 8 states have internal predecessors, (77), 4 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 111 [2021-12-16 00:56:02,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:02,333 INFO L225 Difference]: With dead ends: 793 [2021-12-16 00:56:02,333 INFO L226 Difference]: Without dead ends: 447 [2021-12-16 00:56:02,335 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2021-12-16 00:56:02,335 INFO L933 BasicCegarLoop]: 475 mSDtfsCounter, 1020 mSDsluCounter, 1267 mSDsCounter, 0 mSdLazyCounter, 2453 mSolverCounterSat, 325 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1020 SdHoareTripleChecker+Valid, 1742 SdHoareTripleChecker+Invalid, 2778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 325 IncrementalHoareTripleChecker+Valid, 2453 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:02,336 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1020 Valid, 1742 Invalid, 2778 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [325 Valid, 2453 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-16 00:56:02,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 447 states. [2021-12-16 00:56:02,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 447 to 375. [2021-12-16 00:56:02,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 287 states have (on average 1.5156794425087108) internal successors, (435), 294 states have internal predecessors, (435), 61 states have call successors, (61), 22 states have call predecessors, (61), 26 states have return successors, (72), 60 states have call predecessors, (72), 60 states have call successors, (72) [2021-12-16 00:56:02,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 568 transitions. [2021-12-16 00:56:02,357 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 568 transitions. Word has length 111 [2021-12-16 00:56:02,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:02,357 INFO L470 AbstractCegarLoop]: Abstraction has 375 states and 568 transitions. [2021-12-16 00:56:02,358 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 7.7) internal successors, (77), 8 states have internal predecessors, (77), 4 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2021-12-16 00:56:02,358 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 568 transitions. [2021-12-16 00:56:02,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-12-16 00:56:02,360 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:02,360 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:02,360 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-16 00:56:02,360 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:02,361 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:02,361 INFO L85 PathProgramCache]: Analyzing trace with hash -1877256588, now seen corresponding path program 1 times [2021-12-16 00:56:02,361 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:02,361 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111831118] [2021-12-16 00:56:02,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:02,361 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:02,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:02,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:02,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:02,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:02,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:02,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:02,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:02,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:56:02,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:02,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:56:02,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:02,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 00:56:02,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:02,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-16 00:56:02,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:02,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-16 00:56:02,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:02,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-16 00:56:02,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:02,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-16 00:56:02,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:02,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-16 00:56:02,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:02,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-16 00:56:02,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:02,453 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:56:02,453 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:02,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111831118] [2021-12-16 00:56:02,454 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111831118] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 00:56:02,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1891923670] [2021-12-16 00:56:02,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:02,454 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:56:02,454 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:56:02,456 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-16 00:56:02,479 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-16 00:56:02,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:02,691 INFO L263 TraceCheckSpWp]: Trace formula consists of 1045 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-16 00:56:02,696 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:56:02,839 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:56:02,839 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 00:56:03,041 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:56:03,041 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1891923670] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-16 00:56:03,042 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-16 00:56:03,042 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 10 [2021-12-16 00:56:03,044 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491882616] [2021-12-16 00:56:03,044 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-16 00:56:03,044 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-16 00:56:03,045 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:03,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-16 00:56:03,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-12-16 00:56:03,045 INFO L87 Difference]: Start difference. First operand 375 states and 568 transitions. Second operand has 10 states, 10 states have (on average 10.6) internal successors, (106), 7 states have internal predecessors, (106), 2 states have call successors, (28), 5 states have call predecessors, (28), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-12-16 00:56:04,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:04,298 INFO L93 Difference]: Finished difference Result 947 states and 1504 transitions. [2021-12-16 00:56:04,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-16 00:56:04,299 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.6) internal successors, (106), 7 states have internal predecessors, (106), 2 states have call successors, (28), 5 states have call predecessors, (28), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 112 [2021-12-16 00:56:04,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:04,303 INFO L225 Difference]: With dead ends: 947 [2021-12-16 00:56:04,303 INFO L226 Difference]: Without dead ends: 774 [2021-12-16 00:56:04,305 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 245 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2021-12-16 00:56:04,305 INFO L933 BasicCegarLoop]: 581 mSDtfsCounter, 1197 mSDsluCounter, 1307 mSDsCounter, 0 mSdLazyCounter, 1579 mSolverCounterSat, 384 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1242 SdHoareTripleChecker+Valid, 1888 SdHoareTripleChecker+Invalid, 1963 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 384 IncrementalHoareTripleChecker+Valid, 1579 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:04,306 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1242 Valid, 1888 Invalid, 1963 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [384 Valid, 1579 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-16 00:56:04,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 774 states. [2021-12-16 00:56:04,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 774 to 678. [2021-12-16 00:56:04,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 678 states, 526 states have (on average 1.5836501901140685) internal successors, (833), 533 states have internal predecessors, (833), 125 states have call successors, (125), 22 states have call predecessors, (125), 26 states have return successors, (146), 124 states have call predecessors, (146), 124 states have call successors, (146) [2021-12-16 00:56:04,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 678 states to 678 states and 1104 transitions. [2021-12-16 00:56:04,342 INFO L78 Accepts]: Start accepts. Automaton has 678 states and 1104 transitions. Word has length 112 [2021-12-16 00:56:04,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:04,342 INFO L470 AbstractCegarLoop]: Abstraction has 678 states and 1104 transitions. [2021-12-16 00:56:04,342 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.6) internal successors, (106), 7 states have internal predecessors, (106), 2 states have call successors, (28), 5 states have call predecessors, (28), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-12-16 00:56:04,343 INFO L276 IsEmpty]: Start isEmpty. Operand 678 states and 1104 transitions. [2021-12-16 00:56:04,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-12-16 00:56:04,346 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:04,346 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:04,374 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-16 00:56:04,559 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-16 00:56:04,560 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:04,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:04,560 INFO L85 PathProgramCache]: Analyzing trace with hash 1908706807, now seen corresponding path program 1 times [2021-12-16 00:56:04,560 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:04,560 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491858750] [2021-12-16 00:56:04,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:04,560 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:04,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:04,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:04,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:04,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:04,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:04,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:04,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:04,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:56:04,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:04,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:56:04,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:04,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 00:56:04,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:04,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-16 00:56:04,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:04,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-16 00:56:04,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:04,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-16 00:56:04,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:04,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-16 00:56:04,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:04,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-16 00:56:04,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:04,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-16 00:56:04,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:04,652 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:56:04,652 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:04,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491858750] [2021-12-16 00:56:04,653 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491858750] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:56:04,653 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:56:04,653 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 00:56:04,653 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808604333] [2021-12-16 00:56:04,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:56:04,654 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 00:56:04,654 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:04,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 00:56:04,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 00:56:04,655 INFO L87 Difference]: Start difference. First operand 678 states and 1104 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 00:56:05,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:05,417 INFO L93 Difference]: Finished difference Result 1668 states and 2783 transitions. [2021-12-16 00:56:05,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 00:56:05,418 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 118 [2021-12-16 00:56:05,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:05,426 INFO L225 Difference]: With dead ends: 1668 [2021-12-16 00:56:05,426 INFO L226 Difference]: Without dead ends: 1058 [2021-12-16 00:56:05,429 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-16 00:56:05,430 INFO L933 BasicCegarLoop]: 551 mSDtfsCounter, 865 mSDsluCounter, 590 mSDsCounter, 0 mSdLazyCounter, 661 mSolverCounterSat, 306 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 880 SdHoareTripleChecker+Valid, 1141 SdHoareTripleChecker+Invalid, 967 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 306 IncrementalHoareTripleChecker+Valid, 661 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:05,430 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [880 Valid, 1141 Invalid, 967 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [306 Valid, 661 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-16 00:56:05,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1058 states. [2021-12-16 00:56:05,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1058 to 978. [2021-12-16 00:56:05,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 978 states, 762 states have (on average 1.5984251968503937) internal successors, (1218), 769 states have internal predecessors, (1218), 189 states have call successors, (189), 22 states have call predecessors, (189), 26 states have return successors, (220), 188 states have call predecessors, (220), 188 states have call successors, (220) [2021-12-16 00:56:05,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 978 states to 978 states and 1627 transitions. [2021-12-16 00:56:05,488 INFO L78 Accepts]: Start accepts. Automaton has 978 states and 1627 transitions. Word has length 118 [2021-12-16 00:56:05,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:05,488 INFO L470 AbstractCegarLoop]: Abstraction has 978 states and 1627 transitions. [2021-12-16 00:56:05,489 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 00:56:05,489 INFO L276 IsEmpty]: Start isEmpty. Operand 978 states and 1627 transitions. [2021-12-16 00:56:05,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-12-16 00:56:05,494 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:05,494 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:05,495 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-16 00:56:05,495 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:05,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:05,495 INFO L85 PathProgramCache]: Analyzing trace with hash 315871257, now seen corresponding path program 1 times [2021-12-16 00:56:05,495 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:05,496 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63330201] [2021-12-16 00:56:05,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:05,496 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:05,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:05,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:05,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:05,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:05,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:05,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:05,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:05,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:56:05,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:05,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:56:05,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:05,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 00:56:05,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:05,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-16 00:56:05,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:05,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-16 00:56:05,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:05,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-16 00:56:05,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:05,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-16 00:56:05,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:05,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-16 00:56:05,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:05,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-16 00:56:05,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:05,584 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:56:05,584 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:05,584 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63330201] [2021-12-16 00:56:05,584 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63330201] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:56:05,584 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:56:05,585 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 00:56:05,585 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070735214] [2021-12-16 00:56:05,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:56:05,585 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 00:56:05,585 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:05,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 00:56:05,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 00:56:05,586 INFO L87 Difference]: Start difference. First operand 978 states and 1627 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 00:56:06,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:06,388 INFO L93 Difference]: Finished difference Result 2383 states and 4028 transitions. [2021-12-16 00:56:06,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 00:56:06,388 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 119 [2021-12-16 00:56:06,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:06,401 INFO L225 Difference]: With dead ends: 2383 [2021-12-16 00:56:06,401 INFO L226 Difference]: Without dead ends: 1526 [2021-12-16 00:56:06,406 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-16 00:56:06,407 INFO L933 BasicCegarLoop]: 534 mSDtfsCounter, 869 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 649 mSolverCounterSat, 312 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 884 SdHoareTripleChecker+Valid, 1092 SdHoareTripleChecker+Invalid, 961 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 312 IncrementalHoareTripleChecker+Valid, 649 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:06,407 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [884 Valid, 1092 Invalid, 961 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [312 Valid, 649 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-16 00:56:06,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1526 states. [2021-12-16 00:56:06,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1526 to 1446. [2021-12-16 00:56:06,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1446 states, 1135 states have (on average 1.6079295154185023) internal successors, (1825), 1142 states have internal predecessors, (1825), 284 states have call successors, (284), 22 states have call predecessors, (284), 26 states have return successors, (315), 283 states have call predecessors, (315), 283 states have call successors, (315) [2021-12-16 00:56:06,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1446 states to 1446 states and 2424 transitions. [2021-12-16 00:56:06,520 INFO L78 Accepts]: Start accepts. Automaton has 1446 states and 2424 transitions. Word has length 119 [2021-12-16 00:56:06,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:06,521 INFO L470 AbstractCegarLoop]: Abstraction has 1446 states and 2424 transitions. [2021-12-16 00:56:06,521 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 00:56:06,521 INFO L276 IsEmpty]: Start isEmpty. Operand 1446 states and 2424 transitions. [2021-12-16 00:56:06,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-12-16 00:56:06,529 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:06,530 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:06,530 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-16 00:56:06,530 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:06,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:06,531 INFO L85 PathProgramCache]: Analyzing trace with hash -1683939179, now seen corresponding path program 1 times [2021-12-16 00:56:06,531 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:06,531 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376162895] [2021-12-16 00:56:06,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:06,531 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:06,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:06,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:06,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:06,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:06,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:06,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:06,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:06,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:56:06,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:06,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:56:06,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:06,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 00:56:06,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:06,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-16 00:56:06,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:06,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-16 00:56:06,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:06,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-16 00:56:06,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:06,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-16 00:56:06,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:06,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-16 00:56:06,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:06,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-16 00:56:06,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:06,629 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:56:06,629 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:06,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376162895] [2021-12-16 00:56:06,629 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376162895] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:56:06,629 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:56:06,629 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 00:56:06,629 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653680306] [2021-12-16 00:56:06,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:56:06,630 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 00:56:06,631 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:06,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 00:56:06,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 00:56:06,631 INFO L87 Difference]: Start difference. First operand 1446 states and 2424 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 00:56:07,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:07,484 INFO L93 Difference]: Finished difference Result 3430 states and 5869 transitions. [2021-12-16 00:56:07,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 00:56:07,485 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 120 [2021-12-16 00:56:07,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:07,498 INFO L225 Difference]: With dead ends: 3430 [2021-12-16 00:56:07,498 INFO L226 Difference]: Without dead ends: 2230 [2021-12-16 00:56:07,503 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-16 00:56:07,504 INFO L933 BasicCegarLoop]: 539 mSDtfsCounter, 861 mSDsluCounter, 562 mSDsCounter, 0 mSdLazyCounter, 652 mSolverCounterSat, 303 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 876 SdHoareTripleChecker+Valid, 1101 SdHoareTripleChecker+Invalid, 955 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 303 IncrementalHoareTripleChecker+Valid, 652 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:07,505 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [876 Valid, 1101 Invalid, 955 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [303 Valid, 652 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-16 00:56:07,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2230 states. [2021-12-16 00:56:07,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2230 to 2150. [2021-12-16 00:56:07,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2150 states, 1716 states have (on average 1.6153846153846154) internal successors, (2772), 1723 states have internal predecessors, (2772), 407 states have call successors, (407), 22 states have call predecessors, (407), 26 states have return successors, (454), 406 states have call predecessors, (454), 406 states have call successors, (454) [2021-12-16 00:56:07,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2150 states to 2150 states and 3633 transitions. [2021-12-16 00:56:07,658 INFO L78 Accepts]: Start accepts. Automaton has 2150 states and 3633 transitions. Word has length 120 [2021-12-16 00:56:07,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:07,659 INFO L470 AbstractCegarLoop]: Abstraction has 2150 states and 3633 transitions. [2021-12-16 00:56:07,659 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 00:56:07,659 INFO L276 IsEmpty]: Start isEmpty. Operand 2150 states and 3633 transitions. [2021-12-16 00:56:07,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-12-16 00:56:07,671 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:07,672 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:07,672 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-16 00:56:07,672 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:07,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:07,673 INFO L85 PathProgramCache]: Analyzing trace with hash -2032510696, now seen corresponding path program 1 times [2021-12-16 00:56:07,673 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:07,673 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282040206] [2021-12-16 00:56:07,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:07,673 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:07,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:07,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:07,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:07,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:07,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:07,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:07,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:07,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:56:07,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:07,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:56:07,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:07,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 00:56:07,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:07,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-16 00:56:07,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:07,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-16 00:56:07,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:07,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-16 00:56:07,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:07,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-16 00:56:07,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:07,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-16 00:56:07,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:07,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-16 00:56:07,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:07,773 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:56:07,773 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:07,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282040206] [2021-12-16 00:56:07,773 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282040206] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:56:07,773 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:56:07,774 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 00:56:07,774 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028182707] [2021-12-16 00:56:07,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:56:07,774 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 00:56:07,774 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:07,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 00:56:07,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 00:56:07,775 INFO L87 Difference]: Start difference. First operand 2150 states and 3633 transitions. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 00:56:08,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:08,658 INFO L93 Difference]: Finished difference Result 5049 states and 8723 transitions. [2021-12-16 00:56:08,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 00:56:08,659 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 121 [2021-12-16 00:56:08,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:08,677 INFO L225 Difference]: With dead ends: 5049 [2021-12-16 00:56:08,677 INFO L226 Difference]: Without dead ends: 3349 [2021-12-16 00:56:08,684 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-16 00:56:08,685 INFO L933 BasicCegarLoop]: 518 mSDtfsCounter, 899 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 627 mSolverCounterSat, 310 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 914 SdHoareTripleChecker+Valid, 1079 SdHoareTripleChecker+Invalid, 937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 310 IncrementalHoareTripleChecker+Valid, 627 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:08,685 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [914 Valid, 1079 Invalid, 937 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [310 Valid, 627 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-16 00:56:08,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3349 states. [2021-12-16 00:56:08,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3349 to 3269. [2021-12-16 00:56:08,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3269 states, 2656 states have (on average 1.620105421686747) internal successors, (4303), 2663 states have internal predecessors, (4303), 586 states have call successors, (586), 22 states have call predecessors, (586), 26 states have return successors, (659), 585 states have call predecessors, (659), 585 states have call successors, (659) [2021-12-16 00:56:08,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3269 states to 3269 states and 5548 transitions. [2021-12-16 00:56:08,894 INFO L78 Accepts]: Start accepts. Automaton has 3269 states and 5548 transitions. Word has length 121 [2021-12-16 00:56:08,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:08,894 INFO L470 AbstractCegarLoop]: Abstraction has 3269 states and 5548 transitions. [2021-12-16 00:56:08,894 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 00:56:08,894 INFO L276 IsEmpty]: Start isEmpty. Operand 3269 states and 5548 transitions. [2021-12-16 00:56:08,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-12-16 00:56:08,906 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:08,907 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:08,907 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-16 00:56:08,907 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:08,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:08,908 INFO L85 PathProgramCache]: Analyzing trace with hash 854956121, now seen corresponding path program 1 times [2021-12-16 00:56:08,908 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:08,908 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851253581] [2021-12-16 00:56:08,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:08,908 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:08,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:08,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:08,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:08,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:08,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:08,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:08,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:08,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:56:08,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:08,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:56:08,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:08,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 00:56:08,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:08,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-16 00:56:08,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:08,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-16 00:56:08,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:08,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-16 00:56:08,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:08,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-16 00:56:08,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:08,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-16 00:56:08,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:08,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-16 00:56:08,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:08,996 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:56:08,996 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:08,996 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851253581] [2021-12-16 00:56:08,997 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851253581] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:56:08,997 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:56:08,997 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 00:56:08,997 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214839930] [2021-12-16 00:56:08,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:56:08,998 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 00:56:08,998 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:08,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 00:56:08,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 00:56:08,999 INFO L87 Difference]: Start difference. First operand 3269 states and 5548 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 00:56:09,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:09,963 INFO L93 Difference]: Finished difference Result 7967 states and 13822 transitions. [2021-12-16 00:56:09,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 00:56:09,964 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 122 [2021-12-16 00:56:09,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:09,996 INFO L225 Difference]: With dead ends: 7967 [2021-12-16 00:56:09,996 INFO L226 Difference]: Without dead ends: 5380 [2021-12-16 00:56:10,010 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-16 00:56:10,012 INFO L933 BasicCegarLoop]: 553 mSDtfsCounter, 859 mSDsluCounter, 601 mSDsCounter, 0 mSdLazyCounter, 658 mSolverCounterSat, 311 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 874 SdHoareTripleChecker+Valid, 1154 SdHoareTripleChecker+Invalid, 969 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 311 IncrementalHoareTripleChecker+Valid, 658 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:10,012 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [874 Valid, 1154 Invalid, 969 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [311 Valid, 658 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-16 00:56:10,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5380 states. [2021-12-16 00:56:10,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5380 to 5300. [2021-12-16 00:56:10,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5300 states, 4311 states have (on average 1.6133147761540245) internal successors, (6955), 4318 states have internal predecessors, (6955), 962 states have call successors, (962), 22 states have call predecessors, (962), 26 states have return successors, (1079), 961 states have call predecessors, (1079), 961 states have call successors, (1079) [2021-12-16 00:56:10,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5300 states to 5300 states and 8996 transitions. [2021-12-16 00:56:10,369 INFO L78 Accepts]: Start accepts. Automaton has 5300 states and 8996 transitions. Word has length 122 [2021-12-16 00:56:10,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:10,369 INFO L470 AbstractCegarLoop]: Abstraction has 5300 states and 8996 transitions. [2021-12-16 00:56:10,370 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 00:56:10,370 INFO L276 IsEmpty]: Start isEmpty. Operand 5300 states and 8996 transitions. [2021-12-16 00:56:10,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-16 00:56:10,388 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:10,388 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:10,388 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-16 00:56:10,389 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:10,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:10,389 INFO L85 PathProgramCache]: Analyzing trace with hash 752377172, now seen corresponding path program 1 times [2021-12-16 00:56:10,389 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:10,389 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782306103] [2021-12-16 00:56:10,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:10,390 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:10,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:10,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:10,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:10,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:10,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:10,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:10,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:10,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:56:10,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:10,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:56:10,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:10,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 00:56:10,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:10,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-16 00:56:10,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:10,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-16 00:56:10,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:10,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-16 00:56:10,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:10,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-16 00:56:10,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:10,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-16 00:56:10,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:10,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-16 00:56:10,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:10,474 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:56:10,475 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:10,475 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782306103] [2021-12-16 00:56:10,475 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782306103] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:56:10,475 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:56:10,475 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 00:56:10,475 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39471141] [2021-12-16 00:56:10,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:56:10,476 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 00:56:10,476 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:10,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 00:56:10,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 00:56:10,477 INFO L87 Difference]: Start difference. First operand 5300 states and 8996 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 00:56:11,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:11,627 INFO L93 Difference]: Finished difference Result 13109 states and 22731 transitions. [2021-12-16 00:56:11,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 00:56:11,628 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 123 [2021-12-16 00:56:11,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:11,733 INFO L225 Difference]: With dead ends: 13109 [2021-12-16 00:56:11,733 INFO L226 Difference]: Without dead ends: 8868 [2021-12-16 00:56:11,749 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-16 00:56:11,750 INFO L933 BasicCegarLoop]: 529 mSDtfsCounter, 885 mSDsluCounter, 578 mSDsCounter, 0 mSdLazyCounter, 636 mSolverCounterSat, 314 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 900 SdHoareTripleChecker+Valid, 1107 SdHoareTripleChecker+Invalid, 950 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 314 IncrementalHoareTripleChecker+Valid, 636 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:11,750 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [900 Valid, 1107 Invalid, 950 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [314 Valid, 636 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-16 00:56:11,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8868 states. [2021-12-16 00:56:12,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8868 to 8788. [2021-12-16 00:56:12,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8788 states, 7193 states have (on average 1.6111497289031003) internal successors, (11589), 7200 states have internal predecessors, (11589), 1568 states have call successors, (1568), 22 states have call predecessors, (1568), 26 states have return successors, (1763), 1567 states have call predecessors, (1763), 1567 states have call successors, (1763) [2021-12-16 00:56:12,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8788 states to 8788 states and 14920 transitions. [2021-12-16 00:56:12,229 INFO L78 Accepts]: Start accepts. Automaton has 8788 states and 14920 transitions. Word has length 123 [2021-12-16 00:56:12,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:12,230 INFO L470 AbstractCegarLoop]: Abstraction has 8788 states and 14920 transitions. [2021-12-16 00:56:12,230 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 00:56:12,230 INFO L276 IsEmpty]: Start isEmpty. Operand 8788 states and 14920 transitions. [2021-12-16 00:56:12,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-16 00:56:12,253 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:12,254 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:12,254 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-16 00:56:12,254 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:12,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:12,255 INFO L85 PathProgramCache]: Analyzing trace with hash 989095191, now seen corresponding path program 1 times [2021-12-16 00:56:12,255 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:12,255 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350631343] [2021-12-16 00:56:12,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:12,255 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:12,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:12,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:12,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:12,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:12,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:12,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:12,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:12,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:56:12,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:12,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:56:12,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:12,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 00:56:12,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:12,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-16 00:56:12,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:12,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-16 00:56:12,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:12,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-16 00:56:12,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:12,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-16 00:56:12,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:12,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-16 00:56:12,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:12,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-16 00:56:12,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:12,339 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:56:12,339 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:12,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350631343] [2021-12-16 00:56:12,340 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350631343] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:56:12,340 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:56:12,340 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 00:56:12,340 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715977358] [2021-12-16 00:56:12,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:56:12,341 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 00:56:12,342 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:12,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 00:56:12,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 00:56:12,342 INFO L87 Difference]: Start difference. First operand 8788 states and 14920 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 00:56:13,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:13,738 INFO L93 Difference]: Finished difference Result 22768 states and 39437 transitions. [2021-12-16 00:56:13,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 00:56:13,739 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 124 [2021-12-16 00:56:13,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:13,815 INFO L225 Difference]: With dead ends: 22768 [2021-12-16 00:56:13,815 INFO L226 Difference]: Without dead ends: 15461 [2021-12-16 00:56:13,856 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-16 00:56:13,856 INFO L933 BasicCegarLoop]: 538 mSDtfsCounter, 883 mSDsluCounter, 598 mSDsCounter, 0 mSdLazyCounter, 646 mSolverCounterSat, 309 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 898 SdHoareTripleChecker+Valid, 1136 SdHoareTripleChecker+Invalid, 955 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 309 IncrementalHoareTripleChecker+Valid, 646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:13,857 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [898 Valid, 1136 Invalid, 955 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [309 Valid, 646 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-16 00:56:13,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15461 states. [2021-12-16 00:56:14,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15461 to 15381. [2021-12-16 00:56:14,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15381 states, 12583 states have (on average 1.6017642851466265) internal successors, (20155), 12590 states have internal predecessors, (20155), 2771 states have call successors, (2771), 22 states have call predecessors, (2771), 26 states have return successors, (3110), 2770 states have call predecessors, (3110), 2770 states have call successors, (3110) [2021-12-16 00:56:14,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15381 states to 15381 states and 26036 transitions. [2021-12-16 00:56:14,764 INFO L78 Accepts]: Start accepts. Automaton has 15381 states and 26036 transitions. Word has length 124 [2021-12-16 00:56:14,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:14,764 INFO L470 AbstractCegarLoop]: Abstraction has 15381 states and 26036 transitions. [2021-12-16 00:56:14,765 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 00:56:14,765 INFO L276 IsEmpty]: Start isEmpty. Operand 15381 states and 26036 transitions. [2021-12-16 00:56:14,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-12-16 00:56:14,794 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:14,795 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:14,795 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-16 00:56:14,795 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:14,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:14,796 INFO L85 PathProgramCache]: Analyzing trace with hash 11822771, now seen corresponding path program 1 times [2021-12-16 00:56:14,796 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:14,796 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132898478] [2021-12-16 00:56:14,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:14,796 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:14,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:14,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:14,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:14,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:14,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:14,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:14,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:14,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:56:14,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:14,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:56:14,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:14,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 00:56:14,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:14,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-16 00:56:14,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:14,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-16 00:56:14,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:14,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-16 00:56:14,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:14,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-16 00:56:14,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:14,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-16 00:56:14,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:14,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-16 00:56:14,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:14,882 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:56:14,882 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:14,882 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132898478] [2021-12-16 00:56:14,882 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132898478] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:56:14,882 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:56:14,883 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 00:56:14,884 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612996339] [2021-12-16 00:56:14,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:56:14,884 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 00:56:14,884 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:14,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 00:56:14,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 00:56:14,885 INFO L87 Difference]: Start difference. First operand 15381 states and 26036 transitions. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 00:56:16,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:16,726 INFO L93 Difference]: Finished difference Result 40724 states and 70420 transitions. [2021-12-16 00:56:16,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 00:56:16,727 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 125 [2021-12-16 00:56:16,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:16,876 INFO L225 Difference]: With dead ends: 40724 [2021-12-16 00:56:16,877 INFO L226 Difference]: Without dead ends: 27431 [2021-12-16 00:56:16,932 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-16 00:56:16,933 INFO L933 BasicCegarLoop]: 522 mSDtfsCounter, 885 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 636 mSolverCounterSat, 319 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 900 SdHoareTripleChecker+Valid, 1085 SdHoareTripleChecker+Invalid, 955 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 319 IncrementalHoareTripleChecker+Valid, 636 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:16,933 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [900 Valid, 1085 Invalid, 955 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [319 Valid, 636 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-16 00:56:16,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27431 states. [2021-12-16 00:56:18,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27431 to 27351. [2021-12-16 00:56:18,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27351 states, 22514 states have (on average 1.5973616416451986) internal successors, (35963), 22521 states have internal predecessors, (35963), 4810 states have call successors, (4810), 22 states have call predecessors, (4810), 26 states have return successors, (5423), 4809 states have call predecessors, (5423), 4809 states have call successors, (5423) [2021-12-16 00:56:18,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27351 states to 27351 states and 46196 transitions. [2021-12-16 00:56:18,543 INFO L78 Accepts]: Start accepts. Automaton has 27351 states and 46196 transitions. Word has length 125 [2021-12-16 00:56:18,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:18,543 INFO L470 AbstractCegarLoop]: Abstraction has 27351 states and 46196 transitions. [2021-12-16 00:56:18,543 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 00:56:18,544 INFO L276 IsEmpty]: Start isEmpty. Operand 27351 states and 46196 transitions. [2021-12-16 00:56:18,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-12-16 00:56:18,580 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:18,580 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:18,580 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-16 00:56:18,580 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:18,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:18,581 INFO L85 PathProgramCache]: Analyzing trace with hash -496859787, now seen corresponding path program 1 times [2021-12-16 00:56:18,581 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:18,581 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193237779] [2021-12-16 00:56:18,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:18,582 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:18,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:18,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:18,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:18,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:18,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:18,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:18,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:18,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:56:18,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:18,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:56:18,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:18,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 00:56:18,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:18,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-16 00:56:18,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:18,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-16 00:56:18,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:18,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-16 00:56:18,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:18,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-16 00:56:18,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:18,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-16 00:56:18,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:18,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-16 00:56:18,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:18,676 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:56:18,677 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:18,677 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193237779] [2021-12-16 00:56:18,677 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [193237779] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:56:18,677 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:56:18,677 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 00:56:18,678 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821635855] [2021-12-16 00:56:18,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:56:18,679 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 00:56:18,679 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:18,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 00:56:18,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 00:56:18,680 INFO L87 Difference]: Start difference. First operand 27351 states and 46196 transitions. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 00:56:21,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:21,323 INFO L93 Difference]: Finished difference Result 74511 states and 128019 transitions. [2021-12-16 00:56:21,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 00:56:21,324 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 126 [2021-12-16 00:56:21,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:21,556 INFO L225 Difference]: With dead ends: 74511 [2021-12-16 00:56:21,557 INFO L226 Difference]: Without dead ends: 49980 [2021-12-16 00:56:21,632 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-16 00:56:21,633 INFO L933 BasicCegarLoop]: 528 mSDtfsCounter, 871 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 643 mSolverCounterSat, 312 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 886 SdHoareTripleChecker+Valid, 1091 SdHoareTripleChecker+Invalid, 955 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 312 IncrementalHoareTripleChecker+Valid, 643 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:21,634 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [886 Valid, 1091 Invalid, 955 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [312 Valid, 643 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-16 00:56:21,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49980 states. [2021-12-16 00:56:24,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49980 to 49900. [2021-12-16 00:56:24,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49900 states, 41348 states have (on average 1.5914675437747896) internal successors, (65804), 41355 states have internal predecessors, (65804), 8525 states have call successors, (8525), 22 states have call predecessors, (8525), 26 states have return successors, (9670), 8524 states have call predecessors, (9670), 8524 states have call successors, (9670) [2021-12-16 00:56:24,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49900 states to 49900 states and 83999 transitions. [2021-12-16 00:56:24,331 INFO L78 Accepts]: Start accepts. Automaton has 49900 states and 83999 transitions. Word has length 126 [2021-12-16 00:56:24,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:24,332 INFO L470 AbstractCegarLoop]: Abstraction has 49900 states and 83999 transitions. [2021-12-16 00:56:24,332 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 00:56:24,332 INFO L276 IsEmpty]: Start isEmpty. Operand 49900 states and 83999 transitions. [2021-12-16 00:56:24,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-12-16 00:56:24,361 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:24,361 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:24,362 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-16 00:56:24,362 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:24,362 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:24,362 INFO L85 PathProgramCache]: Analyzing trace with hash -1155240813, now seen corresponding path program 1 times [2021-12-16 00:56:24,362 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:24,363 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053251722] [2021-12-16 00:56:24,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:24,363 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:24,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:24,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:24,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:24,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:24,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:24,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:24,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:24,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:56:24,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:24,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:56:24,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:24,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 00:56:24,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:24,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-16 00:56:24,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:24,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-16 00:56:24,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:24,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-16 00:56:24,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:24,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-16 00:56:24,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:24,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-16 00:56:24,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:24,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-16 00:56:24,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:24,474 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:56:24,474 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:24,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053251722] [2021-12-16 00:56:24,474 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053251722] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:56:24,475 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:56:24,475 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 00:56:24,475 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337154695] [2021-12-16 00:56:24,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:56:24,476 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 00:56:24,476 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:24,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 00:56:24,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 00:56:24,477 INFO L87 Difference]: Start difference. First operand 49900 states and 83999 transitions. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 00:56:27,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:56:27,753 INFO L93 Difference]: Finished difference Result 92997 states and 160150 transitions. [2021-12-16 00:56:27,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 00:56:27,753 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 127 [2021-12-16 00:56:27,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:56:28,229 INFO L225 Difference]: With dead ends: 92997 [2021-12-16 00:56:28,230 INFO L226 Difference]: Without dead ends: 92824 [2021-12-16 00:56:28,286 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-16 00:56:28,287 INFO L933 BasicCegarLoop]: 523 mSDtfsCounter, 875 mSDsluCounter, 559 mSDsCounter, 0 mSdLazyCounter, 638 mSolverCounterSat, 317 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 890 SdHoareTripleChecker+Valid, 1082 SdHoareTripleChecker+Invalid, 955 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 317 IncrementalHoareTripleChecker+Valid, 638 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-16 00:56:28,288 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [890 Valid, 1082 Invalid, 955 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [317 Valid, 638 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-16 00:56:28,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92824 states. [2021-12-16 00:56:32,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92824 to 92744. [2021-12-16 00:56:32,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92744 states, 77393 states have (on average 1.5839933844146112) internal successors, (122590), 77400 states have internal predecessors, (122590), 15324 states have call successors, (15324), 22 states have call predecessors, (15324), 26 states have return successors, (17515), 15323 states have call predecessors, (17515), 15323 states have call successors, (17515) [2021-12-16 00:56:32,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92744 states to 92744 states and 155429 transitions. [2021-12-16 00:56:32,796 INFO L78 Accepts]: Start accepts. Automaton has 92744 states and 155429 transitions. Word has length 127 [2021-12-16 00:56:32,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:56:32,797 INFO L470 AbstractCegarLoop]: Abstraction has 92744 states and 155429 transitions. [2021-12-16 00:56:32,797 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 00:56:32,797 INFO L276 IsEmpty]: Start isEmpty. Operand 92744 states and 155429 transitions. [2021-12-16 00:56:32,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-12-16 00:56:32,838 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:56:32,838 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 00:56:32,838 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-16 00:56:32,838 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:56:32,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:56:32,839 INFO L85 PathProgramCache]: Analyzing trace with hash 612044950, now seen corresponding path program 1 times [2021-12-16 00:56:32,839 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:56:32,839 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174306280] [2021-12-16 00:56:32,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:56:32,840 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:56:32,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 00:56:32,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:56:32,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 00:56:32,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 00:56:32,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:56:32,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 00:56:32,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-16 00:56:32,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-16 00:56:32,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-16 00:56:32,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:32,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-16 00:56:32,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:33,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-16 00:56:33,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:33,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-16 00:56:33,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:56:33,023 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:56:33,023 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:56:33,024 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174306280] [2021-12-16 00:56:33,024 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [174306280] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:56:33,024 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:56:33,024 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2021-12-16 00:56:33,024 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481706872] [2021-12-16 00:56:33,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:56:33,025 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-12-16 00:56:33,025 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:56:33,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-12-16 00:56:33,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=211, Unknown=0, NotChecked=0, Total=240 [2021-12-16 00:56:33,026 INFO L87 Difference]: Start difference. First operand 92744 states and 155429 transitions. Second operand has 16 states, 15 states have (on average 5.933333333333334) internal successors, (89), 11 states have internal predecessors, (89), 6 states have call successors, (14), 6 states have call predecessors, (14), 3 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12)