./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/bin/uautomizer-DrprNOufMa --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 b445a4f49d9151eb44c8190083d36f280681906d4dfab457d725a1f68c1551d8 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-06 20:03:11,851 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-06 20:03:11,853 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-06 20:03:11,882 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-06 20:03:11,883 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-06 20:03:11,884 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-06 20:03:11,886 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-06 20:03:11,889 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-06 20:03:11,891 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-06 20:03:11,908 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-06 20:03:11,909 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-06 20:03:11,910 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-06 20:03:11,910 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-06 20:03:11,912 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-06 20:03:11,913 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-06 20:03:11,914 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-06 20:03:11,915 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-06 20:03:11,916 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-06 20:03:11,918 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-06 20:03:11,921 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-06 20:03:11,922 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-06 20:03:11,924 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-06 20:03:11,925 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-06 20:03:11,926 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-06 20:03:11,934 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-06 20:03:11,935 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-06 20:03:11,935 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-06 20:03:11,936 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-06 20:03:11,937 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-06 20:03:11,938 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-06 20:03:11,938 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-06 20:03:11,939 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-06 20:03:11,939 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-06 20:03:11,940 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-06 20:03:11,941 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-06 20:03:11,941 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-06 20:03:11,942 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-06 20:03:11,942 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-06 20:03:11,942 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-06 20:03:11,943 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-06 20:03:11,943 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-06 20:03:11,944 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-06 20:03:11,960 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-06 20:03:11,960 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-06 20:03:11,960 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-06 20:03:11,960 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-06 20:03:11,961 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-06 20:03:11,961 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-06 20:03:11,961 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-06 20:03:11,962 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-06 20:03:11,962 INFO L138 SettingsManager]: * Use SBE=true [2021-12-06 20:03:11,962 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-06 20:03:11,962 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-06 20:03:11,962 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-06 20:03:11,962 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-06 20:03:11,962 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-06 20:03:11,962 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-06 20:03:11,963 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-06 20:03:11,963 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-06 20:03:11,963 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-06 20:03:11,963 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-06 20:03:11,963 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-06 20:03:11,963 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-06 20:03:11,963 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-06 20:03:11,963 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-06 20:03:11,964 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-06 20:03:11,964 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 20:03:11,964 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-06 20:03:11,964 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-06 20:03:11,964 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-06 20:03:11,964 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-06 20:03:11,964 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-06 20:03:11,964 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-06 20:03:11,965 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-06 20:03:11,965 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-06 20:03:11,965 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-06 20:03:11,965 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/bin/uautomizer-DrprNOufMa/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/bin/uautomizer-DrprNOufMa 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 -> b445a4f49d9151eb44c8190083d36f280681906d4dfab457d725a1f68c1551d8 [2021-12-06 20:03:12,134 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-06 20:03:12,148 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-06 20:03:12,150 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-06 20:03:12,151 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-06 20:03:12,151 INFO L275 PluginConnector]: CDTParser initialized [2021-12-06 20:03:12,152 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-2.c [2021-12-06 20:03:12,197 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/bin/uautomizer-DrprNOufMa/data/d3135e572/262cf179895149448c853274ba554a22/FLAGeeb8c3d5f [2021-12-06 20:03:12,956 INFO L306 CDTParser]: Found 1 translation units. [2021-12-06 20:03:12,956 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-2.c [2021-12-06 20:03:12,994 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/bin/uautomizer-DrprNOufMa/data/d3135e572/262cf179895149448c853274ba554a22/FLAGeeb8c3d5f [2021-12-06 20:03:13,220 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/bin/uautomizer-DrprNOufMa/data/d3135e572/262cf179895149448c853274ba554a22 [2021-12-06 20:03:13,222 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-06 20:03:13,223 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-06 20:03:13,224 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-06 20:03:13,224 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-06 20:03:13,226 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-06 20:03:13,227 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 08:03:13" (1/1) ... [2021-12-06 20:03:13,228 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3647af98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:03:13, skipping insertion in model container [2021-12-06 20:03:13,228 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 08:03:13" (1/1) ... [2021-12-06 20:03:13,233 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-06 20:03:13,481 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-06 20:03:14,816 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-2.c[380323,380336] [2021-12-06 20:03:14,840 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-2.c[383339,383352] [2021-12-06 20:03:15,070 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 20:03:15,078 INFO L203 MainTranslator]: Completed pre-run [2021-12-06 20:03:15,886 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-2.c[380323,380336] [2021-12-06 20:03:15,891 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-2.c[383339,383352] [2021-12-06 20:03:15,910 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 20:03:15,983 INFO L208 MainTranslator]: Completed translation [2021-12-06 20:03:15,984 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:03:15 WrapperNode [2021-12-06 20:03:15,984 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-06 20:03:15,985 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-06 20:03:15,985 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-06 20:03:15,985 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-06 20:03:15,992 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:03:15" (1/1) ... [2021-12-06 20:03:16,065 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:03:15" (1/1) ... [2021-12-06 20:03:16,354 INFO L137 Inliner]: procedures = 62, calls = 69, calls flagged for inlining = 39, calls inlined = 39, statements flattened = 13030 [2021-12-06 20:03:16,354 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-06 20:03:16,355 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-06 20:03:16,355 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-06 20:03:16,355 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-06 20:03:16,363 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:03:15" (1/1) ... [2021-12-06 20:03:16,363 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:03:15" (1/1) ... [2021-12-06 20:03:16,423 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:03:15" (1/1) ... [2021-12-06 20:03:16,423 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:03:15" (1/1) ... [2021-12-06 20:03:16,633 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:03:15" (1/1) ... [2021-12-06 20:03:16,674 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:03:15" (1/1) ... [2021-12-06 20:03:16,727 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:03:15" (1/1) ... [2021-12-06 20:03:16,786 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-06 20:03:16,786 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-06 20:03:16,787 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-06 20:03:16,787 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-06 20:03:16,788 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:03:15" (1/1) ... [2021-12-06 20:03:16,793 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 20:03:16,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 20:03:16,812 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-06 20:03:16,814 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-06 20:03:16,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-06 20:03:16,844 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-06 20:03:16,844 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-06 20:03:16,844 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-06 20:03:16,844 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-06 20:03:16,844 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-06 20:03:16,844 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-06 20:03:16,844 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-06 20:03:16,844 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-06 20:03:16,844 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-06 20:03:16,844 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-06 20:03:16,845 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-06 20:03:16,845 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-06 20:03:16,845 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-06 20:03:16,845 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-06 20:03:16,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-06 20:03:16,845 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-06 20:03:16,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-06 20:03:16,932 INFO L236 CfgBuilder]: Building ICFG [2021-12-06 20:03:16,933 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-06 20:03:21,268 INFO L277 CfgBuilder]: Performing block encoding [2021-12-06 20:03:21,297 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-06 20:03:21,297 INFO L301 CfgBuilder]: Removed 13 assume(true) statements. [2021-12-06 20:03:21,302 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 08:03:21 BoogieIcfgContainer [2021-12-06 20:03:21,302 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-06 20:03:21,305 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-06 20:03:21,305 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-06 20:03:21,307 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-06 20:03:21,307 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 08:03:13" (1/3) ... [2021-12-06 20:03:21,308 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6973841b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 08:03:21, skipping insertion in model container [2021-12-06 20:03:21,308 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:03:15" (2/3) ... [2021-12-06 20:03:21,308 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6973841b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 08:03:21, skipping insertion in model container [2021-12-06 20:03:21,308 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 08:03:21" (3/3) ... [2021-12-06 20:03:21,309 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.09.cil-2.c [2021-12-06 20:03:21,313 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-06 20:03:21,313 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-06 20:03:21,356 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-06 20:03:21,361 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-06 20:03:21,361 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-06 20:03:21,414 INFO L276 IsEmpty]: Start isEmpty. Operand has 2498 states, 2463 states have (on average 1.847340641494113) internal successors, (4550), 2468 states have internal predecessors, (4550), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2021-12-06 20:03:21,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-06 20:03:21,429 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:03:21,430 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 20:03:21,430 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:03:21,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:03:21,435 INFO L85 PathProgramCache]: Analyzing trace with hash 416596476, now seen corresponding path program 1 times [2021-12-06 20:03:21,441 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:03:21,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584094483] [2021-12-06 20:03:21,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:03:21,443 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:03:21,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:21,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:03:21,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:21,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 20:03:21,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:21,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 20:03:21,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:21,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 20:03:21,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:21,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 20:03:21,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:21,759 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-06 20:03:21,760 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:03:21,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584094483] [2021-12-06 20:03:21,761 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584094483] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:03:21,761 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:03:21,761 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-06 20:03:21,762 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946229490] [2021-12-06 20:03:21,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:03:21,766 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-06 20:03:21,767 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:03:21,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-06 20:03:21,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-06 20:03:21,795 INFO L87 Difference]: Start difference. First operand has 2498 states, 2463 states have (on average 1.847340641494113) internal successors, (4550), 2468 states have internal predecessors, (4550), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 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-06 20:03:22,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:03:22,971 INFO L93 Difference]: Finished difference Result 5096 states and 9373 transitions. [2021-12-06 20:03:22,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-06 20:03:22,974 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 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 146 [2021-12-06 20:03:22,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:03:23,006 INFO L225 Difference]: With dead ends: 5096 [2021-12-06 20:03:23,006 INFO L226 Difference]: Without dead ends: 2539 [2021-12-06 20:03:23,015 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-06 20:03:23,018 INFO L933 BasicCegarLoop]: 4557 mSDtfsCounter, 821 mSDsluCounter, 12422 mSDsCounter, 0 mSdLazyCounter, 547 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 842 SdHoareTripleChecker+Valid, 16979 SdHoareTripleChecker+Invalid, 605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-06 20:03:23,018 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [842 Valid, 16979 Invalid, 605 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [58 Valid, 547 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-06 20:03:23,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2539 states. [2021-12-06 20:03:23,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2539 to 2430. [2021-12-06 20:03:23,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2430 states, 2397 states have (on average 1.8327075511055486) internal successors, (4393), 2400 states have internal predecessors, (4393), 25 states have call successors, (25), 7 states have call predecessors, (25), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2021-12-06 20:03:23,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2430 states to 2430 states and 4441 transitions. [2021-12-06 20:03:23,190 INFO L78 Accepts]: Start accepts. Automaton has 2430 states and 4441 transitions. Word has length 146 [2021-12-06 20:03:23,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:03:23,191 INFO L470 AbstractCegarLoop]: Abstraction has 2430 states and 4441 transitions. [2021-12-06 20:03:23,191 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 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-06 20:03:23,191 INFO L276 IsEmpty]: Start isEmpty. Operand 2430 states and 4441 transitions. [2021-12-06 20:03:23,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-06 20:03:23,195 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:03:23,196 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 20:03:23,196 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-06 20:03:23,196 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:03:23,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:03:23,197 INFO L85 PathProgramCache]: Analyzing trace with hash -982357126, now seen corresponding path program 1 times [2021-12-06 20:03:23,197 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:03:23,197 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733123194] [2021-12-06 20:03:23,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:03:23,198 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:03:23,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:23,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:03:23,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:23,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 20:03:23,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:23,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 20:03:23,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:23,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 20:03:23,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:23,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 20:03:23,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:23,369 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-06 20:03:23,369 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:03:23,369 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733123194] [2021-12-06 20:03:23,370 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733123194] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:03:23,370 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:03:23,370 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 20:03:23,370 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194083411] [2021-12-06 20:03:23,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:03:23,371 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 20:03:23,371 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:03:23,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 20:03:23,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-06 20:03:23,372 INFO L87 Difference]: Start difference. First operand 2430 states and 4441 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 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-06 20:03:25,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:03:25,124 INFO L93 Difference]: Finished difference Result 3244 states and 5752 transitions. [2021-12-06 20:03:25,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-06 20:03:25,124 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 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 146 [2021-12-06 20:03:25,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:03:25,139 INFO L225 Difference]: With dead ends: 3244 [2021-12-06 20:03:25,140 INFO L226 Difference]: Without dead ends: 2952 [2021-12-06 20:03:25,142 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-06 20:03:25,143 INFO L933 BasicCegarLoop]: 4528 mSDtfsCounter, 5181 mSDsluCounter, 12720 mSDsCounter, 0 mSdLazyCounter, 1528 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5197 SdHoareTripleChecker+Valid, 17248 SdHoareTripleChecker+Invalid, 1640 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-06 20:03:25,143 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5197 Valid, 17248 Invalid, 1640 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [112 Valid, 1528 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-06 20:03:25,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2952 states. [2021-12-06 20:03:25,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2952 to 2733. [2021-12-06 20:03:25,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2733 states, 2675 states have (on average 1.8078504672897195) internal successors, (4836), 2679 states have internal predecessors, (4836), 43 states have call successors, (43), 13 states have call predecessors, (43), 13 states have return successors, (44), 41 states have call predecessors, (44), 41 states have call successors, (44) [2021-12-06 20:03:25,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2733 states to 2733 states and 4923 transitions. [2021-12-06 20:03:25,229 INFO L78 Accepts]: Start accepts. Automaton has 2733 states and 4923 transitions. Word has length 146 [2021-12-06 20:03:25,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:03:25,229 INFO L470 AbstractCegarLoop]: Abstraction has 2733 states and 4923 transitions. [2021-12-06 20:03:25,229 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 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-06 20:03:25,229 INFO L276 IsEmpty]: Start isEmpty. Operand 2733 states and 4923 transitions. [2021-12-06 20:03:25,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-06 20:03:25,231 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:03:25,232 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 20:03:25,232 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-06 20:03:25,232 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:03:25,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:03:25,232 INFO L85 PathProgramCache]: Analyzing trace with hash 1511144566, now seen corresponding path program 1 times [2021-12-06 20:03:25,232 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:03:25,233 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988037798] [2021-12-06 20:03:25,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:03:25,233 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:03:25,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:25,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:03:25,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:25,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 20:03:25,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:25,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 20:03:25,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:25,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 20:03:25,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:25,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 20:03:25,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:25,369 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-06 20:03:25,369 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:03:25,369 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988037798] [2021-12-06 20:03:25,369 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988037798] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:03:25,370 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:03:25,370 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:03:25,370 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593168831] [2021-12-06 20:03:25,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:03:25,371 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:03:25,371 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:03:25,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:03:25,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:03:25,372 INFO L87 Difference]: Start difference. First operand 2733 states and 4923 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:03:26,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:03:26,284 INFO L93 Difference]: Finished difference Result 3561 states and 6264 transitions. [2021-12-06 20:03:26,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 20:03:26,284 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2021-12-06 20:03:26,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:03:26,296 INFO L225 Difference]: With dead ends: 3561 [2021-12-06 20:03:26,296 INFO L226 Difference]: Without dead ends: 2966 [2021-12-06 20:03:26,298 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-06 20:03:26,299 INFO L933 BasicCegarLoop]: 4477 mSDtfsCounter, 4977 mSDsluCounter, 12487 mSDsCounter, 0 mSdLazyCounter, 1052 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4994 SdHoareTripleChecker+Valid, 16964 SdHoareTripleChecker+Invalid, 1155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 1052 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-06 20:03:26,299 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4994 Valid, 16964 Invalid, 1155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 1052 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-06 20:03:26,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2966 states. [2021-12-06 20:03:26,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2966 to 2733. [2021-12-06 20:03:26,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2733 states, 2675 states have (on average 1.8071028037383177) internal successors, (4834), 2679 states have internal predecessors, (4834), 43 states have call successors, (43), 13 states have call predecessors, (43), 13 states have return successors, (44), 41 states have call predecessors, (44), 41 states have call successors, (44) [2021-12-06 20:03:26,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2733 states to 2733 states and 4921 transitions. [2021-12-06 20:03:26,368 INFO L78 Accepts]: Start accepts. Automaton has 2733 states and 4921 transitions. Word has length 146 [2021-12-06 20:03:26,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:03:26,368 INFO L470 AbstractCegarLoop]: Abstraction has 2733 states and 4921 transitions. [2021-12-06 20:03:26,368 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:03:26,368 INFO L276 IsEmpty]: Start isEmpty. Operand 2733 states and 4921 transitions. [2021-12-06 20:03:26,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-06 20:03:26,370 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:03:26,370 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 20:03:26,370 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-06 20:03:26,370 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:03:26,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:03:26,371 INFO L85 PathProgramCache]: Analyzing trace with hash 804547960, now seen corresponding path program 1 times [2021-12-06 20:03:26,371 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:03:26,371 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930050740] [2021-12-06 20:03:26,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:03:26,371 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:03:26,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:26,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:03:26,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:26,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 20:03:26,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:26,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 20:03:26,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:26,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 20:03:26,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:26,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 20:03:26,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:26,487 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-06 20:03:26,487 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:03:26,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930050740] [2021-12-06 20:03:26,488 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930050740] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:03:26,488 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:03:26,488 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:03:26,488 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [610311580] [2021-12-06 20:03:26,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:03:26,489 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:03:26,489 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:03:26,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:03:26,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:03:26,490 INFO L87 Difference]: Start difference. First operand 2733 states and 4921 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:03:28,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:03:28,301 INFO L93 Difference]: Finished difference Result 3969 states and 6909 transitions. [2021-12-06 20:03:28,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 20:03:28,301 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2021-12-06 20:03:28,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:03:28,317 INFO L225 Difference]: With dead ends: 3969 [2021-12-06 20:03:28,317 INFO L226 Difference]: Without dead ends: 3374 [2021-12-06 20:03:28,320 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-06 20:03:28,321 INFO L933 BasicCegarLoop]: 4763 mSDtfsCounter, 5194 mSDsluCounter, 17461 mSDsCounter, 0 mSdLazyCounter, 2384 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5210 SdHoareTripleChecker+Valid, 22224 SdHoareTripleChecker+Invalid, 2465 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 2384 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-06 20:03:28,321 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5210 Valid, 22224 Invalid, 2465 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [81 Valid, 2384 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-06 20:03:28,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3374 states. [2021-12-06 20:03:28,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3374 to 3016. [2021-12-06 20:03:28,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3016 states, 2933 states have (on average 1.7852028639618138) internal successors, (5236), 2938 states have internal predecessors, (5236), 61 states have call successors, (61), 19 states have call predecessors, (61), 20 states have return successors, (64), 60 states have call predecessors, (64), 59 states have call successors, (64) [2021-12-06 20:03:28,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3016 states to 3016 states and 5361 transitions. [2021-12-06 20:03:28,405 INFO L78 Accepts]: Start accepts. Automaton has 3016 states and 5361 transitions. Word has length 146 [2021-12-06 20:03:28,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:03:28,406 INFO L470 AbstractCegarLoop]: Abstraction has 3016 states and 5361 transitions. [2021-12-06 20:03:28,406 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:03:28,406 INFO L276 IsEmpty]: Start isEmpty. Operand 3016 states and 5361 transitions. [2021-12-06 20:03:28,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-06 20:03:28,408 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:03:28,408 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 20:03:28,408 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-06 20:03:28,408 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:03:28,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:03:28,409 INFO L85 PathProgramCache]: Analyzing trace with hash 1666381562, now seen corresponding path program 1 times [2021-12-06 20:03:28,409 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:03:28,409 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319877731] [2021-12-06 20:03:28,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:03:28,409 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:03:28,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:28,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:03:28,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:28,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 20:03:28,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:28,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 20:03:28,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:28,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 20:03:28,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:28,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 20:03:28,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:28,524 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-06 20:03:28,524 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:03:28,524 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319877731] [2021-12-06 20:03:28,524 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [319877731] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:03:28,524 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:03:28,524 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:03:28,525 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532380984] [2021-12-06 20:03:28,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:03:28,525 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:03:28,526 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:03:28,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:03:28,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:03:28,526 INFO L87 Difference]: Start difference. First operand 3016 states and 5361 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:03:30,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:03:30,339 INFO L93 Difference]: Finished difference Result 5038 states and 8605 transitions. [2021-12-06 20:03:30,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 20:03:30,340 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2021-12-06 20:03:30,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:03:30,358 INFO L225 Difference]: With dead ends: 5038 [2021-12-06 20:03:30,358 INFO L226 Difference]: Without dead ends: 4160 [2021-12-06 20:03:30,361 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-06 20:03:30,362 INFO L933 BasicCegarLoop]: 4756 mSDtfsCounter, 5190 mSDsluCounter, 17457 mSDsCounter, 0 mSdLazyCounter, 2368 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5206 SdHoareTripleChecker+Valid, 22213 SdHoareTripleChecker+Invalid, 2450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 2368 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-06 20:03:30,362 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5206 Valid, 22213 Invalid, 2450 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [82 Valid, 2368 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-06 20:03:30,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4160 states. [2021-12-06 20:03:30,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4160 to 3585. [2021-12-06 20:03:30,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3585 states, 3452 states have (on average 1.7511587485515643) internal successors, (6045), 3459 states have internal predecessors, (6045), 97 states have call successors, (97), 31 states have call predecessors, (97), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2021-12-06 20:03:30,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3585 states to 3585 states and 6250 transitions. [2021-12-06 20:03:30,478 INFO L78 Accepts]: Start accepts. Automaton has 3585 states and 6250 transitions. Word has length 146 [2021-12-06 20:03:30,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:03:30,478 INFO L470 AbstractCegarLoop]: Abstraction has 3585 states and 6250 transitions. [2021-12-06 20:03:30,478 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:03:30,478 INFO L276 IsEmpty]: Start isEmpty. Operand 3585 states and 6250 transitions. [2021-12-06 20:03:30,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-06 20:03:30,480 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:03:30,480 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 20:03:30,481 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-06 20:03:30,481 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:03:30,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:03:30,481 INFO L85 PathProgramCache]: Analyzing trace with hash -384027336, now seen corresponding path program 1 times [2021-12-06 20:03:30,482 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:03:30,482 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686397183] [2021-12-06 20:03:30,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:03:30,482 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:03:30,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:30,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:03:30,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:30,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 20:03:30,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:30,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 20:03:30,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:30,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 20:03:30,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:30,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 20:03:30,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:30,598 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-06 20:03:30,598 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:03:30,598 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686397183] [2021-12-06 20:03:30,598 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686397183] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:03:30,598 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:03:30,598 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:03:30,599 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059219345] [2021-12-06 20:03:30,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:03:30,599 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:03:30,599 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:03:30,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:03:30,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:03:30,600 INFO L87 Difference]: Start difference. First operand 3585 states and 6250 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:03:31,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:03:31,582 INFO L93 Difference]: Finished difference Result 5595 states and 9483 transitions. [2021-12-06 20:03:31,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 20:03:31,583 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2021-12-06 20:03:31,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:03:31,601 INFO L225 Difference]: With dead ends: 5595 [2021-12-06 20:03:31,601 INFO L226 Difference]: Without dead ends: 4148 [2021-12-06 20:03:31,605 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-06 20:03:31,606 INFO L933 BasicCegarLoop]: 4464 mSDtfsCounter, 4974 mSDsluCounter, 12486 mSDsCounter, 0 mSdLazyCounter, 1023 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4991 SdHoareTripleChecker+Valid, 16950 SdHoareTripleChecker+Invalid, 1129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 1023 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-06 20:03:31,606 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4991 Valid, 16950 Invalid, 1129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 1023 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-06 20:03:31,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4148 states. [2021-12-06 20:03:31,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4148 to 3585. [2021-12-06 20:03:31,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3585 states, 3452 states have (on average 1.749710312862109) internal successors, (6040), 3459 states have internal predecessors, (6040), 97 states have call successors, (97), 31 states have call predecessors, (97), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2021-12-06 20:03:31,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3585 states to 3585 states and 6245 transitions. [2021-12-06 20:03:31,739 INFO L78 Accepts]: Start accepts. Automaton has 3585 states and 6245 transitions. Word has length 146 [2021-12-06 20:03:31,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:03:31,740 INFO L470 AbstractCegarLoop]: Abstraction has 3585 states and 6245 transitions. [2021-12-06 20:03:31,740 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:03:31,740 INFO L276 IsEmpty]: Start isEmpty. Operand 3585 states and 6245 transitions. [2021-12-06 20:03:31,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-06 20:03:31,742 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:03:31,743 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 20:03:31,743 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-06 20:03:31,743 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:03:31,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:03:31,743 INFO L85 PathProgramCache]: Analyzing trace with hash 104019770, now seen corresponding path program 1 times [2021-12-06 20:03:31,744 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:03:31,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995915014] [2021-12-06 20:03:31,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:03:31,744 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:03:31,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:31,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:03:31,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:31,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 20:03:31,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:31,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 20:03:31,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:31,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 20:03:31,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:31,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 20:03:31,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:31,858 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-06 20:03:31,858 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:03:31,859 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995915014] [2021-12-06 20:03:31,859 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995915014] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:03:31,859 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:03:31,859 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:03:31,859 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303167896] [2021-12-06 20:03:31,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:03:31,860 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:03:31,860 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:03:31,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:03:31,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:03:31,861 INFO L87 Difference]: Start difference. First operand 3585 states and 6245 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:03:32,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:03:32,875 INFO L93 Difference]: Finished difference Result 5589 states and 9456 transitions. [2021-12-06 20:03:32,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 20:03:32,875 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2021-12-06 20:03:32,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:03:32,892 INFO L225 Difference]: With dead ends: 5589 [2021-12-06 20:03:32,892 INFO L226 Difference]: Without dead ends: 4142 [2021-12-06 20:03:32,896 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-06 20:03:32,897 INFO L933 BasicCegarLoop]: 4432 mSDtfsCounter, 4895 mSDsluCounter, 16607 mSDsCounter, 0 mSdLazyCounter, 1085 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4912 SdHoareTripleChecker+Valid, 21039 SdHoareTripleChecker+Invalid, 1167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 1085 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-06 20:03:32,897 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4912 Valid, 21039 Invalid, 1167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 1085 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-06 20:03:32,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4142 states. [2021-12-06 20:03:32,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4142 to 3585. [2021-12-06 20:03:32,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3585 states, 3452 states have (on average 1.7482618771726535) internal successors, (6035), 3459 states have internal predecessors, (6035), 97 states have call successors, (97), 31 states have call predecessors, (97), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2021-12-06 20:03:33,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3585 states to 3585 states and 6240 transitions. [2021-12-06 20:03:33,002 INFO L78 Accepts]: Start accepts. Automaton has 3585 states and 6240 transitions. Word has length 146 [2021-12-06 20:03:33,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:03:33,002 INFO L470 AbstractCegarLoop]: Abstraction has 3585 states and 6240 transitions. [2021-12-06 20:03:33,003 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:03:33,003 INFO L276 IsEmpty]: Start isEmpty. Operand 3585 states and 6240 transitions. [2021-12-06 20:03:33,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-06 20:03:33,005 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:03:33,005 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 20:03:33,005 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-06 20:03:33,005 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:03:33,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:03:33,006 INFO L85 PathProgramCache]: Analyzing trace with hash -988615432, now seen corresponding path program 1 times [2021-12-06 20:03:33,006 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:03:33,006 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115661453] [2021-12-06 20:03:33,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:03:33,006 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:03:33,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:33,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:03:33,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:33,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 20:03:33,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:33,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 20:03:33,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:33,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 20:03:33,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:33,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 20:03:33,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:33,103 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-06 20:03:33,103 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:03:33,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115661453] [2021-12-06 20:03:33,104 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115661453] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:03:33,104 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:03:33,104 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:03:33,104 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340656552] [2021-12-06 20:03:33,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:03:33,105 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:03:33,105 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:03:33,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:03:33,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:03:33,105 INFO L87 Difference]: Start difference. First operand 3585 states and 6240 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:03:34,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:03:34,100 INFO L93 Difference]: Finished difference Result 5583 states and 9429 transitions. [2021-12-06 20:03:34,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 20:03:34,101 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2021-12-06 20:03:34,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:03:34,114 INFO L225 Difference]: With dead ends: 5583 [2021-12-06 20:03:34,114 INFO L226 Difference]: Without dead ends: 4136 [2021-12-06 20:03:34,118 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-06 20:03:34,119 INFO L933 BasicCegarLoop]: 4456 mSDtfsCounter, 4839 mSDsluCounter, 16608 mSDsCounter, 0 mSdLazyCounter, 1130 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4856 SdHoareTripleChecker+Valid, 21064 SdHoareTripleChecker+Invalid, 1211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-06 20:03:34,119 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4856 Valid, 21064 Invalid, 1211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1130 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-06 20:03:34,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4136 states. [2021-12-06 20:03:34,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4136 to 3585. [2021-12-06 20:03:34,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3585 states, 3452 states have (on average 1.7468134414831982) internal successors, (6030), 3459 states have internal predecessors, (6030), 97 states have call successors, (97), 31 states have call predecessors, (97), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2021-12-06 20:03:34,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3585 states to 3585 states and 6235 transitions. [2021-12-06 20:03:34,233 INFO L78 Accepts]: Start accepts. Automaton has 3585 states and 6235 transitions. Word has length 146 [2021-12-06 20:03:34,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:03:34,233 INFO L470 AbstractCegarLoop]: Abstraction has 3585 states and 6235 transitions. [2021-12-06 20:03:34,233 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:03:34,233 INFO L276 IsEmpty]: Start isEmpty. Operand 3585 states and 6235 transitions. [2021-12-06 20:03:34,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-06 20:03:34,235 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:03:34,235 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 20:03:34,235 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-06 20:03:34,235 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:03:34,236 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:03:34,236 INFO L85 PathProgramCache]: Analyzing trace with hash 2024179578, now seen corresponding path program 1 times [2021-12-06 20:03:34,236 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:03:34,236 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786645640] [2021-12-06 20:03:34,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:03:34,236 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:03:34,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:34,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:03:34,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:34,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 20:03:34,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:34,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 20:03:34,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:34,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 20:03:34,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:34,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 20:03:34,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:34,337 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-06 20:03:34,338 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:03:34,338 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786645640] [2021-12-06 20:03:34,338 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [786645640] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:03:34,338 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:03:34,338 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:03:34,338 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423961772] [2021-12-06 20:03:34,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:03:34,339 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:03:34,339 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:03:34,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:03:34,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:03:34,340 INFO L87 Difference]: Start difference. First operand 3585 states and 6235 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:03:36,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:03:36,178 INFO L93 Difference]: Finished difference Result 7089 states and 11766 transitions. [2021-12-06 20:03:36,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 20:03:36,179 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2021-12-06 20:03:36,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:03:36,189 INFO L225 Difference]: With dead ends: 7089 [2021-12-06 20:03:36,189 INFO L226 Difference]: Without dead ends: 5642 [2021-12-06 20:03:36,192 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-06 20:03:36,193 INFO L933 BasicCegarLoop]: 4733 mSDtfsCounter, 5168 mSDsluCounter, 17457 mSDsCounter, 0 mSdLazyCounter, 2303 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5184 SdHoareTripleChecker+Valid, 22190 SdHoareTripleChecker+Invalid, 2385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 2303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-06 20:03:36,193 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5184 Valid, 22190 Invalid, 2385 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [82 Valid, 2303 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-06 20:03:36,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5642 states. [2021-12-06 20:03:36,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5642 to 4741. [2021-12-06 20:03:36,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4741 states, 4508 states have (on average 1.6987577639751552) internal successors, (7658), 4519 states have internal predecessors, (7658), 169 states have call successors, (169), 55 states have call predecessors, (169), 62 states have return successors, (202), 174 states have call predecessors, (202), 167 states have call successors, (202) [2021-12-06 20:03:36,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4741 states to 4741 states and 8029 transitions. [2021-12-06 20:03:36,351 INFO L78 Accepts]: Start accepts. Automaton has 4741 states and 8029 transitions. Word has length 146 [2021-12-06 20:03:36,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:03:36,351 INFO L470 AbstractCegarLoop]: Abstraction has 4741 states and 8029 transitions. [2021-12-06 20:03:36,351 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:03:36,351 INFO L276 IsEmpty]: Start isEmpty. Operand 4741 states and 8029 transitions. [2021-12-06 20:03:36,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-06 20:03:36,353 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:03:36,354 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 20:03:36,354 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-06 20:03:36,354 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:03:36,354 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:03:36,354 INFO L85 PathProgramCache]: Analyzing trace with hash 181703864, now seen corresponding path program 1 times [2021-12-06 20:03:36,354 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:03:36,354 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945637066] [2021-12-06 20:03:36,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:03:36,354 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:03:36,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:36,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:03:36,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:36,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 20:03:36,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:36,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 20:03:36,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:36,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 20:03:36,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:36,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 20:03:36,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:36,451 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-06 20:03:36,452 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:03:36,452 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945637066] [2021-12-06 20:03:36,452 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945637066] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:03:36,452 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:03:36,452 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:03:36,452 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667740258] [2021-12-06 20:03:36,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:03:36,453 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:03:36,453 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:03:36,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:03:36,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:03:36,454 INFO L87 Difference]: Start difference. First operand 4741 states and 8029 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:03:38,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:03:38,487 INFO L93 Difference]: Finished difference Result 11231 states and 18258 transitions. [2021-12-06 20:03:38,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 20:03:38,488 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2021-12-06 20:03:38,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:03:38,506 INFO L225 Difference]: With dead ends: 11231 [2021-12-06 20:03:38,506 INFO L226 Difference]: Without dead ends: 8628 [2021-12-06 20:03:38,513 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-06 20:03:38,513 INFO L933 BasicCegarLoop]: 4726 mSDtfsCounter, 5170 mSDsluCounter, 17457 mSDsCounter, 0 mSdLazyCounter, 2292 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5186 SdHoareTripleChecker+Valid, 22183 SdHoareTripleChecker+Invalid, 2377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 2292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-06 20:03:38,513 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5186 Valid, 22183 Invalid, 2377 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [85 Valid, 2292 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-06 20:03:38,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8628 states. [2021-12-06 20:03:38,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8628 to 7054. [2021-12-06 20:03:38,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7054 states, 6621 states have (on average 1.6480894124754568) internal successors, (10912), 6640 states have internal predecessors, (10912), 313 states have call successors, (313), 103 states have call predecessors, (313), 118 states have return successors, (408), 326 states have call predecessors, (408), 311 states have call successors, (408) [2021-12-06 20:03:38,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7054 states to 7054 states and 11633 transitions. [2021-12-06 20:03:38,806 INFO L78 Accepts]: Start accepts. Automaton has 7054 states and 11633 transitions. Word has length 146 [2021-12-06 20:03:38,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:03:38,806 INFO L470 AbstractCegarLoop]: Abstraction has 7054 states and 11633 transitions. [2021-12-06 20:03:38,806 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:03:38,807 INFO L276 IsEmpty]: Start isEmpty. Operand 7054 states and 11633 transitions. [2021-12-06 20:03:38,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-06 20:03:38,810 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:03:38,811 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 20:03:38,811 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-06 20:03:38,811 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:03:38,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:03:38,811 INFO L85 PathProgramCache]: Analyzing trace with hash -1540298822, now seen corresponding path program 1 times [2021-12-06 20:03:38,811 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:03:38,811 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758331065] [2021-12-06 20:03:38,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:03:38,812 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:03:38,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:38,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:03:38,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:38,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 20:03:38,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:38,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 20:03:38,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:38,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 20:03:38,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:38,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 20:03:38,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:38,896 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-06 20:03:38,896 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:03:38,896 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758331065] [2021-12-06 20:03:38,896 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758331065] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:03:38,896 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:03:38,896 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:03:38,896 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451670928] [2021-12-06 20:03:38,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:03:38,897 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:03:38,897 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:03:38,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:03:38,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:03:38,897 INFO L87 Difference]: Start difference. First operand 7054 states and 11633 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:03:41,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:03:41,836 INFO L93 Difference]: Finished difference Result 21460 states and 34282 transitions. [2021-12-06 20:03:41,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 20:03:41,836 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2021-12-06 20:03:41,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:03:41,871 INFO L225 Difference]: With dead ends: 21460 [2021-12-06 20:03:41,871 INFO L226 Difference]: Without dead ends: 16544 [2021-12-06 20:03:41,885 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 20:03:41,885 INFO L933 BasicCegarLoop]: 4854 mSDtfsCounter, 5247 mSDsluCounter, 17446 mSDsCounter, 0 mSdLazyCounter, 2680 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5262 SdHoareTripleChecker+Valid, 22300 SdHoareTripleChecker+Invalid, 2767 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 2680 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-06 20:03:41,886 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5262 Valid, 22300 Invalid, 2767 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [87 Valid, 2680 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-06 20:03:41,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16544 states. [2021-12-06 20:03:42,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16544 to 11504. [2021-12-06 20:03:42,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11504 states, 10687 states have (on average 1.6053148685318612) internal successors, (17156), 10722 states have internal predecessors, (17156), 585 states have call successors, (585), 199 states have call predecessors, (585), 230 states have return successors, (858), 614 states have call predecessors, (858), 583 states have call successors, (858) [2021-12-06 20:03:42,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11504 states to 11504 states and 18599 transitions. [2021-12-06 20:03:42,466 INFO L78 Accepts]: Start accepts. Automaton has 11504 states and 18599 transitions. Word has length 146 [2021-12-06 20:03:42,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:03:42,467 INFO L470 AbstractCegarLoop]: Abstraction has 11504 states and 18599 transitions. [2021-12-06 20:03:42,467 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:03:42,467 INFO L276 IsEmpty]: Start isEmpty. Operand 11504 states and 18599 transitions. [2021-12-06 20:03:42,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-06 20:03:42,472 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:03:42,473 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 20:03:42,473 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-06 20:03:42,473 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:03:42,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:03:42,473 INFO L85 PathProgramCache]: Analyzing trace with hash 388633404, now seen corresponding path program 1 times [2021-12-06 20:03:42,473 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:03:42,473 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968056999] [2021-12-06 20:03:42,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:03:42,474 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:03:42,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:42,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:03:42,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:42,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 20:03:42,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:42,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 20:03:42,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:42,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 20:03:42,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:42,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 20:03:42,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:42,562 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-06 20:03:42,562 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:03:42,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968056999] [2021-12-06 20:03:42,562 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968056999] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:03:42,562 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:03:42,563 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:03:42,563 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474697715] [2021-12-06 20:03:42,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:03:42,563 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:03:42,563 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:03:42,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:03:42,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:03:42,564 INFO L87 Difference]: Start difference. First operand 11504 states and 18599 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:03:46,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:03:46,347 INFO L93 Difference]: Finished difference Result 38948 states and 61842 transitions. [2021-12-06 20:03:46,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 20:03:46,347 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2021-12-06 20:03:46,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:03:46,411 INFO L225 Difference]: With dead ends: 38948 [2021-12-06 20:03:46,411 INFO L226 Difference]: Without dead ends: 29582 [2021-12-06 20:03:46,436 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 20:03:46,437 INFO L933 BasicCegarLoop]: 4710 mSDtfsCounter, 5455 mSDsluCounter, 17449 mSDsCounter, 0 mSdLazyCounter, 2259 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5481 SdHoareTripleChecker+Valid, 22159 SdHoareTripleChecker+Invalid, 2349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 2259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-06 20:03:46,437 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5481 Valid, 22159 Invalid, 2349 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [90 Valid, 2259 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-06 20:03:46,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29582 states. [2021-12-06 20:03:47,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29582 to 20545. [2021-12-06 20:03:47,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20545 states, 18976 states have (on average 1.577887858347386) internal successors, (29942), 19043 states have internal predecessors, (29942), 1113 states have call successors, (1113), 391 states have call predecessors, (1113), 454 states have return successors, (1904), 1174 states have call predecessors, (1904), 1111 states have call successors, (1904) [2021-12-06 20:03:47,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20545 states to 20545 states and 32959 transitions. [2021-12-06 20:03:47,569 INFO L78 Accepts]: Start accepts. Automaton has 20545 states and 32959 transitions. Word has length 146 [2021-12-06 20:03:47,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:03:47,570 INFO L470 AbstractCegarLoop]: Abstraction has 20545 states and 32959 transitions. [2021-12-06 20:03:47,570 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:03:47,570 INFO L276 IsEmpty]: Start isEmpty. Operand 20545 states and 32959 transitions. [2021-12-06 20:03:47,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-06 20:03:47,577 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:03:47,577 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 20:03:47,577 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-06 20:03:47,577 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:03:47,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:03:47,578 INFO L85 PathProgramCache]: Analyzing trace with hash -1904447622, now seen corresponding path program 1 times [2021-12-06 20:03:47,578 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:03:47,578 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149642046] [2021-12-06 20:03:47,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:03:47,578 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:03:47,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:47,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:03:47,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:47,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 20:03:47,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:47,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 20:03:47,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:47,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 20:03:47,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:47,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 20:03:47,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:47,666 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-06 20:03:47,666 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:03:47,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149642046] [2021-12-06 20:03:47,666 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149642046] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:03:47,666 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:03:47,667 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:03:47,667 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116971815] [2021-12-06 20:03:47,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:03:47,667 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:03:47,667 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:03:47,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:03:47,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:03:47,668 INFO L87 Difference]: Start difference. First operand 20545 states and 32959 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:03:53,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:03:53,436 INFO L93 Difference]: Finished difference Result 73779 states and 117496 transitions. [2021-12-06 20:03:53,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 20:03:53,437 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2021-12-06 20:03:53,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:03:53,566 INFO L225 Difference]: With dead ends: 73779 [2021-12-06 20:03:53,566 INFO L226 Difference]: Without dead ends: 55372 [2021-12-06 20:03:53,608 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 20:03:53,608 INFO L933 BasicCegarLoop]: 4705 mSDtfsCounter, 5415 mSDsluCounter, 17449 mSDsCounter, 0 mSdLazyCounter, 2251 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5441 SdHoareTripleChecker+Valid, 22154 SdHoareTripleChecker+Invalid, 2341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 2251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-06 20:03:53,608 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5441 Valid, 22154 Invalid, 2341 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [90 Valid, 2251 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-06 20:03:53,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55372 states. [2021-12-06 20:03:55,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55372 to 38594. [2021-12-06 20:03:55,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38594 states, 35553 states have (on average 1.5622872893989255) internal successors, (55544), 35684 states have internal predecessors, (55544), 2137 states have call successors, (2137), 775 states have call predecessors, (2137), 902 states have return successors, (4450), 2262 states have call predecessors, (4450), 2135 states have call successors, (4450) [2021-12-06 20:03:55,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38594 states to 38594 states and 62131 transitions. [2021-12-06 20:03:55,989 INFO L78 Accepts]: Start accepts. Automaton has 38594 states and 62131 transitions. Word has length 146 [2021-12-06 20:03:55,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:03:55,989 INFO L470 AbstractCegarLoop]: Abstraction has 38594 states and 62131 transitions. [2021-12-06 20:03:55,989 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:03:55,989 INFO L276 IsEmpty]: Start isEmpty. Operand 38594 states and 62131 transitions. [2021-12-06 20:03:56,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-06 20:03:56,002 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:03:56,002 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 20:03:56,002 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-06 20:03:56,002 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:03:56,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:03:56,003 INFO L85 PathProgramCache]: Analyzing trace with hash -177302660, now seen corresponding path program 1 times [2021-12-06 20:03:56,003 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:03:56,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297172498] [2021-12-06 20:03:56,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:03:56,003 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:03:56,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:56,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:03:56,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:56,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 20:03:56,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:56,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 20:03:56,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:56,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 20:03:56,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:56,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 20:03:56,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:03:56,091 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-06 20:03:56,091 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:03:56,092 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297172498] [2021-12-06 20:03:56,092 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297172498] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:03:56,092 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:03:56,092 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:03:56,092 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665241296] [2021-12-06 20:03:56,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:03:56,093 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:03:56,093 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:03:56,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:03:56,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:03:56,093 INFO L87 Difference]: Start difference. First operand 38594 states and 62131 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:04:06,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:04:06,096 INFO L93 Difference]: Finished difference Result 142258 states and 228862 transitions. [2021-12-06 20:04:06,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 20:04:06,096 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2021-12-06 20:04:06,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:04:06,411 INFO L225 Difference]: With dead ends: 142258 [2021-12-06 20:04:06,411 INFO L226 Difference]: Without dead ends: 105802 [2021-12-06 20:04:06,502 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-06 20:04:06,502 INFO L933 BasicCegarLoop]: 4603 mSDtfsCounter, 5276 mSDsluCounter, 16899 mSDsCounter, 0 mSdLazyCounter, 2323 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5291 SdHoareTripleChecker+Valid, 21502 SdHoareTripleChecker+Invalid, 2448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 2323 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-06 20:04:06,503 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5291 Valid, 21502 Invalid, 2448 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [125 Valid, 2323 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-06 20:04:06,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105802 states. [2021-12-06 20:04:11,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105802 to 74627. [2021-12-06 20:04:11,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74627 states, 68706 states have (on average 1.5545949407620878) internal successors, (106810), 68965 states have internal predecessors, (106810), 4121 states have call successors, (4121), 1543 states have call predecessors, (4121), 1798 states have return successors, (10936), 4374 states have call predecessors, (10936), 4119 states have call successors, (10936) [2021-12-06 20:04:11,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74627 states to 74627 states and 121867 transitions. [2021-12-06 20:04:11,230 INFO L78 Accepts]: Start accepts. Automaton has 74627 states and 121867 transitions. Word has length 146 [2021-12-06 20:04:11,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:04:11,230 INFO L470 AbstractCegarLoop]: Abstraction has 74627 states and 121867 transitions. [2021-12-06 20:04:11,230 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:04:11,230 INFO L276 IsEmpty]: Start isEmpty. Operand 74627 states and 121867 transitions. [2021-12-06 20:04:11,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-06 20:04:11,258 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:04:11,258 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 20:04:11,259 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-06 20:04:11,259 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:04:11,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:04:11,259 INFO L85 PathProgramCache]: Analyzing trace with hash 294053690, now seen corresponding path program 1 times [2021-12-06 20:04:11,259 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:04:11,259 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533552829] [2021-12-06 20:04:11,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:04:11,259 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:04:11,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:04:11,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:04:11,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:04:11,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 20:04:11,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:04:11,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 20:04:11,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:04:11,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 20:04:11,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:04:11,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 20:04:11,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:04:11,357 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-06 20:04:11,357 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:04:11,357 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533552829] [2021-12-06 20:04:11,357 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533552829] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:04:11,358 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:04:11,358 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:04:11,358 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049878936] [2021-12-06 20:04:11,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:04:11,358 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:04:11,358 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:04:11,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:04:11,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:04:11,359 INFO L87 Difference]: Start difference. First operand 74627 states and 121867 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:04:19,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:04:19,133 INFO L93 Difference]: Finished difference Result 168019 states and 279106 transitions. [2021-12-06 20:04:19,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 20:04:19,134 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2021-12-06 20:04:19,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:04:19,361 INFO L225 Difference]: With dead ends: 168019 [2021-12-06 20:04:19,361 INFO L226 Difference]: Without dead ends: 95530 [2021-12-06 20:04:19,483 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-06 20:04:19,484 INFO L933 BasicCegarLoop]: 4430 mSDtfsCounter, 4973 mSDsluCounter, 12484 mSDsCounter, 0 mSdLazyCounter, 958 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4990 SdHoareTripleChecker+Valid, 16914 SdHoareTripleChecker+Invalid, 1069 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 958 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-06 20:04:19,484 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4990 Valid, 16914 Invalid, 1069 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 958 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-06 20:04:19,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95530 states. [2021-12-06 20:04:24,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95530 to 74627. [2021-12-06 20:04:24,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74627 states, 68706 states have (on average 1.5508543649754025) internal successors, (106553), 68965 states have internal predecessors, (106553), 4121 states have call successors, (4121), 1543 states have call predecessors, (4121), 1798 states have return successors, (10936), 4374 states have call predecessors, (10936), 4119 states have call successors, (10936) [2021-12-06 20:04:24,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74627 states to 74627 states and 121610 transitions. [2021-12-06 20:04:24,592 INFO L78 Accepts]: Start accepts. Automaton has 74627 states and 121610 transitions. Word has length 146 [2021-12-06 20:04:24,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:04:24,592 INFO L470 AbstractCegarLoop]: Abstraction has 74627 states and 121610 transitions. [2021-12-06 20:04:24,592 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:04:24,592 INFO L276 IsEmpty]: Start isEmpty. Operand 74627 states and 121610 transitions. [2021-12-06 20:04:24,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-06 20:04:24,618 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:04:24,618 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 20:04:24,618 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-06 20:04:24,618 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:04:24,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:04:24,618 INFO L85 PathProgramCache]: Analyzing trace with hash -1353309252, now seen corresponding path program 1 times [2021-12-06 20:04:24,618 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:04:24,619 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868249520] [2021-12-06 20:04:24,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:04:24,619 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:04:24,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:04:24,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:04:24,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:04:24,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 20:04:24,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:04:24,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 20:04:24,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:04:24,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 20:04:24,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:04:24,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 20:04:24,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:04:24,705 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-06 20:04:24,705 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:04:24,705 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868249520] [2021-12-06 20:04:24,706 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868249520] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:04:24,706 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:04:24,706 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:04:24,706 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909348119] [2021-12-06 20:04:24,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:04:24,707 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:04:24,707 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:04:24,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:04:24,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:04:24,707 INFO L87 Difference]: Start difference. First operand 74627 states and 121610 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:04:42,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:04:42,861 INFO L93 Difference]: Finished difference Result 273007 states and 446732 transitions. [2021-12-06 20:04:42,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 20:04:42,861 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2021-12-06 20:04:42,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:04:43,467 INFO L225 Difference]: With dead ends: 273007 [2021-12-06 20:04:43,467 INFO L226 Difference]: Without dead ends: 200518 [2021-12-06 20:04:43,650 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 20:04:43,650 INFO L933 BasicCegarLoop]: 4749 mSDtfsCounter, 5187 mSDsluCounter, 17449 mSDsCounter, 0 mSdLazyCounter, 2455 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5202 SdHoareTripleChecker+Valid, 22198 SdHoareTripleChecker+Invalid, 2542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 2455 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-06 20:04:43,651 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5202 Valid, 22198 Invalid, 2542 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [87 Valid, 2455 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-06 20:04:43,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200518 states. [2021-12-06 20:04:53,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200518 to 146821. [2021-12-06 20:04:53,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146821 states, 135268 states have (on average 1.5466555282845906) internal successors, (209213), 135783 states have internal predecessors, (209213), 7961 states have call successors, (7961), 3079 states have call predecessors, (7961), 3590 states have return successors, (28154), 8470 states have call predecessors, (28154), 7959 states have call successors, (28154) [2021-12-06 20:04:54,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146821 states to 146821 states and 245328 transitions. [2021-12-06 20:04:54,032 INFO L78 Accepts]: Start accepts. Automaton has 146821 states and 245328 transitions. Word has length 146 [2021-12-06 20:04:54,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:04:54,032 INFO L470 AbstractCegarLoop]: Abstraction has 146821 states and 245328 transitions. [2021-12-06 20:04:54,032 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:04:54,032 INFO L276 IsEmpty]: Start isEmpty. Operand 146821 states and 245328 transitions. [2021-12-06 20:04:54,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-06 20:04:54,072 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:04:54,072 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 20:04:54,073 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-06 20:04:54,073 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:04:54,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:04:54,073 INFO L85 PathProgramCache]: Analyzing trace with hash 810307322, now seen corresponding path program 1 times [2021-12-06 20:04:54,073 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:04:54,073 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342714724] [2021-12-06 20:04:54,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:04:54,074 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:04:54,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:04:54,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:04:54,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:04:54,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 20:04:54,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:04:54,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 20:04:54,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:04:54,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 20:04:54,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:04:54,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 20:04:54,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:04:54,257 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-06 20:04:54,257 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:04:54,257 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342714724] [2021-12-06 20:04:54,258 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [342714724] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:04:54,258 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:04:54,258 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:04:54,258 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181295269] [2021-12-06 20:04:54,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:04:54,258 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:04:54,258 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:04:54,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:04:54,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:04:54,259 INFO L87 Difference]: Start difference. First operand 146821 states and 245328 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:05:09,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:05:09,998 INFO L93 Difference]: Finished difference Result 331347 states and 567557 transitions. [2021-12-06 20:05:09,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 20:05:09,998 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2021-12-06 20:05:09,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:05:10,610 INFO L225 Difference]: With dead ends: 331347 [2021-12-06 20:05:10,610 INFO L226 Difference]: Without dead ends: 186664 [2021-12-06 20:05:10,927 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-06 20:05:10,928 INFO L933 BasicCegarLoop]: 4421 mSDtfsCounter, 4975 mSDsluCounter, 12484 mSDsCounter, 0 mSdLazyCounter, 940 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4992 SdHoareTripleChecker+Valid, 16905 SdHoareTripleChecker+Invalid, 1054 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 940 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-06 20:05:10,928 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4992 Valid, 16905 Invalid, 1054 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 940 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-06 20:05:11,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186664 states. [2021-12-06 20:05:21,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186664 to 146821. [2021-12-06 20:05:21,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146821 states, 135268 states have (on average 1.542863057042316) internal successors, (208700), 135783 states have internal predecessors, (208700), 7961 states have call successors, (7961), 3079 states have call predecessors, (7961), 3590 states have return successors, (28154), 8470 states have call predecessors, (28154), 7959 states have call successors, (28154) [2021-12-06 20:05:21,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146821 states to 146821 states and 244815 transitions. [2021-12-06 20:05:21,981 INFO L78 Accepts]: Start accepts. Automaton has 146821 states and 244815 transitions. Word has length 146 [2021-12-06 20:05:21,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:05:21,981 INFO L470 AbstractCegarLoop]: Abstraction has 146821 states and 244815 transitions. [2021-12-06 20:05:21,981 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:05:21,981 INFO L276 IsEmpty]: Start isEmpty. Operand 146821 states and 244815 transitions. [2021-12-06 20:05:22,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-06 20:05:22,023 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:05:22,024 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 20:05:22,024 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-06 20:05:22,024 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:05:22,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:05:22,024 INFO L85 PathProgramCache]: Analyzing trace with hash -228277252, now seen corresponding path program 1 times [2021-12-06 20:05:22,024 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:05:22,024 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929569663] [2021-12-06 20:05:22,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:05:22,025 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:05:22,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:05:22,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:05:22,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:05:22,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 20:05:22,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:05:22,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 20:05:22,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:05:22,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 20:05:22,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:05:22,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 20:05:22,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:05:22,106 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-06 20:05:22,106 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:05:22,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929569663] [2021-12-06 20:05:22,106 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929569663] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:05:22,106 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:05:22,106 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:05:22,107 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873687444] [2021-12-06 20:05:22,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:05:22,107 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:05:22,107 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:05:22,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:05:22,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:05:22,108 INFO L87 Difference]: Start difference. First operand 146821 states and 244815 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:05:38,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:05:38,571 INFO L93 Difference]: Finished difference Result 330319 states and 563962 transitions. [2021-12-06 20:05:38,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 20:05:38,572 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2021-12-06 20:05:38,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:05:39,128 INFO L225 Difference]: With dead ends: 330319 [2021-12-06 20:05:39,128 INFO L226 Difference]: Without dead ends: 185636 [2021-12-06 20:05:39,418 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-06 20:05:39,418 INFO L933 BasicCegarLoop]: 4416 mSDtfsCounter, 4840 mSDsluCounter, 16606 mSDsCounter, 0 mSdLazyCounter, 1026 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4857 SdHoareTripleChecker+Valid, 21022 SdHoareTripleChecker+Invalid, 1112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 1026 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-06 20:05:39,418 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4857 Valid, 21022 Invalid, 1112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 1026 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-06 20:05:39,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185636 states. [2021-12-06 20:05:50,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185636 to 146821. [2021-12-06 20:05:50,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146821 states, 135268 states have (on average 1.5390705858000413) internal successors, (208187), 135783 states have internal predecessors, (208187), 7961 states have call successors, (7961), 3079 states have call predecessors, (7961), 3590 states have return successors, (28154), 8470 states have call predecessors, (28154), 7959 states have call successors, (28154) [2021-12-06 20:05:50,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146821 states to 146821 states and 244302 transitions. [2021-12-06 20:05:50,761 INFO L78 Accepts]: Start accepts. Automaton has 146821 states and 244302 transitions. Word has length 146 [2021-12-06 20:05:50,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:05:50,761 INFO L470 AbstractCegarLoop]: Abstraction has 146821 states and 244302 transitions. [2021-12-06 20:05:50,761 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-06 20:05:50,761 INFO L276 IsEmpty]: Start isEmpty. Operand 146821 states and 244302 transitions. [2021-12-06 20:05:50,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-06 20:05:50,798 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:05:50,798 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 20:05:50,798 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-06 20:05:50,798 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:05:50,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:05:50,798 INFO L85 PathProgramCache]: Analyzing trace with hash 1924829566, now seen corresponding path program 1 times [2021-12-06 20:05:50,799 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:05:50,799 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365109560] [2021-12-06 20:05:50,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:05:50,799 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:05:50,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:05:50,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:05:50,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:05:50,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 20:05:50,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:05:50,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 20:05:50,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:05:50,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 20:05:50,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:05:50,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 20:05:50,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:05:50,883 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-06 20:05:50,883 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:05:50,883 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365109560] [2021-12-06 20:05:50,884 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365109560] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:05:50,884 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:05:50,884 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 20:05:50,884 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734788398] [2021-12-06 20:05:50,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:05:50,884 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 20:05:50,885 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:05:50,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 20:05:50,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-06 20:05:50,886 INFO L87 Difference]: Start difference. First operand 146821 states and 244302 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 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-06 20:06:16,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:06:16,702 INFO L93 Difference]: Finished difference Result 419841 states and 689532 transitions. [2021-12-06 20:06:16,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-06 20:06:16,703 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 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 146 [2021-12-06 20:06:16,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:06:17,508 INFO L225 Difference]: With dead ends: 419841 [2021-12-06 20:06:17,508 INFO L226 Difference]: Without dead ends: 275159 [2021-12-06 20:06:17,922 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-12-06 20:06:17,922 INFO L933 BasicCegarLoop]: 4908 mSDtfsCounter, 5489 mSDsluCounter, 12897 mSDsCounter, 0 mSdLazyCounter, 1834 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5529 SdHoareTripleChecker+Valid, 17805 SdHoareTripleChecker+Invalid, 1955 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 1834 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-06 20:06:17,922 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5529 Valid, 17805 Invalid, 1955 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 1834 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-06 20:06:18,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 275159 states. [2021-12-06 20:06:34,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 275159 to 218128. [2021-12-06 20:06:34,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218128 states, 200662 states have (on average 1.5299060111032483) internal successors, (306994), 201690 states have internal predecessors, (306994), 12076 states have call successors, (12076), 4621 states have call predecessors, (12076), 5388 states have return successors, (38831), 12328 states have call predecessors, (38831), 12074 states have call successors, (38831) [2021-12-06 20:06:34,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218128 states to 218128 states and 357901 transitions. [2021-12-06 20:06:34,959 INFO L78 Accepts]: Start accepts. Automaton has 218128 states and 357901 transitions. Word has length 146 [2021-12-06 20:06:34,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:06:34,959 INFO L470 AbstractCegarLoop]: Abstraction has 218128 states and 357901 transitions. [2021-12-06 20:06:34,959 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 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-06 20:06:34,959 INFO L276 IsEmpty]: Start isEmpty. Operand 218128 states and 357901 transitions. [2021-12-06 20:06:35,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2021-12-06 20:06:35,370 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:06:35,371 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, 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, 1, 1, 1, 1, 1, 1, 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-06 20:06:35,371 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-06 20:06:35,371 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:06:35,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:06:35,372 INFO L85 PathProgramCache]: Analyzing trace with hash 2134654768, now seen corresponding path program 1 times [2021-12-06 20:06:35,372 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:06:35,372 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458135658] [2021-12-06 20:06:35,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:06:35,372 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:06:35,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:06:35,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:06:35,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:06:35,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 20:06:35,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:06:35,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 20:06:35,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:06:35,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 20:06:35,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:06:35,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 20:06:35,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:06:35,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-06 20:06:35,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:06:35,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 20:06:35,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:06:35,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2021-12-06 20:06:35,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:06:35,486 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-06 20:06:35,487 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:06:35,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458135658] [2021-12-06 20:06:35,487 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1458135658] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 20:06:35,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [613671285] [2021-12-06 20:06:35,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:06:35,487 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 20:06:35,487 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 20:06:35,488 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 20:06:35,489 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-06 20:06:35,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:06:35,602 INFO L263 TraceCheckSpWp]: Trace formula consists of 1002 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-06 20:06:35,611 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 20:06:35,814 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-06 20:06:35,814 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 20:06:35,814 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [613671285] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:06:35,814 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-06 20:06:35,814 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-06 20:06:35,814 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847319817] [2021-12-06 20:06:35,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:06:35,815 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 20:06:35,815 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:06:35,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 20:06:35,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 20:06:35,815 INFO L87 Difference]: Start difference. First operand 218128 states and 357901 transitions. Second operand has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 2 states have internal predecessors, (194), 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-06 20:07:04,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:07:04,955 INFO L93 Difference]: Finished difference Result 646255 states and 1066505 transitions. [2021-12-06 20:07:04,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 20:07:04,955 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 2 states have internal predecessors, (194), 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 237 [2021-12-06 20:07:04,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:07:06,546 INFO L225 Difference]: With dead ends: 646255 [2021-12-06 20:07:06,546 INFO L226 Difference]: Without dead ends: 430266 [2021-12-06 20:07:07,069 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 252 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-06 20:07:07,069 INFO L933 BasicCegarLoop]: 4508 mSDtfsCounter, 4338 mSDsluCounter, 437 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4338 SdHoareTripleChecker+Valid, 4945 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-06 20:07:07,070 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4338 Valid, 4945 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 20:07:07,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 430266 states. [2021-12-06 20:07:37,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 430266 to 428722. [2021-12-06 20:07:37,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 428722 states, 394568 states have (on average 1.528443766346992) internal successors, (603075), 396621 states have internal predecessors, (603075), 23376 states have call successors, (23376), 9241 states have call predecessors, (23376), 10776 states have return successors, (76377), 23371 states have call predecessors, (76377), 23374 states have call successors, (76377) [2021-12-06 20:07:39,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428722 states to 428722 states and 702828 transitions. [2021-12-06 20:07:39,761 INFO L78 Accepts]: Start accepts. Automaton has 428722 states and 702828 transitions. Word has length 237 [2021-12-06 20:07:39,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:07:39,761 INFO L470 AbstractCegarLoop]: Abstraction has 428722 states and 702828 transitions. [2021-12-06 20:07:39,761 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 2 states have internal predecessors, (194), 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-06 20:07:39,761 INFO L276 IsEmpty]: Start isEmpty. Operand 428722 states and 702828 transitions. [2021-12-06 20:07:40,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2021-12-06 20:07:40,566 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:07:40,566 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, 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, 1, 1, 1, 1, 1, 1, 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-06 20:07:40,588 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-06 20:07:40,766 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 20:07:40,767 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:07:40,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:07:40,769 INFO L85 PathProgramCache]: Analyzing trace with hash 1566052944, now seen corresponding path program 1 times [2021-12-06 20:07:40,769 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:07:40,769 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116304114] [2021-12-06 20:07:40,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:07:40,770 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:07:40,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:07:40,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:07:40,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:07:40,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 20:07:40,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:07:40,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 20:07:40,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:07:40,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 20:07:40,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:07:40,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 20:07:40,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:07:40,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-06 20:07:40,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:07:40,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 20:07:40,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:07:40,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2021-12-06 20:07:40,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:07:40,887 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-06 20:07:40,887 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:07:40,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116304114] [2021-12-06 20:07:40,888 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116304114] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 20:07:40,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [576179577] [2021-12-06 20:07:40,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:07:40,888 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 20:07:40,888 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 20:07:40,889 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 20:07:40,889 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-06 20:07:40,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:07:41,001 INFO L263 TraceCheckSpWp]: Trace formula consists of 996 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-06 20:07:41,007 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 20:07:41,215 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-06 20:07:41,215 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 20:07:41,216 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [576179577] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:07:41,216 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-06 20:07:41,216 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-06 20:07:41,216 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571127461] [2021-12-06 20:07:41,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:07:41,217 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 20:07:41,217 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:07:41,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 20:07:41,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 20:07:41,218 INFO L87 Difference]: Start difference. First operand 428722 states and 702828 transitions. Second operand has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 2 states have internal predecessors, (206), 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-06 20:08:40,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:08:40,022 INFO L93 Difference]: Finished difference Result 1274187 states and 2101806 transitions. [2021-12-06 20:08:40,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 20:08:40,023 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 2 states have internal predecessors, (206), 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 237 [2021-12-06 20:08:40,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:08:43,202 INFO L225 Difference]: With dead ends: 1274187 [2021-12-06 20:08:43,202 INFO L226 Difference]: Without dead ends: 847604 [2021-12-06 20:08:44,430 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 252 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-06 20:08:44,431 INFO L933 BasicCegarLoop]: 4448 mSDtfsCounter, 4326 mSDsluCounter, 437 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4326 SdHoareTripleChecker+Valid, 4885 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-06 20:08:44,431 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4326 Valid, 4885 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 20:08:44,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 847604 states. [2021-12-06 20:09:45,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 847604 to 844520. [2021-12-06 20:09:45,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 844520 states, 777760 states have (on average 1.5278582081876158) internal successors, (1188307), 781863 states have internal predecessors, (1188307), 45206 states have call successors, (45206), 18481 states have call predecessors, (45206), 21552 states have return successors, (150699), 44687 states have call predecessors, (150699), 45204 states have call successors, (150699) [2021-12-06 20:09:49,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 844520 states to 844520 states and 1384212 transitions. [2021-12-06 20:09:49,150 INFO L78 Accepts]: Start accepts. Automaton has 844520 states and 1384212 transitions. Word has length 237 [2021-12-06 20:09:49,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:09:49,151 INFO L470 AbstractCegarLoop]: Abstraction has 844520 states and 1384212 transitions. [2021-12-06 20:09:49,151 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 2 states have internal predecessors, (206), 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-06 20:09:49,151 INFO L276 IsEmpty]: Start isEmpty. Operand 844520 states and 1384212 transitions. [2021-12-06 20:09:50,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2021-12-06 20:09:50,808 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:09:50,808 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, 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, 1, 1, 1, 1, 1, 1, 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-06 20:09:50,832 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-06 20:09:51,009 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2021-12-06 20:09:51,010 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:09:51,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:09:51,011 INFO L85 PathProgramCache]: Analyzing trace with hash 20944240, now seen corresponding path program 1 times [2021-12-06 20:09:51,012 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:09:51,012 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144271163] [2021-12-06 20:09:51,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:09:51,013 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:09:51,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:09:51,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:09:51,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:09:51,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 20:09:51,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:09:51,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 20:09:51,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:09:51,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 20:09:51,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:09:51,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 20:09:51,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:09:51,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-06 20:09:51,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:09:51,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 20:09:51,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:09:51,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2021-12-06 20:09:51,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:09:51,150 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-06 20:09:51,150 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:09:51,150 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144271163] [2021-12-06 20:09:51,150 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144271163] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 20:09:51,151 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [577561837] [2021-12-06 20:09:51,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:09:51,151 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 20:09:51,151 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 20:09:51,152 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 20:09:51,153 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03db4033-50f8-443e-9e46-bc0c620b38e6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-06 20:09:51,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:09:51,257 INFO L263 TraceCheckSpWp]: Trace formula consists of 990 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-06 20:09:51,260 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 20:09:51,432 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-12-06 20:09:51,432 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 20:09:51,432 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [577561837] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:09:51,432 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-06 20:09:51,432 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-06 20:09:51,432 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932009573] [2021-12-06 20:09:51,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:09:51,433 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 20:09:51,433 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:09:51,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 20:09:51,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 20:09:51,433 INFO L87 Difference]: Start difference. First operand 844520 states and 1384212 transitions. Second operand has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 2 states have internal predecessors, (182), 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-06 20:11:51,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:11:51,437 INFO L93 Difference]: Finished difference Result 2518489 states and 4153908 transitions. [2021-12-06 20:11:51,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 20:11:51,438 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 2 states have internal predecessors, (182), 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 237 [2021-12-06 20:11:51,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:11:58,270 INFO L225 Difference]: With dead ends: 2518489 [2021-12-06 20:11:58,271 INFO L226 Difference]: Without dead ends: 1676108 [2021-12-06 20:12:01,130 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 252 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-06 20:12:01,131 INFO L933 BasicCegarLoop]: 4508 mSDtfsCounter, 4350 mSDsluCounter, 437 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4350 SdHoareTripleChecker+Valid, 4945 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-06 20:12:01,131 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4350 Valid, 4945 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 20:12:02,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1676108 states.