./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.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/combinations/Problem05_label42+token_ring.04.cil-2.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 3a629e5533750136bdc4ecf4cf9ae4f163f3dcd9918add7f5bb2c2e476f05d0e --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-17 18:51:41,762 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-17 18:51:41,771 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-17 18:51:41,810 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-17 18:51:41,818 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-17 18:51:41,819 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-17 18:51:41,820 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-17 18:51:41,821 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-17 18:51:41,826 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-17 18:51:41,827 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-17 18:51:41,827 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-17 18:51:41,828 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-17 18:51:41,828 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-17 18:51:41,829 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-17 18:51:41,831 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-17 18:51:41,832 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-17 18:51:41,832 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-17 18:51:41,833 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-17 18:51:41,834 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-17 18:51:41,835 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-17 18:51:41,836 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-17 18:51:41,837 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-17 18:51:41,838 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-17 18:51:41,839 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-17 18:51:41,841 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-17 18:51:41,841 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-17 18:51:41,841 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-17 18:51:41,842 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-17 18:51:41,842 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-17 18:51:41,843 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-17 18:51:41,843 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-17 18:51:41,844 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-17 18:51:41,844 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-17 18:51:41,845 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-17 18:51:41,845 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-17 18:51:41,846 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-17 18:51:41,846 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-17 18:51:41,846 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-17 18:51:41,846 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-17 18:51:41,847 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-17 18:51:41,847 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-17 18:51:41,848 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-17 18:51:41,872 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-17 18:51:41,873 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-17 18:51:41,873 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-17 18:51:41,873 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-17 18:51:41,874 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-17 18:51:41,874 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-17 18:51:41,874 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-17 18:51:41,874 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-17 18:51:41,875 INFO L138 SettingsManager]: * Use SBE=true [2021-12-17 18:51:41,875 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-17 18:51:41,875 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-17 18:51:41,876 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-17 18:51:41,876 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-17 18:51:41,876 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-17 18:51:41,876 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-17 18:51:41,876 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-17 18:51:41,876 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-17 18:51:41,876 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-17 18:51:41,877 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-17 18:51:41,877 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-17 18:51:41,877 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-17 18:51:41,877 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-17 18:51:41,877 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-17 18:51:41,877 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-17 18:51:41,878 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 18:51:41,878 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-17 18:51:41,878 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-17 18:51:41,878 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-17 18:51:41,878 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-17 18:51:41,878 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-17 18:51:41,879 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-17 18:51:41,879 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-17 18:51:41,879 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-17 18:51:41,879 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-17 18:51:41,879 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 -> 3a629e5533750136bdc4ecf4cf9ae4f163f3dcd9918add7f5bb2c2e476f05d0e [2021-12-17 18:51:42,036 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-17 18:51:42,058 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-17 18:51:42,059 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-17 18:51:42,060 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-17 18:51:42,061 INFO L275 PluginConnector]: CDTParser initialized [2021-12-17 18:51:42,061 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c [2021-12-17 18:51:42,105 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/811d04373/bc261b00888b4193ab1b907f14a9efb8/FLAG2f4b46c02 [2021-12-17 18:51:42,747 INFO L306 CDTParser]: Found 1 translation units. [2021-12-17 18:51:42,748 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c [2021-12-17 18:51:42,786 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/811d04373/bc261b00888b4193ab1b907f14a9efb8/FLAG2f4b46c02 [2021-12-17 18:51:43,138 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/811d04373/bc261b00888b4193ab1b907f14a9efb8 [2021-12-17 18:51:43,140 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-17 18:51:43,142 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-17 18:51:43,145 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-17 18:51:43,145 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-17 18:51:43,147 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-17 18:51:43,147 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 06:51:43" (1/1) ... [2021-12-17 18:51:43,148 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d0ea532 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:51:43, skipping insertion in model container [2021-12-17 18:51:43,148 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 06:51:43" (1/1) ... [2021-12-17 18:51:43,152 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-17 18:51:43,288 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-17 18:51:44,498 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/combinations/Problem05_label42+token_ring.04.cil-2.c[378560,378573] [2021-12-17 18:51:44,519 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/combinations/Problem05_label42+token_ring.04.cil-2.c[383339,383352] [2021-12-17 18:51:44,658 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 18:51:44,666 INFO L203 MainTranslator]: Completed pre-run [2021-12-17 18:51:45,235 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/combinations/Problem05_label42+token_ring.04.cil-2.c[378560,378573] [2021-12-17 18:51:45,240 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/combinations/Problem05_label42+token_ring.04.cil-2.c[383339,383352] [2021-12-17 18:51:45,257 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 18:51:45,297 INFO L208 MainTranslator]: Completed translation [2021-12-17 18:51:45,297 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:51:45 WrapperNode [2021-12-17 18:51:45,297 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-17 18:51:45,298 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-17 18:51:45,298 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-17 18:51:45,298 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-17 18:51:45,304 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:51:45" (1/1) ... [2021-12-17 18:51:45,376 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:51:45" (1/1) ... [2021-12-17 18:51:45,617 INFO L137 Inliner]: procedures = 52, calls = 54, calls flagged for inlining = 29, calls inlined = 29, statements flattened = 12740 [2021-12-17 18:51:45,617 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-17 18:51:45,618 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-17 18:51:45,618 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-17 18:51:45,618 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-17 18:51:45,624 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:51:45" (1/1) ... [2021-12-17 18:51:45,624 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:51:45" (1/1) ... [2021-12-17 18:51:45,668 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:51:45" (1/1) ... [2021-12-17 18:51:45,669 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:51:45" (1/1) ... [2021-12-17 18:51:45,848 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:51:45" (1/1) ... [2021-12-17 18:51:45,872 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:51:45" (1/1) ... [2021-12-17 18:51:45,917 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:51:45" (1/1) ... [2021-12-17 18:51:46,017 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-17 18:51:46,020 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-17 18:51:46,020 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-17 18:51:46,020 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-17 18:51:46,022 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:51:45" (1/1) ... [2021-12-17 18:51:46,038 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 18:51:46,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 18:51:46,096 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-17 18:51:46,154 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-17 18:51:46,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-17 18:51:46,187 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-17 18:51:46,187 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-17 18:51:46,187 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-17 18:51:46,187 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-17 18:51:46,187 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-17 18:51:46,187 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-17 18:51:46,187 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-17 18:51:46,187 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-17 18:51:46,187 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-17 18:51:46,188 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-17 18:51:46,188 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-17 18:51:46,188 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-17 18:51:46,188 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-17 18:51:46,188 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-17 18:51:46,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-17 18:51:46,188 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-17 18:51:46,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-17 18:51:46,387 INFO L236 CfgBuilder]: Building ICFG [2021-12-17 18:51:46,389 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-17 18:51:50,955 INFO L277 CfgBuilder]: Performing block encoding [2021-12-17 18:51:50,980 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-17 18:51:50,980 INFO L301 CfgBuilder]: Removed 8 assume(true) statements. [2021-12-17 18:51:50,985 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 06:51:50 BoogieIcfgContainer [2021-12-17 18:51:50,986 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-17 18:51:50,987 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-17 18:51:50,987 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-17 18:51:50,990 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-17 18:51:50,990 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.12 06:51:43" (1/3) ... [2021-12-17 18:51:50,991 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12eac61d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 06:51:50, skipping insertion in model container [2021-12-17 18:51:50,991 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:51:45" (2/3) ... [2021-12-17 18:51:50,991 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12eac61d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 06:51:50, skipping insertion in model container [2021-12-17 18:51:50,992 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 06:51:50" (3/3) ... [2021-12-17 18:51:50,992 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.04.cil-2.c [2021-12-17 18:51:50,998 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-17 18:51:50,998 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-17 18:51:51,036 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-17 18:51:51,040 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-17 18:51:51,041 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-17 18:51:51,079 INFO L276 IsEmpty]: Start isEmpty. Operand has 2373 states, 2343 states have (on average 1.8544600938967135) internal successors, (4345), 2348 states have internal predecessors, (4345), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2021-12-17 18:51:51,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-17 18:51:51,088 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:51:51,088 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:51:51,089 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:51:51,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:51:51,094 INFO L85 PathProgramCache]: Analyzing trace with hash -1085362317, now seen corresponding path program 1 times [2021-12-17 18:51:51,101 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:51:51,101 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334802952] [2021-12-17 18:51:51,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:51:51,103 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:51:51,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:51,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:51:51,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:51,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 18:51:51,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:51,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-17 18:51:51,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:51,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-17 18:51:51,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:51,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-17 18:51:51,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:51,387 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:51:51,390 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:51:51,390 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334802952] [2021-12-17 18:51:51,391 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334802952] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:51:51,391 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:51:51,391 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-17 18:51:51,392 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723911384] [2021-12-17 18:51:51,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:51:51,396 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-17 18:51:51,396 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:51:51,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-17 18:51:51,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-17 18:51:51,421 INFO L87 Difference]: Start difference. First operand has 2373 states, 2343 states have (on average 1.8544600938967135) internal successors, (4345), 2348 states have internal predecessors, (4345), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:51:52,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:51:52,022 INFO L93 Difference]: Finished difference Result 4793 states and 8852 transitions. [2021-12-17 18:51:52,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-17 18:51:52,024 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-12-17 18:51:52,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:51:52,046 INFO L225 Difference]: With dead ends: 4793 [2021-12-17 18:51:52,047 INFO L226 Difference]: Without dead ends: 2359 [2021-12-17 18:51:52,056 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:51:52,059 INFO L933 BasicCegarLoop]: 4327 mSDtfsCounter, 448 mSDsluCounter, 12287 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 464 SdHoareTripleChecker+Valid, 16614 SdHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-17 18:51:52,060 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [464 Valid, 16614 Invalid, 335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-17 18:51:52,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2359 states. [2021-12-17 18:51:52,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2359 to 2305. [2021-12-17 18:51:52,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2305 states, 2277 states have (on average 1.8436539306104522) internal successors, (4198), 2280 states have internal predecessors, (4198), 20 states have call successors, (20), 7 states have call predecessors, (20), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2021-12-17 18:51:52,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2305 states to 2305 states and 4236 transitions. [2021-12-17 18:51:52,163 INFO L78 Accepts]: Start accepts. Automaton has 2305 states and 4236 transitions. Word has length 91 [2021-12-17 18:51:52,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:51:52,163 INFO L470 AbstractCegarLoop]: Abstraction has 2305 states and 4236 transitions. [2021-12-17 18:51:52,164 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:51:52,164 INFO L276 IsEmpty]: Start isEmpty. Operand 2305 states and 4236 transitions. [2021-12-17 18:51:52,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-17 18:51:52,171 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:51:52,171 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:51:52,171 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-17 18:51:52,171 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:51:52,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:51:52,172 INFO L85 PathProgramCache]: Analyzing trace with hash 1642847029, now seen corresponding path program 1 times [2021-12-17 18:51:52,172 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:51:52,172 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842676550] [2021-12-17 18:51:52,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:51:52,173 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:51:52,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:52,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:51:52,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:52,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 18:51:52,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:52,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-17 18:51:52,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:52,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-17 18:51:52,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:52,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-17 18:51:52,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:52,317 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:51:52,317 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:51:52,317 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842676550] [2021-12-17 18:51:52,318 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842676550] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:51:52,318 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:51:52,318 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 18:51:52,318 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437154364] [2021-12-17 18:51:52,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:51:52,319 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 18:51:52,320 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:51:52,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 18:51:52,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 18:51:52,321 INFO L87 Difference]: Start difference. First operand 2305 states and 4236 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:51:53,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:51:53,092 INFO L93 Difference]: Finished difference Result 2759 states and 4947 transitions. [2021-12-17 18:51:53,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 18:51:53,093 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-12-17 18:51:53,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:51:53,102 INFO L225 Difference]: With dead ends: 2759 [2021-12-17 18:51:53,102 INFO L226 Difference]: Without dead ends: 2587 [2021-12-17 18:51:53,104 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-17 18:51:53,105 INFO L933 BasicCegarLoop]: 4278 mSDtfsCounter, 4606 mSDsluCounter, 12390 mSDsCounter, 0 mSdLazyCounter, 813 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4617 SdHoareTripleChecker+Valid, 16668 SdHoareTripleChecker+Invalid, 905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 813 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-17 18:51:53,105 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4617 Valid, 16668 Invalid, 905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 813 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-17 18:51:53,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2587 states. [2021-12-17 18:51:53,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2587 to 2478. [2021-12-17 18:51:53,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2478 states, 2430 states have (on average 1.825514403292181) internal successors, (4436), 2434 states have internal predecessors, (4436), 33 states have call successors, (33), 13 states have call predecessors, (33), 13 states have return successors, (34), 31 states have call predecessors, (34), 31 states have call successors, (34) [2021-12-17 18:51:53,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2478 states to 2478 states and 4503 transitions. [2021-12-17 18:51:53,160 INFO L78 Accepts]: Start accepts. Automaton has 2478 states and 4503 transitions. Word has length 91 [2021-12-17 18:51:53,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:51:53,161 INFO L470 AbstractCegarLoop]: Abstraction has 2478 states and 4503 transitions. [2021-12-17 18:51:53,161 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:51:53,161 INFO L276 IsEmpty]: Start isEmpty. Operand 2478 states and 4503 transitions. [2021-12-17 18:51:53,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-17 18:51:53,162 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:51:53,162 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:51:53,163 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-17 18:51:53,163 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:51:53,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:51:53,163 INFO L85 PathProgramCache]: Analyzing trace with hash -411857615, now seen corresponding path program 1 times [2021-12-17 18:51:53,164 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:51:53,164 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34477317] [2021-12-17 18:51:53,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:51:53,164 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:51:53,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:53,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:51:53,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:53,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 18:51:53,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:53,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-17 18:51:53,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:53,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-17 18:51:53,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:53,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-17 18:51:53,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:53,290 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:51:53,292 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:51:53,292 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34477317] [2021-12-17 18:51:53,292 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34477317] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:51:53,293 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:51:53,293 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:51:53,293 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61635232] [2021-12-17 18:51:53,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:51:53,294 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:51:53,295 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:51:53,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:51:53,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:51:53,296 INFO L87 Difference]: Start difference. First operand 2478 states and 4503 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:51:54,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:51:54,447 INFO L93 Difference]: Finished difference Result 3162 states and 5569 transitions. [2021-12-17 18:51:54,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 18:51:54,448 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-12-17 18:51:54,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:51:54,457 INFO L225 Difference]: With dead ends: 3162 [2021-12-17 18:51:54,457 INFO L226 Difference]: Without dead ends: 2817 [2021-12-17 18:51:54,461 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 18:51:54,463 INFO L933 BasicCegarLoop]: 4413 mSDtfsCounter, 4602 mSDsluCounter, 16806 mSDsCounter, 0 mSdLazyCounter, 1281 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4613 SdHoareTripleChecker+Valid, 21219 SdHoareTripleChecker+Invalid, 1345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-17 18:51:54,464 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4613 Valid, 21219 Invalid, 1345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1281 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-17 18:51:54,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2817 states. [2021-12-17 18:51:54,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2817 to 2640. [2021-12-17 18:51:54,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2640 states, 2572 states have (on average 1.8087091757387248) internal successors, (4652), 2577 states have internal predecessors, (4652), 46 states have call successors, (46), 19 states have call predecessors, (46), 20 states have return successors, (49), 45 states have call predecessors, (49), 44 states have call successors, (49) [2021-12-17 18:51:54,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2640 states to 2640 states and 4747 transitions. [2021-12-17 18:51:54,527 INFO L78 Accepts]: Start accepts. Automaton has 2640 states and 4747 transitions. Word has length 91 [2021-12-17 18:51:54,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:51:54,529 INFO L470 AbstractCegarLoop]: Abstraction has 2640 states and 4747 transitions. [2021-12-17 18:51:54,529 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:51:54,529 INFO L276 IsEmpty]: Start isEmpty. Operand 2640 states and 4747 transitions. [2021-12-17 18:51:54,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-17 18:51:54,532 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:51:54,532 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:51:54,532 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-17 18:51:54,533 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:51:54,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:51:54,533 INFO L85 PathProgramCache]: Analyzing trace with hash 1322246835, now seen corresponding path program 1 times [2021-12-17 18:51:54,533 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:51:54,533 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214689793] [2021-12-17 18:51:54,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:51:54,534 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:51:54,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:54,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:51:54,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:54,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 18:51:54,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:54,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-17 18:51:54,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:54,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-17 18:51:54,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:54,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-17 18:51:54,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:54,624 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:51:54,624 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:51:54,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214689793] [2021-12-17 18:51:54,625 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214689793] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:51:54,625 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:51:54,625 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:51:54,625 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416111976] [2021-12-17 18:51:54,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:51:54,626 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:51:54,626 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:51:54,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:51:54,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:51:54,627 INFO L87 Difference]: Start difference. First operand 2640 states and 4747 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:51:55,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:51:55,659 INFO L93 Difference]: Finished difference Result 3755 states and 6481 transitions. [2021-12-17 18:51:55,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 18:51:55,660 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-12-17 18:51:55,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:51:55,670 INFO L225 Difference]: With dead ends: 3755 [2021-12-17 18:51:55,670 INFO L226 Difference]: Without dead ends: 3248 [2021-12-17 18:51:55,672 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 18:51:55,684 INFO L933 BasicCegarLoop]: 4290 mSDtfsCounter, 4649 mSDsluCounter, 16493 mSDsCounter, 0 mSdLazyCounter, 1142 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4660 SdHoareTripleChecker+Valid, 20783 SdHoareTripleChecker+Invalid, 1233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-17 18:51:55,686 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4660 Valid, 20783 Invalid, 1233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1142 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-17 18:51:55,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3248 states. [2021-12-17 18:51:55,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3248 to 2965. [2021-12-17 18:51:55,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2965 states, 2857 states have (on average 1.7798389919495974) internal successors, (5085), 2864 states have internal predecessors, (5085), 72 states have call successors, (72), 31 states have call predecessors, (72), 34 states have return successors, (83), 73 states have call predecessors, (83), 70 states have call successors, (83) [2021-12-17 18:51:55,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2965 states to 2965 states and 5240 transitions. [2021-12-17 18:51:55,756 INFO L78 Accepts]: Start accepts. Automaton has 2965 states and 5240 transitions. Word has length 91 [2021-12-17 18:51:55,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:51:55,762 INFO L470 AbstractCegarLoop]: Abstraction has 2965 states and 5240 transitions. [2021-12-17 18:51:55,762 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:51:55,762 INFO L276 IsEmpty]: Start isEmpty. Operand 2965 states and 5240 transitions. [2021-12-17 18:51:55,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-17 18:51:55,763 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:51:55,763 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:51:55,763 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-17 18:51:55,763 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:51:55,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:51:55,764 INFO L85 PathProgramCache]: Analyzing trace with hash -2085497615, now seen corresponding path program 1 times [2021-12-17 18:51:55,764 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:51:55,764 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140636502] [2021-12-17 18:51:55,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:51:55,764 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:51:55,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:55,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:51:55,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:55,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 18:51:55,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:55,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-17 18:51:55,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:55,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-17 18:51:55,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:55,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-17 18:51:55,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:55,837 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:51:55,837 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:51:55,837 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140636502] [2021-12-17 18:51:55,837 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140636502] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:51:55,838 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:51:55,838 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:51:55,838 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111440153] [2021-12-17 18:51:55,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:51:55,838 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:51:55,839 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:51:55,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:51:55,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:51:55,839 INFO L87 Difference]: Start difference. First operand 2965 states and 5240 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:51:56,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:51:56,833 INFO L93 Difference]: Finished difference Result 4900 states and 8238 transitions. [2021-12-17 18:51:56,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 18:51:56,833 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-12-17 18:51:56,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:51:56,845 INFO L225 Difference]: With dead ends: 4900 [2021-12-17 18:51:56,846 INFO L226 Difference]: Without dead ends: 4068 [2021-12-17 18:51:56,849 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 18:51:56,850 INFO L933 BasicCegarLoop]: 4401 mSDtfsCounter, 4597 mSDsluCounter, 16802 mSDsCounter, 0 mSdLazyCounter, 1284 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4608 SdHoareTripleChecker+Valid, 21203 SdHoareTripleChecker+Invalid, 1353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-17 18:51:56,850 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4608 Valid, 21203 Invalid, 1353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 1284 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-17 18:51:56,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4068 states. [2021-12-17 18:51:56,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4068 to 3616. [2021-12-17 18:51:56,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3616 states, 3428 states have (on average 1.735997666277713) internal successors, (5951), 3439 states have internal predecessors, (5951), 124 states have call successors, (124), 55 states have call predecessors, (124), 62 states have return successors, (157), 129 states have call predecessors, (157), 122 states have call successors, (157) [2021-12-17 18:51:56,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3616 states to 3616 states and 6232 transitions. [2021-12-17 18:51:56,938 INFO L78 Accepts]: Start accepts. Automaton has 3616 states and 6232 transitions. Word has length 91 [2021-12-17 18:51:56,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:51:56,939 INFO L470 AbstractCegarLoop]: Abstraction has 3616 states and 6232 transitions. [2021-12-17 18:51:56,939 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:51:56,939 INFO L276 IsEmpty]: Start isEmpty. Operand 3616 states and 6232 transitions. [2021-12-17 18:51:56,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-17 18:51:56,940 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:51:56,941 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:51:56,941 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-17 18:51:56,941 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:51:56,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:51:56,942 INFO L85 PathProgramCache]: Analyzing trace with hash 298427123, now seen corresponding path program 1 times [2021-12-17 18:51:56,942 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:51:56,943 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822006818] [2021-12-17 18:51:56,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:51:56,943 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:51:56,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:56,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:51:56,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:56,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 18:51:56,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:57,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-17 18:51:57,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:57,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-17 18:51:57,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:57,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-17 18:51:57,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:57,025 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:51:57,026 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:51:57,026 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822006818] [2021-12-17 18:51:57,026 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822006818] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:51:57,026 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:51:57,026 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:51:57,026 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949122147] [2021-12-17 18:51:57,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:51:57,027 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:51:57,027 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:51:57,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:51:57,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:51:57,027 INFO L87 Difference]: Start difference. First operand 3616 states and 6232 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:51:57,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:51:57,605 INFO L93 Difference]: Finished difference Result 5542 states and 9239 transitions. [2021-12-17 18:51:57,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 18:51:57,605 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-12-17 18:51:57,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:51:57,619 INFO L225 Difference]: With dead ends: 5542 [2021-12-17 18:51:57,619 INFO L226 Difference]: Without dead ends: 4059 [2021-12-17 18:51:57,623 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-17 18:51:57,624 INFO L933 BasicCegarLoop]: 4224 mSDtfsCounter, 4434 mSDsluCounter, 16286 mSDsCounter, 0 mSdLazyCounter, 614 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4446 SdHoareTripleChecker+Valid, 20510 SdHoareTripleChecker+Invalid, 689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 614 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-17 18:51:57,624 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4446 Valid, 20510 Invalid, 689 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 614 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-17 18:51:57,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4059 states. [2021-12-17 18:51:57,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4059 to 3616. [2021-12-17 18:51:57,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3616 states, 3428 states have (on average 1.7333722287047841) internal successors, (5942), 3439 states have internal predecessors, (5942), 124 states have call successors, (124), 55 states have call predecessors, (124), 62 states have return successors, (157), 129 states have call predecessors, (157), 122 states have call successors, (157) [2021-12-17 18:51:57,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3616 states to 3616 states and 6223 transitions. [2021-12-17 18:51:57,764 INFO L78 Accepts]: Start accepts. Automaton has 3616 states and 6223 transitions. Word has length 91 [2021-12-17 18:51:57,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:51:57,765 INFO L470 AbstractCegarLoop]: Abstraction has 3616 states and 6223 transitions. [2021-12-17 18:51:57,765 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:51:57,766 INFO L276 IsEmpty]: Start isEmpty. Operand 3616 states and 6223 transitions. [2021-12-17 18:51:57,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-17 18:51:57,767 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:51:57,767 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:51:57,767 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-17 18:51:57,767 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:51:57,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:51:57,768 INFO L85 PathProgramCache]: Analyzing trace with hash -668923531, now seen corresponding path program 1 times [2021-12-17 18:51:57,768 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:51:57,768 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839211300] [2021-12-17 18:51:57,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:51:57,768 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:51:57,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:57,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:51:57,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:57,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 18:51:57,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:57,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-17 18:51:57,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:57,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-17 18:51:57,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:57,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-17 18:51:57,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:57,847 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:51:57,847 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:51:57,848 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839211300] [2021-12-17 18:51:57,848 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839211300] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:51:57,848 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:51:57,848 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:51:57,848 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622226228] [2021-12-17 18:51:57,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:51:57,848 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:51:57,849 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:51:57,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:51:57,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:51:57,850 INFO L87 Difference]: Start difference. First operand 3616 states and 6223 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:51:58,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:51:58,991 INFO L93 Difference]: Finished difference Result 7596 states and 12326 transitions. [2021-12-17 18:51:58,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 18:51:58,992 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-12-17 18:51:58,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:51:59,033 INFO L225 Difference]: With dead ends: 7596 [2021-12-17 18:51:59,033 INFO L226 Difference]: Without dead ends: 6113 [2021-12-17 18:51:59,040 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 14 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-17 18:51:59,041 INFO L933 BasicCegarLoop]: 4444 mSDtfsCounter, 4617 mSDsluCounter, 16791 mSDsCounter, 0 mSdLazyCounter, 1426 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4627 SdHoareTripleChecker+Valid, 21235 SdHoareTripleChecker+Invalid, 1498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1426 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-17 18:51:59,041 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4627 Valid, 21235 Invalid, 1498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1426 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-17 18:51:59,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6113 states. [2021-12-17 18:51:59,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6113 to 4837. [2021-12-17 18:51:59,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4837 states, 4497 states have (on average 1.6766733377807428) internal successors, (7540), 4516 states have internal predecessors, (7540), 220 states have call successors, (220), 103 states have call predecessors, (220), 118 states have return successors, (315), 233 states have call predecessors, (315), 218 states have call successors, (315) [2021-12-17 18:51:59,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4837 states to 4837 states and 8075 transitions. [2021-12-17 18:51:59,169 INFO L78 Accepts]: Start accepts. Automaton has 4837 states and 8075 transitions. Word has length 91 [2021-12-17 18:51:59,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:51:59,170 INFO L470 AbstractCegarLoop]: Abstraction has 4837 states and 8075 transitions. [2021-12-17 18:51:59,170 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:51:59,170 INFO L276 IsEmpty]: Start isEmpty. Operand 4837 states and 8075 transitions. [2021-12-17 18:51:59,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-17 18:51:59,173 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:51:59,173 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:51:59,173 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-17 18:51:59,173 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:51:59,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:51:59,174 INFO L85 PathProgramCache]: Analyzing trace with hash 1239534259, now seen corresponding path program 1 times [2021-12-17 18:51:59,174 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:51:59,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176273045] [2021-12-17 18:51:59,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:51:59,174 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:51:59,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:59,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:51:59,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:59,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 18:51:59,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:59,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-17 18:51:59,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:59,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-17 18:51:59,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:59,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-17 18:51:59,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:59,244 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:51:59,244 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:51:59,244 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176273045] [2021-12-17 18:51:59,244 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176273045] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:51:59,244 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:51:59,244 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:51:59,244 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302609942] [2021-12-17 18:51:59,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:51:59,245 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:51:59,245 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:51:59,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:51:59,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:51:59,246 INFO L87 Difference]: Start difference. First operand 4837 states and 8075 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:51:59,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:51:59,808 INFO L93 Difference]: Finished difference Result 8292 states and 13434 transitions. [2021-12-17 18:51:59,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 18:51:59,809 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-12-17 18:51:59,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:51:59,821 INFO L225 Difference]: With dead ends: 8292 [2021-12-17 18:51:59,822 INFO L226 Difference]: Without dead ends: 5588 [2021-12-17 18:51:59,827 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-17 18:51:59,827 INFO L933 BasicCegarLoop]: 4217 mSDtfsCounter, 4504 mSDsluCounter, 12229 mSDsCounter, 0 mSdLazyCounter, 527 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4516 SdHoareTripleChecker+Valid, 16446 SdHoareTripleChecker+Invalid, 622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 527 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-17 18:51:59,828 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4516 Valid, 16446 Invalid, 622 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 527 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-17 18:51:59,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5588 states. [2021-12-17 18:51:59,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5588 to 4837. [2021-12-17 18:51:59,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4837 states, 4497 states have (on average 1.672893039804314) internal successors, (7523), 4516 states have internal predecessors, (7523), 220 states have call successors, (220), 103 states have call predecessors, (220), 118 states have return successors, (315), 233 states have call predecessors, (315), 218 states have call successors, (315) [2021-12-17 18:51:59,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4837 states to 4837 states and 8058 transitions. [2021-12-17 18:51:59,951 INFO L78 Accepts]: Start accepts. Automaton has 4837 states and 8058 transitions. Word has length 91 [2021-12-17 18:51:59,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:51:59,952 INFO L470 AbstractCegarLoop]: Abstraction has 4837 states and 8058 transitions. [2021-12-17 18:51:59,952 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:51:59,952 INFO L276 IsEmpty]: Start isEmpty. Operand 4837 states and 8058 transitions. [2021-12-17 18:51:59,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-17 18:51:59,955 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:51:59,955 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:51:59,956 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-17 18:51:59,956 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:51:59,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:51:59,956 INFO L85 PathProgramCache]: Analyzing trace with hash 746908085, now seen corresponding path program 1 times [2021-12-17 18:51:59,956 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:51:59,957 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538455759] [2021-12-17 18:51:59,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:51:59,957 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:51:59,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:59,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:51:59,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:51:59,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 18:51:59,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:00,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-17 18:52:00,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:00,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-17 18:52:00,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:00,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-17 18:52:00,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:00,033 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:52:00,033 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:52:00,033 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538455759] [2021-12-17 18:52:00,033 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538455759] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:52:00,033 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:52:00,034 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:52:00,034 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104407661] [2021-12-17 18:52:00,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:52:00,034 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:52:00,035 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:52:00,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:52:00,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:52:00,035 INFO L87 Difference]: Start difference. First operand 4837 states and 8058 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:52:01,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:52:01,177 INFO L93 Difference]: Finished difference Result 11841 states and 18736 transitions. [2021-12-17 18:52:01,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 18:52:01,178 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-12-17 18:52:01,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:52:01,203 INFO L225 Difference]: With dead ends: 11841 [2021-12-17 18:52:01,203 INFO L226 Difference]: Without dead ends: 9137 [2021-12-17 18:52:01,212 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-17 18:52:01,214 INFO L933 BasicCegarLoop]: 4374 mSDtfsCounter, 4634 mSDsluCounter, 16794 mSDsCounter, 0 mSdLazyCounter, 1211 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4650 SdHoareTripleChecker+Valid, 21168 SdHoareTripleChecker+Invalid, 1286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-17 18:52:01,214 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4650 Valid, 21168 Invalid, 1286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1211 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-17 18:52:01,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9137 states. [2021-12-17 18:52:01,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9137 to 7363. [2021-12-17 18:52:01,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7363 states, 6727 states have (on average 1.6148357365839157) internal successors, (10863), 6762 states have internal predecessors, (10863), 404 states have call successors, (404), 199 states have call predecessors, (404), 230 states have return successors, (677), 433 states have call predecessors, (677), 402 states have call successors, (677) [2021-12-17 18:52:01,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7363 states to 7363 states and 11944 transitions. [2021-12-17 18:52:01,507 INFO L78 Accepts]: Start accepts. Automaton has 7363 states and 11944 transitions. Word has length 91 [2021-12-17 18:52:01,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:52:01,507 INFO L470 AbstractCegarLoop]: Abstraction has 7363 states and 11944 transitions. [2021-12-17 18:52:01,508 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:52:01,508 INFO L276 IsEmpty]: Start isEmpty. Operand 7363 states and 11944 transitions. [2021-12-17 18:52:01,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-17 18:52:01,513 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:52:01,513 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:52:01,513 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-17 18:52:01,514 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:52:01,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:52:01,516 INFO L85 PathProgramCache]: Analyzing trace with hash 1700848243, now seen corresponding path program 1 times [2021-12-17 18:52:01,516 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:52:01,517 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708595929] [2021-12-17 18:52:01,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:52:01,517 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:52:01,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:01,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:52:01,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:01,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 18:52:01,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:01,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-17 18:52:01,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:01,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-17 18:52:01,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:01,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-17 18:52:01,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:01,599 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:52:01,600 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:52:01,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708595929] [2021-12-17 18:52:01,600 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708595929] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:52:01,600 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:52:01,600 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:52:01,600 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130317726] [2021-12-17 18:52:01,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:52:01,601 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:52:01,601 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:52:01,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:52:01,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:52:01,602 INFO L87 Difference]: Start difference. First operand 7363 states and 11944 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:52:02,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:52:02,317 INFO L93 Difference]: Finished difference Result 13900 states and 22117 transitions. [2021-12-17 18:52:02,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 18:52:02,317 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-12-17 18:52:02,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:52:02,341 INFO L225 Difference]: With dead ends: 13900 [2021-12-17 18:52:02,341 INFO L226 Difference]: Without dead ends: 8670 [2021-12-17 18:52:02,358 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-17 18:52:02,359 INFO L933 BasicCegarLoop]: 4211 mSDtfsCounter, 4503 mSDsluCounter, 12229 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4515 SdHoareTripleChecker+Valid, 16440 SdHoareTripleChecker+Invalid, 602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 510 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-17 18:52:02,360 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4515 Valid, 16440 Invalid, 602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 510 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-17 18:52:02,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8670 states. [2021-12-17 18:52:02,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8670 to 7363. [2021-12-17 18:52:02,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7363 states, 6727 states have (on average 1.609930132302661) internal successors, (10830), 6762 states have internal predecessors, (10830), 404 states have call successors, (404), 199 states have call predecessors, (404), 230 states have return successors, (677), 433 states have call predecessors, (677), 402 states have call successors, (677) [2021-12-17 18:52:02,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7363 states to 7363 states and 11911 transitions. [2021-12-17 18:52:02,625 INFO L78 Accepts]: Start accepts. Automaton has 7363 states and 11911 transitions. Word has length 91 [2021-12-17 18:52:02,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:52:02,627 INFO L470 AbstractCegarLoop]: Abstraction has 7363 states and 11911 transitions. [2021-12-17 18:52:02,627 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:52:02,627 INFO L276 IsEmpty]: Start isEmpty. Operand 7363 states and 11911 transitions. [2021-12-17 18:52:02,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-17 18:52:02,632 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:52:02,633 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:52:02,633 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-17 18:52:02,633 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:52:02,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:52:02,633 INFO L85 PathProgramCache]: Analyzing trace with hash 484694517, now seen corresponding path program 1 times [2021-12-17 18:52:02,634 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:52:02,634 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942799756] [2021-12-17 18:52:02,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:52:02,634 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:52:02,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:02,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:52:02,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:02,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 18:52:02,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:02,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-17 18:52:02,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:02,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-17 18:52:02,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:02,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-17 18:52:02,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:02,702 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:52:02,702 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:52:02,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942799756] [2021-12-17 18:52:02,703 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942799756] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:52:02,703 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:52:02,703 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 18:52:02,703 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020826198] [2021-12-17 18:52:02,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:52:02,703 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 18:52:02,704 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:52:02,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 18:52:02,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 18:52:02,704 INFO L87 Difference]: Start difference. First operand 7363 states and 11911 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:52:03,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:52:03,759 INFO L93 Difference]: Finished difference Result 17121 states and 26756 transitions. [2021-12-17 18:52:03,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 18:52:03,760 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-12-17 18:52:03,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:52:03,788 INFO L225 Difference]: With dead ends: 17121 [2021-12-17 18:52:03,789 INFO L226 Difference]: Without dead ends: 11892 [2021-12-17 18:52:03,804 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-12-17 18:52:03,804 INFO L933 BasicCegarLoop]: 4481 mSDtfsCounter, 4776 mSDsluCounter, 12458 mSDsCounter, 0 mSdLazyCounter, 972 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4805 SdHoareTripleChecker+Valid, 16939 SdHoareTripleChecker+Invalid, 1069 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 972 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 18:52:03,804 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4805 Valid, 16939 Invalid, 1069 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 972 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 18:52:03,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11892 states. [2021-12-17 18:52:04,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11892 to 9973. [2021-12-17 18:52:04,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9973 states, 9005 states have (on average 1.569128262076624) internal successors, (14130), 9073 states have internal predecessors, (14130), 618 states have call successors, (618), 301 states have call predecessors, (618), 348 states have return successors, (973), 630 states have call predecessors, (973), 616 states have call successors, (973) [2021-12-17 18:52:04,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9973 states to 9973 states and 15721 transitions. [2021-12-17 18:52:04,094 INFO L78 Accepts]: Start accepts. Automaton has 9973 states and 15721 transitions. Word has length 91 [2021-12-17 18:52:04,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:52:04,095 INFO L470 AbstractCegarLoop]: Abstraction has 9973 states and 15721 transitions. [2021-12-17 18:52:04,095 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:52:04,095 INFO L276 IsEmpty]: Start isEmpty. Operand 9973 states and 15721 transitions. [2021-12-17 18:52:04,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-12-17 18:52:04,109 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:52:04,110 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:52:04,110 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-17 18:52:04,110 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:52:04,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:52:04,110 INFO L85 PathProgramCache]: Analyzing trace with hash -908289339, now seen corresponding path program 1 times [2021-12-17 18:52:04,110 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:52:04,111 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411702189] [2021-12-17 18:52:04,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:52:04,111 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:52:04,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:04,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:52:04,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:04,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 18:52:04,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:04,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-17 18:52:04,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:04,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-17 18:52:04,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:04,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-17 18:52:04,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:04,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-17 18:52:04,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:04,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:52:04,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:04,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-17 18:52:04,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:04,210 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-17 18:52:04,210 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:52:04,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411702189] [2021-12-17 18:52:04,210 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411702189] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 18:52:04,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1846463372] [2021-12-17 18:52:04,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:52:04,211 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:52:04,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 18:52:04,228 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 18:52:04,231 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-17 18:52:04,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:04,336 INFO L263 TraceCheckSpWp]: Trace formula consists of 582 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 18:52:04,345 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 18:52:04,503 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-17 18:52:04,503 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 18:52:04,504 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1846463372] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:52:04,504 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 18:52:04,504 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-17 18:52:04,504 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276753626] [2021-12-17 18:52:04,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:52:04,504 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 18:52:04,505 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:52:04,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 18:52:04,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:52:04,505 INFO L87 Difference]: Start difference. First operand 9973 states and 15721 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-17 18:52:04,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:52:04,953 INFO L93 Difference]: Finished difference Result 25472 states and 39207 transitions. [2021-12-17 18:52:04,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 18:52:04,954 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 147 [2021-12-17 18:52:04,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:52:04,999 INFO L225 Difference]: With dead ends: 25472 [2021-12-17 18:52:04,999 INFO L226 Difference]: Without dead ends: 17633 [2021-12-17 18:52:05,021 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:52:05,022 INFO L933 BasicCegarLoop]: 4242 mSDtfsCounter, 4182 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4182 SdHoareTripleChecker+Valid, 4488 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 18:52:05,022 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4182 Valid, 4488 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 18:52:05,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17633 states. [2021-12-17 18:52:05,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17633 to 17529. [2021-12-17 18:52:05,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17529 states, 15627 states have (on average 1.5284443591220325) internal successors, (23885), 15760 states have internal predecessors, (23885), 1204 states have call successors, (1204), 601 states have call predecessors, (1204), 696 states have return successors, (1885), 1199 states have call predecessors, (1885), 1202 states have call successors, (1885) [2021-12-17 18:52:05,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17529 states to 17529 states and 26974 transitions. [2021-12-17 18:52:05,593 INFO L78 Accepts]: Start accepts. Automaton has 17529 states and 26974 transitions. Word has length 147 [2021-12-17 18:52:05,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:52:05,593 INFO L470 AbstractCegarLoop]: Abstraction has 17529 states and 26974 transitions. [2021-12-17 18:52:05,593 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-17 18:52:05,594 INFO L276 IsEmpty]: Start isEmpty. Operand 17529 states and 26974 transitions. [2021-12-17 18:52:05,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-12-17 18:52:05,625 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:52:05,625 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:52:05,648 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-17 18:52:05,835 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,SelfDestructingSolverStorable11 [2021-12-17 18:52:05,835 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:52:05,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:52:05,836 INFO L85 PathProgramCache]: Analyzing trace with hash 1311563429, now seen corresponding path program 1 times [2021-12-17 18:52:05,836 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:52:05,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775803529] [2021-12-17 18:52:05,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:52:05,836 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:52:05,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:05,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:52:05,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:05,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 18:52:05,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:05,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-17 18:52:05,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:05,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-17 18:52:05,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:05,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-17 18:52:05,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:05,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-17 18:52:05,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:05,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:52:05,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:05,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-17 18:52:05,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:05,923 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-17 18:52:05,923 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:52:05,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775803529] [2021-12-17 18:52:05,923 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775803529] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 18:52:05,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1702981832] [2021-12-17 18:52:05,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:52:05,924 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:52:05,924 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 18:52:05,925 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 18:52:05,947 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-17 18:52:06,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:06,042 INFO L263 TraceCheckSpWp]: Trace formula consists of 576 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 18:52:06,051 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 18:52:06,204 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-17 18:52:06,205 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 18:52:06,205 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1702981832] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:52:06,205 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 18:52:06,205 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-17 18:52:06,205 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547654541] [2021-12-17 18:52:06,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:52:06,206 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 18:52:06,206 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:52:06,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 18:52:06,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:52:06,206 INFO L87 Difference]: Start difference. First operand 17529 states and 26974 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-17 18:52:07,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:52:07,028 INFO L93 Difference]: Finished difference Result 47818 states and 72732 transitions. [2021-12-17 18:52:07,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 18:52:07,029 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 147 [2021-12-17 18:52:07,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:52:07,131 INFO L225 Difference]: With dead ends: 47818 [2021-12-17 18:52:07,131 INFO L226 Difference]: Without dead ends: 32423 [2021-12-17 18:52:07,175 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:52:07,176 INFO L933 BasicCegarLoop]: 4242 mSDtfsCounter, 4176 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4176 SdHoareTripleChecker+Valid, 4488 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 18:52:07,177 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4176 Valid, 4488 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 18:52:07,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32423 states. [2021-12-17 18:52:08,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32423 to 32219. [2021-12-17 18:52:08,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32219 states, 28523 states have (on average 1.5039441853942432) internal successors, (42897), 28786 states have internal predecessors, (42897), 2302 states have call successors, (2302), 1201 states have call predecessors, (2302), 1392 states have return successors, (3635), 2263 states have call predecessors, (3635), 2300 states have call successors, (3635) [2021-12-17 18:52:08,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32219 states to 32219 states and 48834 transitions. [2021-12-17 18:52:08,429 INFO L78 Accepts]: Start accepts. Automaton has 32219 states and 48834 transitions. Word has length 147 [2021-12-17 18:52:08,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:52:08,429 INFO L470 AbstractCegarLoop]: Abstraction has 32219 states and 48834 transitions. [2021-12-17 18:52:08,429 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-17 18:52:08,429 INFO L276 IsEmpty]: Start isEmpty. Operand 32219 states and 48834 transitions. [2021-12-17 18:52:08,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-12-17 18:52:08,475 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:52:08,475 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:52:08,494 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-17 18:52:08,691 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,SelfDestructingSolverStorable12 [2021-12-17 18:52:08,691 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:52:08,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:52:08,692 INFO L85 PathProgramCache]: Analyzing trace with hash 1433766533, now seen corresponding path program 1 times [2021-12-17 18:52:08,692 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:52:08,692 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174892673] [2021-12-17 18:52:08,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:52:08,692 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:52:08,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:08,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:52:08,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:08,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 18:52:08,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:08,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-17 18:52:08,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:08,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-17 18:52:08,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:08,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-17 18:52:08,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:08,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-17 18:52:08,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:08,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:52:08,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:08,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-17 18:52:08,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:08,783 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-17 18:52:08,783 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:52:08,783 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174892673] [2021-12-17 18:52:08,783 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [174892673] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 18:52:08,783 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1867444308] [2021-12-17 18:52:08,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:52:08,783 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:52:08,784 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 18:52:08,784 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 18:52:08,824 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-17 18:52:08,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:08,896 INFO L263 TraceCheckSpWp]: Trace formula consists of 570 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 18:52:08,901 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 18:52:09,206 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-12-17 18:52:09,206 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 18:52:09,206 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1867444308] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:52:09,206 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 18:52:09,206 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 18:52:09,208 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728020517] [2021-12-17 18:52:09,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:52:09,208 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 18:52:09,208 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:52:09,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 18:52:09,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:52:09,209 INFO L87 Difference]: Start difference. First operand 32219 states and 48834 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 18:52:11,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:52:11,124 INFO L93 Difference]: Finished difference Result 91035 states and 137915 transitions. [2021-12-17 18:52:11,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 18:52:11,125 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 147 [2021-12-17 18:52:11,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:52:11,361 INFO L225 Difference]: With dead ends: 91035 [2021-12-17 18:52:11,361 INFO L226 Difference]: Without dead ends: 60951 [2021-12-17 18:52:11,419 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:52:11,420 INFO L933 BasicCegarLoop]: 4468 mSDtfsCounter, 230 mSDsluCounter, 4230 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 230 SdHoareTripleChecker+Valid, 8698 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 18:52:11,420 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [230 Valid, 8698 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 18:52:11,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60951 states. [2021-12-17 18:52:13,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60951 to 60951. [2021-12-17 18:52:13,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60951 states, 53700 states have (on average 1.4810614525139665) internal successors, (79533), 54156 states have internal predecessors, (79533), 4465 states have call successors, (4465), 2401 states have call predecessors, (4465), 2784 states have return successors, (8094), 4457 states have call predecessors, (8094), 4463 states have call successors, (8094) [2021-12-17 18:52:13,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60951 states to 60951 states and 92092 transitions. [2021-12-17 18:52:13,812 INFO L78 Accepts]: Start accepts. Automaton has 60951 states and 92092 transitions. Word has length 147 [2021-12-17 18:52:13,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:52:13,813 INFO L470 AbstractCegarLoop]: Abstraction has 60951 states and 92092 transitions. [2021-12-17 18:52:13,813 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 18:52:13,813 INFO L276 IsEmpty]: Start isEmpty. Operand 60951 states and 92092 transitions. [2021-12-17 18:52:13,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2021-12-17 18:52:13,939 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:52:13,939 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:52:13,958 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-17 18:52:14,155 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:52:14,155 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:52:14,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:52:14,156 INFO L85 PathProgramCache]: Analyzing trace with hash 1531589304, now seen corresponding path program 1 times [2021-12-17 18:52:14,156 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:52:14,156 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959174457] [2021-12-17 18:52:14,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:52:14,156 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:52:14,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:14,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:52:14,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:14,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 18:52:14,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:14,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-17 18:52:14,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:14,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-17 18:52:14,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:14,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-17 18:52:14,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:14,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-17 18:52:14,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:14,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:52:14,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:14,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-17 18:52:14,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:14,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:52:14,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:14,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2021-12-17 18:52:14,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:14,256 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2021-12-17 18:52:14,256 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:52:14,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959174457] [2021-12-17 18:52:14,257 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959174457] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 18:52:14,257 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1732233375] [2021-12-17 18:52:14,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:52:14,257 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:52:14,257 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 18:52:14,258 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 18:52:14,259 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-17 18:52:14,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:14,410 INFO L263 TraceCheckSpWp]: Trace formula consists of 706 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 18:52:14,413 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 18:52:14,648 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-12-17 18:52:14,648 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 18:52:14,648 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1732233375] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:52:14,648 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 18:52:14,648 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-17 18:52:14,649 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622909623] [2021-12-17 18:52:14,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:52:14,649 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 18:52:14,649 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:52:14,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 18:52:14,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:52:14,650 INFO L87 Difference]: Start difference. First operand 60951 states and 92092 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-17 18:52:18,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:52:18,296 INFO L93 Difference]: Finished difference Result 176569 states and 267647 transitions. [2021-12-17 18:52:18,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 18:52:18,297 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 191 [2021-12-17 18:52:18,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:52:18,713 INFO L225 Difference]: With dead ends: 176569 [2021-12-17 18:52:18,714 INFO L226 Difference]: Without dead ends: 117759 [2021-12-17 18:52:18,828 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:52:18,829 INFO L933 BasicCegarLoop]: 4242 mSDtfsCounter, 4121 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4121 SdHoareTripleChecker+Valid, 4488 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 18:52:18,829 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4121 Valid, 4488 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 18:52:18,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117759 states. [2021-12-17 18:52:23,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117759 to 116955. [2021-12-17 18:52:23,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116955 states, 102864 states have (on average 1.472672655156323) internal successors, (151485), 103772 states have internal predecessors, (151485), 8521 states have call successors, (8521), 4801 states have call predecessors, (8521), 5568 states have return successors, (15518), 8445 states have call predecessors, (15518), 8519 states have call successors, (15518) [2021-12-17 18:52:23,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116955 states to 116955 states and 175524 transitions. [2021-12-17 18:52:23,830 INFO L78 Accepts]: Start accepts. Automaton has 116955 states and 175524 transitions. Word has length 191 [2021-12-17 18:52:23,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:52:23,831 INFO L470 AbstractCegarLoop]: Abstraction has 116955 states and 175524 transitions. [2021-12-17 18:52:23,831 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-17 18:52:23,831 INFO L276 IsEmpty]: Start isEmpty. Operand 116955 states and 175524 transitions. [2021-12-17 18:52:24,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2021-12-17 18:52:24,086 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:52:24,086 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:52:24,107 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-17 18:52:24,307 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-12-17 18:52:24,307 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:52:24,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:52:24,307 INFO L85 PathProgramCache]: Analyzing trace with hash 287214770, now seen corresponding path program 1 times [2021-12-17 18:52:24,307 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:52:24,307 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154226478] [2021-12-17 18:52:24,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:52:24,308 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:52:24,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:24,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:52:24,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:24,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 18:52:24,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:24,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-17 18:52:24,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:24,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-17 18:52:24,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:24,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-17 18:52:24,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:24,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-17 18:52:24,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:24,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:52:24,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:24,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-17 18:52:24,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:24,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:52:24,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:24,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2021-12-17 18:52:24,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:24,398 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2021-12-17 18:52:24,398 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:52:24,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154226478] [2021-12-17 18:52:24,398 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154226478] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 18:52:24,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [633686434] [2021-12-17 18:52:24,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:52:24,399 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:52:24,399 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 18:52:24,400 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 18:52:24,401 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-17 18:52:24,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:24,517 INFO L263 TraceCheckSpWp]: Trace formula consists of 706 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 18:52:24,520 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 18:52:25,018 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-12-17 18:52:25,018 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 18:52:25,018 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [633686434] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:52:25,018 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 18:52:25,018 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-17 18:52:25,018 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352734888] [2021-12-17 18:52:25,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:52:25,019 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 18:52:25,019 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:52:25,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 18:52:25,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:52:25,020 INFO L87 Difference]: Start difference. First operand 116955 states and 175524 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-17 18:52:32,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:52:32,136 INFO L93 Difference]: Finished difference Result 342287 states and 516219 transitions. [2021-12-17 18:52:32,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 18:52:32,137 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 191 [2021-12-17 18:52:32,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:52:33,082 INFO L225 Difference]: With dead ends: 342287 [2021-12-17 18:52:33,082 INFO L226 Difference]: Without dead ends: 227473 [2021-12-17 18:52:33,359 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:52:33,359 INFO L933 BasicCegarLoop]: 4263 mSDtfsCounter, 4124 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4124 SdHoareTripleChecker+Valid, 4509 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 18:52:33,359 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4124 Valid, 4509 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 18:52:33,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227473 states. [2021-12-17 18:52:41,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227473 to 225869. [2021-12-17 18:52:41,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 225869 states, 198694 states have (on average 1.468041309752685) internal successors, (291691), 200506 states have internal predecessors, (291691), 16135 states have call successors, (16135), 9503 states have call predecessors, (16135), 11038 states have return successors, (29594), 15923 states have call predecessors, (29594), 16133 states have call successors, (29594) [2021-12-17 18:52:42,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225869 states to 225869 states and 337420 transitions. [2021-12-17 18:52:42,390 INFO L78 Accepts]: Start accepts. Automaton has 225869 states and 337420 transitions. Word has length 191 [2021-12-17 18:52:42,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:52:42,390 INFO L470 AbstractCegarLoop]: Abstraction has 225869 states and 337420 transitions. [2021-12-17 18:52:42,390 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-17 18:52:42,390 INFO L276 IsEmpty]: Start isEmpty. Operand 225869 states and 337420 transitions. [2021-12-17 18:52:42,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2021-12-17 18:52:42,889 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:52:42,889 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:52:42,906 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-12-17 18:52:43,106 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-12-17 18:52:43,107 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:52:43,107 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:52:43,107 INFO L85 PathProgramCache]: Analyzing trace with hash -389965870, now seen corresponding path program 1 times [2021-12-17 18:52:43,107 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:52:43,108 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36432898] [2021-12-17 18:52:43,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:52:43,108 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:52:43,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:43,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:52:43,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:43,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 18:52:43,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:43,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-17 18:52:43,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:43,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-17 18:52:43,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:43,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-17 18:52:43,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:43,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-17 18:52:43,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:43,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-17 18:52:43,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:43,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:52:43,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:43,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-12-17 18:52:43,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:43,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:52:43,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:43,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2021-12-17 18:52:43,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:43,685 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2021-12-17 18:52:43,685 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:52:43,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36432898] [2021-12-17 18:52:43,686 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36432898] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 18:52:43,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2098855443] [2021-12-17 18:52:43,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:52:43,686 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:52:43,686 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 18:52:43,687 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-17 18:52:43,688 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-17 18:52:43,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:43,804 INFO L263 TraceCheckSpWp]: Trace formula consists of 746 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 18:52:43,806 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 18:52:44,070 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 122 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-17 18:52:44,070 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 18:52:44,071 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2098855443] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:52:44,071 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 18:52:44,071 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 18:52:44,071 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181054195] [2021-12-17 18:52:44,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:52:44,071 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 18:52:44,071 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:52:44,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 18:52:44,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:52:44,072 INFO L87 Difference]: Start difference. First operand 225869 states and 337420 transitions. Second operand has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10)