./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label40+token_ring.05.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label40+token_ring.05.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y --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 e270b9f7665b1c8abbbdbbd0440b4b4aa4509b75796aa73b96f40d2382c01832 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 18:01:39,834 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 18:01:39,836 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 18:01:39,891 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 18:01:39,892 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 18:01:39,897 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 18:01:39,899 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 18:01:39,903 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 18:01:39,906 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 18:01:39,914 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 18:01:39,915 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 18:01:39,918 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 18:01:39,918 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 18:01:39,921 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 18:01:39,925 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 18:01:39,931 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 18:01:39,932 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 18:01:39,934 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 18:01:39,940 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 18:01:39,945 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 18:01:39,950 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 18:01:39,952 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 18:01:39,956 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 18:01:39,957 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 18:01:39,965 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 18:01:39,965 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 18:01:39,966 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 18:01:39,968 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 18:01:39,969 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 18:01:39,970 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 18:01:39,971 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 18:01:39,972 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 18:01:39,974 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 18:01:39,976 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 18:01:39,977 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 18:01:39,978 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 18:01:39,979 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 18:01:39,979 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 18:01:39,979 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 18:01:39,980 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 18:01:39,981 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 18:01:39,982 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-13 18:01:40,029 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 18:01:40,029 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 18:01:40,029 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-13 18:01:40,030 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-13 18:01:40,030 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 18:01:40,031 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 18:01:40,031 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-13 18:01:40,032 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-13 18:01:40,032 INFO L138 SettingsManager]: * Use SBE=true [2021-11-13 18:01:40,032 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 18:01:40,032 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-13 18:01:40,033 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 18:01:40,034 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-13 18:01:40,034 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 18:01:40,035 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 18:01:40,035 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 18:01:40,035 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 18:01:40,035 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-13 18:01:40,036 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 18:01:40,036 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 18:01:40,036 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 18:01:40,036 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 18:01:40,037 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 18:01:40,037 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 18:01:40,037 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:01:40,038 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 18:01:40,038 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 18:01:40,038 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 18:01:40,038 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-13 18:01:40,040 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 18:01:40,041 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-13 18:01:40,041 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-13 18:01:40,041 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 18:01:40,042 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 18:01:40,042 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_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/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_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y 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 -> e270b9f7665b1c8abbbdbbd0440b4b4aa4509b75796aa73b96f40d2382c01832 [2021-11-13 18:01:40,311 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 18:01:40,342 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 18:01:40,345 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 18:01:40,346 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 18:01:40,347 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 18:01:40,350 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/combinations/Problem05_label40+token_ring.05.cil-1.c [2021-11-13 18:01:40,435 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/data/a6820e853/32bb8773898b449782e7768f3434ae3d/FLAG51b6e88f5 [2021-11-13 18:01:41,499 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 18:01:41,500 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/sv-benchmarks/c/combinations/Problem05_label40+token_ring.05.cil-1.c [2021-11-13 18:01:41,551 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/data/a6820e853/32bb8773898b449782e7768f3434ae3d/FLAG51b6e88f5 [2021-11-13 18:01:41,778 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/data/a6820e853/32bb8773898b449782e7768f3434ae3d [2021-11-13 18:01:41,781 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 18:01:41,784 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 18:01:41,787 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 18:01:41,787 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 18:01:41,791 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 18:01:41,791 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:01:41" (1/1) ... [2021-11-13 18:01:41,792 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6043668f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:01:41, skipping insertion in model container [2021-11-13 18:01:41,793 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:01:41" (1/1) ... [2021-11-13 18:01:41,799 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 18:01:42,092 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 18:01:44,581 WARN L228 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_17bc4d99-5761-4955-8297-5e3b0c3aa518/sv-benchmarks/c/combinations/Problem05_label40+token_ring.05.cil-1.c[377069,377082] [2021-11-13 18:01:44,621 WARN L228 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_17bc4d99-5761-4955-8297-5e3b0c3aa518/sv-benchmarks/c/combinations/Problem05_label40+token_ring.05.cil-1.c[383339,383352] [2021-11-13 18:01:44,870 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:01:44,886 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 18:01:46,146 WARN L228 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_17bc4d99-5761-4955-8297-5e3b0c3aa518/sv-benchmarks/c/combinations/Problem05_label40+token_ring.05.cil-1.c[377069,377082] [2021-11-13 18:01:46,157 WARN L228 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_17bc4d99-5761-4955-8297-5e3b0c3aa518/sv-benchmarks/c/combinations/Problem05_label40+token_ring.05.cil-1.c[383339,383352] [2021-11-13 18:01:46,190 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:01:46,318 INFO L208 MainTranslator]: Completed translation [2021-11-13 18:01:46,319 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:01:46 WrapperNode [2021-11-13 18:01:46,319 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 18:01:46,320 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 18:01:46,320 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 18:01:46,320 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 18:01:46,329 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:01:46" (1/1) ... [2021-11-13 18:01:46,464 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:01:46" (1/1) ... [2021-11-13 18:01:46,934 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 18:01:46,935 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 18:01:46,935 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 18:01:46,935 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 18:01:46,946 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:01:46" (1/1) ... [2021-11-13 18:01:46,946 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:01:46" (1/1) ... [2021-11-13 18:01:47,027 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:01:46" (1/1) ... [2021-11-13 18:01:47,027 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:01:46" (1/1) ... [2021-11-13 18:01:47,302 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:01:46" (1/1) ... [2021-11-13 18:01:47,370 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:01:46" (1/1) ... [2021-11-13 18:01:47,412 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:01:46" (1/1) ... [2021-11-13 18:01:47,496 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 18:01:47,499 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 18:01:47,499 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 18:01:47,499 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 18:01:47,501 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:01:46" (1/1) ... [2021-11-13 18:01:47,512 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:01:47,527 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:01:47,547 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 18:01:47,577 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 18:01:47,617 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 18:01:47,617 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-13 18:01:47,618 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-13 18:01:47,721 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-13 18:01:47,721 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-13 18:01:47,721 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-13 18:01:47,721 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-13 18:01:47,722 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-13 18:01:47,722 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-13 18:01:47,722 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-13 18:01:47,722 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-13 18:01:47,722 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-13 18:01:47,722 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-13 18:01:47,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-13 18:01:47,722 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 18:01:47,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 18:01:56,340 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 18:01:56,341 INFO L299 CfgBuilder]: Removed 9 assume(true) statements. [2021-11-13 18:01:56,348 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:01:56 BoogieIcfgContainer [2021-11-13 18:01:56,348 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 18:01:56,351 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 18:01:56,351 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 18:01:56,355 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 18:01:56,355 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 06:01:41" (1/3) ... [2021-11-13 18:01:56,356 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ca05773 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:01:56, skipping insertion in model container [2021-11-13 18:01:56,357 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:01:46" (2/3) ... [2021-11-13 18:01:56,357 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ca05773 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:01:56, skipping insertion in model container [2021-11-13 18:01:56,357 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:01:56" (3/3) ... [2021-11-13 18:01:56,359 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label40+token_ring.05.cil-1.c [2021-11-13 18:01:56,365 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 18:01:56,366 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-13 18:01:56,439 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 18:01:56,448 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-11-13 18:01:56,448 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-13 18:01:56,529 INFO L276 IsEmpty]: Start isEmpty. Operand has 2390 states, 2362 states have (on average 1.8526672311600338) internal successors, (4376), 2365 states have internal predecessors, (4376), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2021-11-13 18:01:56,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-13 18:01:56,546 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:01:56,547 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] [2021-11-13 18:01:56,547 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:01:56,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:01:56,554 INFO L85 PathProgramCache]: Analyzing trace with hash -1427785225, now seen corresponding path program 1 times [2021-11-13 18:01:56,565 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:01:56,565 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184960800] [2021-11-13 18:01:56,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:01:56,567 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:01:56,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:01:56,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:01:56,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:01:56,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-13 18:01:56,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:01:56,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-13 18:01:56,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:01:56,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:01:56,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:01:57,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:01:57,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:01:57,017 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:01:57,017 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:01:57,018 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184960800] [2021-11-13 18:01:57,019 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184960800] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:01:57,019 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:01:57,019 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 18:01:57,021 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160075553] [2021-11-13 18:01:57,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:01:57,028 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 18:01:57,028 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:01:57,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 18:01:57,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:01:57,085 INFO L87 Difference]: Start difference. First operand has 2390 states, 2362 states have (on average 1.8526672311600338) internal successors, (4376), 2365 states have internal predecessors, (4376), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:01:58,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:01:58,352 INFO L93 Difference]: Finished difference Result 4837 states and 8925 transitions. [2021-11-13 18:01:58,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 18:01:58,355 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-11-13 18:01:58,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:01:58,385 INFO L225 Difference]: With dead ends: 4837 [2021-11-13 18:01:58,386 INFO L226 Difference]: Without dead ends: 2388 [2021-11-13 18:01:58,395 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:01:58,399 INFO L933 BasicCegarLoop]: 4361 mSDtfsCounter, 507 mSDsluCounter, 12296 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 582.97ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 524 SdHoareTripleChecker+Valid, 16657 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 112.70ms SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 690.06ms IncrementalHoareTripleChecker+Time [2021-11-13 18:01:58,401 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [524 Valid, 16657 Invalid, 385 Unknown, 0 Unchecked, 112.70ms Time], IncrementalHoareTripleChecker [46 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 690.06ms Time] [2021-11-13 18:01:58,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2388 states. [2021-11-13 18:01:58,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2388 to 2323. [2021-11-13 18:01:58,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2323 states, 2296 states have (on average 1.84102787456446) internal successors, (4227), 2298 states have internal predecessors, (4227), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2021-11-13 18:01:58,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2323 states to 2323 states and 4265 transitions. [2021-11-13 18:01:58,561 INFO L78 Accepts]: Start accepts. Automaton has 2323 states and 4265 transitions. Word has length 101 [2021-11-13 18:01:58,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:01:58,561 INFO L470 AbstractCegarLoop]: Abstraction has 2323 states and 4265 transitions. [2021-11-13 18:01:58,562 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:01:58,562 INFO L276 IsEmpty]: Start isEmpty. Operand 2323 states and 4265 transitions. [2021-11-13 18:01:58,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-13 18:01:58,569 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:01:58,569 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] [2021-11-13 18:01:58,570 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-13 18:01:58,570 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:01:58,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:01:58,571 INFO L85 PathProgramCache]: Analyzing trace with hash 990118841, now seen corresponding path program 1 times [2021-11-13 18:01:58,572 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:01:58,572 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263611232] [2021-11-13 18:01:58,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:01:58,572 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:01:58,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:01:58,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:01:58,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:01:58,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-13 18:01:58,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:01:58,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-13 18:01:58,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:01:58,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:01:58,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:01:58,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:01:58,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:01:58,842 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:01:58,852 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:01:58,853 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263611232] [2021-11-13 18:01:58,853 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263611232] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:01:58,853 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:01:58,854 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:01:58,854 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225694977] [2021-11-13 18:01:58,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:01:58,856 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:01:58,857 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:01:58,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:01:58,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:01:58,858 INFO L87 Difference]: Start difference. First operand 2323 states and 4265 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:02:00,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:02:00,144 INFO L93 Difference]: Finished difference Result 2576 states and 4664 transitions. [2021-11-13 18:02:00,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 18:02:00,145 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-11-13 18:02:00,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:02:00,170 INFO L225 Difference]: With dead ends: 2576 [2021-11-13 18:02:00,171 INFO L226 Difference]: Without dead ends: 2387 [2021-11-13 18:02:00,178 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-13 18:02:00,180 INFO L933 BasicCegarLoop]: 4262 mSDtfsCounter, 4451 mSDsluCounter, 12223 mSDsCounter, 0 mSdLazyCounter, 649 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 751.71ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4464 SdHoareTripleChecker+Valid, 16485 SdHoareTripleChecker+Invalid, 701 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 106.01ms SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 649 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 892.34ms IncrementalHoareTripleChecker+Time [2021-11-13 18:02:00,181 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4464 Valid, 16485 Invalid, 701 Unknown, 0 Unchecked, 106.01ms Time], IncrementalHoareTripleChecker [52 Valid, 649 Invalid, 0 Unknown, 0 Unchecked, 892.34ms Time] [2021-11-13 18:02:00,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2387 states. [2021-11-13 18:02:00,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2387 to 2323. [2021-11-13 18:02:00,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2323 states, 2296 states have (on average 1.8405923344947734) internal successors, (4226), 2298 states have internal predecessors, (4226), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2021-11-13 18:02:00,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2323 states to 2323 states and 4264 transitions. [2021-11-13 18:02:00,296 INFO L78 Accepts]: Start accepts. Automaton has 2323 states and 4264 transitions. Word has length 101 [2021-11-13 18:02:00,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:02:00,297 INFO L470 AbstractCegarLoop]: Abstraction has 2323 states and 4264 transitions. [2021-11-13 18:02:00,297 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:02:00,298 INFO L276 IsEmpty]: Start isEmpty. Operand 2323 states and 4264 transitions. [2021-11-13 18:02:00,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-13 18:02:00,307 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:02:00,308 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] [2021-11-13 18:02:00,308 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-13 18:02:00,310 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:02:00,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:02:00,311 INFO L85 PathProgramCache]: Analyzing trace with hash -1428365637, now seen corresponding path program 1 times [2021-11-13 18:02:00,311 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:02:00,312 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231023172] [2021-11-13 18:02:00,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:02:00,313 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:02:00,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:00,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:02:00,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:00,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-13 18:02:00,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:00,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-13 18:02:00,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:00,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:02:00,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:00,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:02:00,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:00,591 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:02:00,591 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:02:00,592 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231023172] [2021-11-13 18:02:00,593 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231023172] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:02:00,594 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:02:00,594 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:02:00,594 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726173868] [2021-11-13 18:02:00,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:02:00,596 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:02:00,596 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:02:00,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:02:00,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:02:00,598 INFO L87 Difference]: Start difference. First operand 2323 states and 4264 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:02:01,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:02:01,743 INFO L93 Difference]: Finished difference Result 2587 states and 4683 transitions. [2021-11-13 18:02:01,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:02:01,744 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-11-13 18:02:01,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:02:01,761 INFO L225 Difference]: With dead ends: 2587 [2021-11-13 18:02:01,761 INFO L226 Difference]: Without dead ends: 2398 [2021-11-13 18:02:01,767 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-11-13 18:02:01,773 INFO L933 BasicCegarLoop]: 4275 mSDtfsCounter, 4491 mSDsluCounter, 16317 mSDsCounter, 0 mSdLazyCounter, 754 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 691.97ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4504 SdHoareTripleChecker+Valid, 20592 SdHoareTripleChecker+Invalid, 813 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 68.75ms SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 754 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 815.62ms IncrementalHoareTripleChecker+Time [2021-11-13 18:02:01,774 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4504 Valid, 20592 Invalid, 813 Unknown, 0 Unchecked, 68.75ms Time], IncrementalHoareTripleChecker [59 Valid, 754 Invalid, 0 Unknown, 0 Unchecked, 815.62ms Time] [2021-11-13 18:02:01,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2398 states. [2021-11-13 18:02:01,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2398 to 2323. [2021-11-13 18:02:01,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2323 states, 2296 states have (on average 1.8401567944250872) internal successors, (4225), 2298 states have internal predecessors, (4225), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2021-11-13 18:02:01,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2323 states to 2323 states and 4263 transitions. [2021-11-13 18:02:01,935 INFO L78 Accepts]: Start accepts. Automaton has 2323 states and 4263 transitions. Word has length 101 [2021-11-13 18:02:01,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:02:01,936 INFO L470 AbstractCegarLoop]: Abstraction has 2323 states and 4263 transitions. [2021-11-13 18:02:01,936 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:02:01,936 INFO L276 IsEmpty]: Start isEmpty. Operand 2323 states and 4263 transitions. [2021-11-13 18:02:01,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-13 18:02:01,938 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:02:01,938 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] [2021-11-13 18:02:01,938 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-13 18:02:01,939 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:02:01,939 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:02:01,939 INFO L85 PathProgramCache]: Analyzing trace with hash 987470713, now seen corresponding path program 1 times [2021-11-13 18:02:01,939 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:02:01,940 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269060955] [2021-11-13 18:02:01,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:02:01,940 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:02:01,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:01,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:02:01,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:02,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-13 18:02:02,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:02,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-13 18:02:02,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:02,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:02:02,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:02,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:02:02,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:02,119 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:02:02,120 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:02:02,121 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269060955] [2021-11-13 18:02:02,121 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269060955] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:02:02,122 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:02:02,122 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 18:02:02,122 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889492456] [2021-11-13 18:02:02,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:02:02,123 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 18:02:02,124 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:02:02,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 18:02:02,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:02:02,125 INFO L87 Difference]: Start difference. First operand 2323 states and 4263 transitions. Second operand has 8 states, 8 states have (on average 11.375) internal successors, (91), 6 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:02:04,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:02:04,098 INFO L93 Difference]: Finished difference Result 2865 states and 5126 transitions. [2021-11-13 18:02:04,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-13 18:02:04,098 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 6 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-11-13 18:02:04,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:02:04,119 INFO L225 Difference]: With dead ends: 2865 [2021-11-13 18:02:04,119 INFO L226 Difference]: Without dead ends: 2676 [2021-11-13 18:02:04,124 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-11-13 18:02:04,132 INFO L933 BasicCegarLoop]: 4478 mSDtfsCounter, 4893 mSDsluCounter, 17010 mSDsCounter, 0 mSdLazyCounter, 1559 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1203.07ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4906 SdHoareTripleChecker+Valid, 21488 SdHoareTripleChecker+Invalid, 1654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 67.24ms SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 1559 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1433.47ms IncrementalHoareTripleChecker+Time [2021-11-13 18:02:04,133 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4906 Valid, 21488 Invalid, 1654 Unknown, 0 Unchecked, 67.24ms Time], IncrementalHoareTripleChecker [95 Valid, 1559 Invalid, 0 Unknown, 0 Unchecked, 1433.47ms Time] [2021-11-13 18:02:04,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2676 states. [2021-11-13 18:02:04,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2676 to 2532. [2021-11-13 18:02:04,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2532 states, 2480 states have (on average 1.8193548387096774) internal successors, (4512), 2484 states have internal predecessors, (4512), 36 states have call successors, (36), 12 states have call predecessors, (36), 14 states have return successors, (43), 37 states have call predecessors, (43), 36 states have call successors, (43) [2021-11-13 18:02:04,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2532 states to 2532 states and 4591 transitions. [2021-11-13 18:02:04,282 INFO L78 Accepts]: Start accepts. Automaton has 2532 states and 4591 transitions. Word has length 101 [2021-11-13 18:02:04,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:02:04,283 INFO L470 AbstractCegarLoop]: Abstraction has 2532 states and 4591 transitions. [2021-11-13 18:02:04,283 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 6 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:02:04,284 INFO L276 IsEmpty]: Start isEmpty. Operand 2532 states and 4591 transitions. [2021-11-13 18:02:04,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-13 18:02:04,286 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:02:04,286 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] [2021-11-13 18:02:04,287 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-13 18:02:04,287 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:02:04,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:02:04,288 INFO L85 PathProgramCache]: Analyzing trace with hash -1740738633, now seen corresponding path program 1 times [2021-11-13 18:02:04,288 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:02:04,288 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111957203] [2021-11-13 18:02:04,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:02:04,289 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:02:04,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:04,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:02:04,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:04,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-13 18:02:04,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:04,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-13 18:02:04,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:04,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:02:04,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:04,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:02:04,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:04,437 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:02:04,437 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:02:04,438 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111957203] [2021-11-13 18:02:04,438 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111957203] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:02:04,438 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:02:04,438 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:02:04,439 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063445486] [2021-11-13 18:02:04,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:02:04,440 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:02:04,440 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:02:04,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:02:04,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:02:04,442 INFO L87 Difference]: Start difference. First operand 2532 states and 4591 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:02:05,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:02:05,462 INFO L93 Difference]: Finished difference Result 3079 states and 5469 transitions. [2021-11-13 18:02:05,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:02:05,463 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-11-13 18:02:05,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:02:05,480 INFO L225 Difference]: With dead ends: 3079 [2021-11-13 18:02:05,481 INFO L226 Difference]: Without dead ends: 2681 [2021-11-13 18:02:05,484 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-11-13 18:02:05,484 INFO L933 BasicCegarLoop]: 4266 mSDtfsCounter, 4491 mSDsluCounter, 16317 mSDsCounter, 0 mSdLazyCounter, 729 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 623.08ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4504 SdHoareTripleChecker+Valid, 20583 SdHoareTripleChecker+Invalid, 789 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 55.14ms SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 729 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 738.96ms IncrementalHoareTripleChecker+Time [2021-11-13 18:02:05,485 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4504 Valid, 20583 Invalid, 789 Unknown, 0 Unchecked, 55.14ms Time], IncrementalHoareTripleChecker [60 Valid, 729 Invalid, 0 Unknown, 0 Unchecked, 738.96ms Time] [2021-11-13 18:02:05,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2681 states. [2021-11-13 18:02:05,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2681 to 2532. [2021-11-13 18:02:05,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2532 states, 2480 states have (on average 1.8181451612903226) internal successors, (4509), 2484 states have internal predecessors, (4509), 36 states have call successors, (36), 12 states have call predecessors, (36), 14 states have return successors, (43), 37 states have call predecessors, (43), 36 states have call successors, (43) [2021-11-13 18:02:05,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2532 states to 2532 states and 4588 transitions. [2021-11-13 18:02:05,594 INFO L78 Accepts]: Start accepts. Automaton has 2532 states and 4588 transitions. Word has length 101 [2021-11-13 18:02:05,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:02:05,594 INFO L470 AbstractCegarLoop]: Abstraction has 2532 states and 4588 transitions. [2021-11-13 18:02:05,595 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:02:05,595 INFO L276 IsEmpty]: Start isEmpty. Operand 2532 states and 4588 transitions. [2021-11-13 18:02:05,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-13 18:02:05,597 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:02:05,597 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] [2021-11-13 18:02:05,597 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-13 18:02:05,598 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:02:05,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:02:05,598 INFO L85 PathProgramCache]: Analyzing trace with hash 1496390585, now seen corresponding path program 1 times [2021-11-13 18:02:05,598 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:02:05,599 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526359780] [2021-11-13 18:02:05,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:02:05,599 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:02:05,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:05,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:02:05,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:05,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-13 18:02:05,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:05,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-13 18:02:05,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:05,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:02:05,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:05,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:02:05,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:05,706 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:02:05,706 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:02:05,706 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526359780] [2021-11-13 18:02:05,707 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526359780] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:02:05,707 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:02:05,707 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:02:05,707 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573923285] [2021-11-13 18:02:05,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:02:05,708 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:02:05,708 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:02:05,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:02:05,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:02:05,709 INFO L87 Difference]: Start difference. First operand 2532 states and 4588 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:02:06,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:02:06,763 INFO L93 Difference]: Finished difference Result 3075 states and 5454 transitions. [2021-11-13 18:02:06,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:02:06,763 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-11-13 18:02:06,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:02:06,781 INFO L225 Difference]: With dead ends: 3075 [2021-11-13 18:02:06,781 INFO L226 Difference]: Without dead ends: 2677 [2021-11-13 18:02:06,784 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-11-13 18:02:06,785 INFO L933 BasicCegarLoop]: 4262 mSDtfsCounter, 4489 mSDsluCounter, 16317 mSDsCounter, 0 mSdLazyCounter, 717 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 614.37ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4502 SdHoareTripleChecker+Valid, 20579 SdHoareTripleChecker+Invalid, 777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 53.99ms SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 717 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 720.56ms IncrementalHoareTripleChecker+Time [2021-11-13 18:02:06,786 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4502 Valid, 20579 Invalid, 777 Unknown, 0 Unchecked, 53.99ms Time], IncrementalHoareTripleChecker [60 Valid, 717 Invalid, 0 Unknown, 0 Unchecked, 720.56ms Time] [2021-11-13 18:02:06,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2677 states. [2021-11-13 18:02:06,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2677 to 2532. [2021-11-13 18:02:06,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2532 states, 2480 states have (on average 1.8169354838709677) internal successors, (4506), 2484 states have internal predecessors, (4506), 36 states have call successors, (36), 12 states have call predecessors, (36), 14 states have return successors, (43), 37 states have call predecessors, (43), 36 states have call successors, (43) [2021-11-13 18:02:06,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2532 states to 2532 states and 4585 transitions. [2021-11-13 18:02:06,888 INFO L78 Accepts]: Start accepts. Automaton has 2532 states and 4585 transitions. Word has length 101 [2021-11-13 18:02:06,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:02:06,888 INFO L470 AbstractCegarLoop]: Abstraction has 2532 states and 4585 transitions. [2021-11-13 18:02:06,889 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:02:06,889 INFO L276 IsEmpty]: Start isEmpty. Operand 2532 states and 4585 transitions. [2021-11-13 18:02:06,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-13 18:02:06,891 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:02:06,891 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] [2021-11-13 18:02:06,891 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-13 18:02:06,892 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:02:06,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:02:06,892 INFO L85 PathProgramCache]: Analyzing trace with hash 353888119, now seen corresponding path program 1 times [2021-11-13 18:02:06,893 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:02:06,893 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744269171] [2021-11-13 18:02:06,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:02:06,893 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:02:06,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:06,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:02:06,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:06,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-13 18:02:06,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:06,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-13 18:02:06,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:06,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:02:06,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:06,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:02:06,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:06,997 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:02:06,997 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:02:06,998 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744269171] [2021-11-13 18:02:06,998 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744269171] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:02:06,998 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:02:06,998 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:02:06,998 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036033468] [2021-11-13 18:02:06,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:02:06,999 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:02:06,999 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:02:07,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:02:07,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:02:07,000 INFO L87 Difference]: Start difference. First operand 2532 states and 4585 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:02:08,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:02:08,068 INFO L93 Difference]: Finished difference Result 3071 states and 5439 transitions. [2021-11-13 18:02:08,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:02:08,073 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-11-13 18:02:08,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:02:08,090 INFO L225 Difference]: With dead ends: 3071 [2021-11-13 18:02:08,090 INFO L226 Difference]: Without dead ends: 2673 [2021-11-13 18:02:08,093 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-11-13 18:02:08,094 INFO L933 BasicCegarLoop]: 4245 mSDtfsCounter, 4507 mSDsluCounter, 16313 mSDsCounter, 0 mSdLazyCounter, 679 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 657.24ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4520 SdHoareTripleChecker+Valid, 20558 SdHoareTripleChecker+Invalid, 743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 54.72ms SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 679 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 799.25ms IncrementalHoareTripleChecker+Time [2021-11-13 18:02:08,094 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4520 Valid, 20558 Invalid, 743 Unknown, 0 Unchecked, 54.72ms Time], IncrementalHoareTripleChecker [64 Valid, 679 Invalid, 0 Unknown, 0 Unchecked, 799.25ms Time] [2021-11-13 18:02:08,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2673 states. [2021-11-13 18:02:08,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2673 to 2532. [2021-11-13 18:02:08,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2532 states, 2480 states have (on average 1.8157258064516129) internal successors, (4503), 2484 states have internal predecessors, (4503), 36 states have call successors, (36), 12 states have call predecessors, (36), 14 states have return successors, (43), 37 states have call predecessors, (43), 36 states have call successors, (43) [2021-11-13 18:02:08,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2532 states to 2532 states and 4582 transitions. [2021-11-13 18:02:08,200 INFO L78 Accepts]: Start accepts. Automaton has 2532 states and 4582 transitions. Word has length 101 [2021-11-13 18:02:08,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:02:08,200 INFO L470 AbstractCegarLoop]: Abstraction has 2532 states and 4582 transitions. [2021-11-13 18:02:08,201 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:02:08,201 INFO L276 IsEmpty]: Start isEmpty. Operand 2532 states and 4582 transitions. [2021-11-13 18:02:08,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-13 18:02:08,203 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:02:08,204 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] [2021-11-13 18:02:08,204 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-13 18:02:08,204 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:02:08,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:02:08,205 INFO L85 PathProgramCache]: Analyzing trace with hash 594127865, now seen corresponding path program 1 times [2021-11-13 18:02:08,205 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:02:08,205 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26566919] [2021-11-13 18:02:08,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:02:08,206 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:02:08,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:08,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:02:08,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:08,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-13 18:02:08,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:08,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-13 18:02:08,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:08,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:02:08,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:08,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:02:08,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:08,311 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:02:08,312 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:02:08,312 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26566919] [2021-11-13 18:02:08,312 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26566919] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:02:08,312 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:02:08,313 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:02:08,313 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493741931] [2021-11-13 18:02:08,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:02:08,313 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:02:08,314 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:02:08,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:02:08,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:02:08,315 INFO L87 Difference]: Start difference. First operand 2532 states and 4582 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:02:09,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:02:09,286 INFO L93 Difference]: Finished difference Result 3067 states and 5424 transitions. [2021-11-13 18:02:09,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:02:09,286 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-11-13 18:02:09,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:02:09,306 INFO L225 Difference]: With dead ends: 3067 [2021-11-13 18:02:09,306 INFO L226 Difference]: Without dead ends: 2669 [2021-11-13 18:02:09,309 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-11-13 18:02:09,310 INFO L933 BasicCegarLoop]: 4254 mSDtfsCounter, 4483 mSDsluCounter, 16315 mSDsCounter, 0 mSdLazyCounter, 695 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 608.35ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4496 SdHoareTripleChecker+Valid, 20569 SdHoareTripleChecker+Invalid, 757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 51.44ms SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 695 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 716.09ms IncrementalHoareTripleChecker+Time [2021-11-13 18:02:09,310 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4496 Valid, 20569 Invalid, 757 Unknown, 0 Unchecked, 51.44ms Time], IncrementalHoareTripleChecker [62 Valid, 695 Invalid, 0 Unknown, 0 Unchecked, 716.09ms Time] [2021-11-13 18:02:09,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2669 states. [2021-11-13 18:02:09,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2669 to 2532. [2021-11-13 18:02:09,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2532 states, 2480 states have (on average 1.814516129032258) internal successors, (4500), 2484 states have internal predecessors, (4500), 36 states have call successors, (36), 12 states have call predecessors, (36), 14 states have return successors, (43), 37 states have call predecessors, (43), 36 states have call successors, (43) [2021-11-13 18:02:09,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2532 states to 2532 states and 4579 transitions. [2021-11-13 18:02:09,408 INFO L78 Accepts]: Start accepts. Automaton has 2532 states and 4579 transitions. Word has length 101 [2021-11-13 18:02:09,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:02:09,409 INFO L470 AbstractCegarLoop]: Abstraction has 2532 states and 4579 transitions. [2021-11-13 18:02:09,410 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:02:09,410 INFO L276 IsEmpty]: Start isEmpty. Operand 2532 states and 4579 transitions. [2021-11-13 18:02:09,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-13 18:02:09,412 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:02:09,412 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] [2021-11-13 18:02:09,413 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-13 18:02:09,413 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:02:09,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:02:09,414 INFO L85 PathProgramCache]: Analyzing trace with hash 1433161527, now seen corresponding path program 1 times [2021-11-13 18:02:09,414 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:02:09,414 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36528094] [2021-11-13 18:02:09,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:02:09,414 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:02:09,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:09,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:02:09,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:09,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-13 18:02:09,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:09,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-13 18:02:09,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:09,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:02:09,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:09,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:02:09,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:09,531 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:02:09,531 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:02:09,531 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36528094] [2021-11-13 18:02:09,532 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36528094] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:02:09,532 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:02:09,532 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 18:02:09,532 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733035036] [2021-11-13 18:02:09,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:02:09,533 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 18:02:09,533 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:02:09,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 18:02:09,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:02:09,534 INFO L87 Difference]: Start difference. First operand 2532 states and 4579 transitions. Second operand has 8 states, 8 states have (on average 11.375) internal successors, (91), 6 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:02:11,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:02:11,657 INFO L93 Difference]: Finished difference Result 3689 states and 6377 transitions. [2021-11-13 18:02:11,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-13 18:02:11,668 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 6 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-11-13 18:02:11,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:02:11,694 INFO L225 Difference]: With dead ends: 3689 [2021-11-13 18:02:11,694 INFO L226 Difference]: Without dead ends: 3293 [2021-11-13 18:02:11,698 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=104, Invalid=276, Unknown=0, NotChecked=0, Total=380 [2021-11-13 18:02:11,698 INFO L933 BasicCegarLoop]: 4416 mSDtfsCounter, 4860 mSDsluCounter, 21038 mSDsCounter, 0 mSdLazyCounter, 1610 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1283.49ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4880 SdHoareTripleChecker+Valid, 25454 SdHoareTripleChecker+Invalid, 1696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 68.76ms SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 1610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1551.93ms IncrementalHoareTripleChecker+Time [2021-11-13 18:02:11,699 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4880 Valid, 25454 Invalid, 1696 Unknown, 0 Unchecked, 68.76ms Time], IncrementalHoareTripleChecker [86 Valid, 1610 Invalid, 0 Unknown, 0 Unchecked, 1551.93ms Time] [2021-11-13 18:02:11,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3293 states. [2021-11-13 18:02:11,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3293 to 2926. [2021-11-13 18:02:11,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2926 states, 2830 states have (on average 1.7784452296819788) internal successors, (5033), 2838 states have internal predecessors, (5033), 64 states have call successors, (64), 24 states have call predecessors, (64), 30 states have return successors, (87), 67 states have call predecessors, (87), 64 states have call successors, (87) [2021-11-13 18:02:11,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2926 states to 2926 states and 5184 transitions. [2021-11-13 18:02:11,868 INFO L78 Accepts]: Start accepts. Automaton has 2926 states and 5184 transitions. Word has length 101 [2021-11-13 18:02:11,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:02:11,868 INFO L470 AbstractCegarLoop]: Abstraction has 2926 states and 5184 transitions. [2021-11-13 18:02:11,869 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 6 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:02:11,869 INFO L276 IsEmpty]: Start isEmpty. Operand 2926 states and 5184 transitions. [2021-11-13 18:02:11,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-13 18:02:11,872 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:02:11,872 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] [2021-11-13 18:02:11,873 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-13 18:02:11,873 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:02:11,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:02:11,874 INFO L85 PathProgramCache]: Analyzing trace with hash 1460227129, now seen corresponding path program 1 times [2021-11-13 18:02:11,874 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:02:11,874 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256929248] [2021-11-13 18:02:11,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:02:11,875 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:02:11,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:11,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:02:11,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:11,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-13 18:02:11,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:11,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-13 18:02:11,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:11,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:02:11,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:11,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:02:11,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:12,001 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:02:12,002 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:02:12,002 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256929248] [2021-11-13 18:02:12,002 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256929248] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:02:12,003 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:02:12,003 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 18:02:12,003 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394678176] [2021-11-13 18:02:12,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:02:12,004 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 18:02:12,004 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:02:12,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 18:02:12,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:02:12,005 INFO L87 Difference]: Start difference. First operand 2926 states and 5184 transitions. Second operand has 8 states, 8 states have (on average 11.375) internal successors, (91), 6 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:02:14,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:02:14,016 INFO L93 Difference]: Finished difference Result 5176 states and 8690 transitions. [2021-11-13 18:02:14,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-13 18:02:14,030 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 6 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-11-13 18:02:14,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:02:14,052 INFO L225 Difference]: With dead ends: 5176 [2021-11-13 18:02:14,052 INFO L226 Difference]: Without dead ends: 4386 [2021-11-13 18:02:14,057 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=104, Invalid=276, Unknown=0, NotChecked=0, Total=380 [2021-11-13 18:02:14,058 INFO L933 BasicCegarLoop]: 4411 mSDtfsCounter, 5003 mSDsluCounter, 16898 mSDsCounter, 0 mSdLazyCounter, 1427 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1128.96ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5023 SdHoareTripleChecker+Valid, 21309 SdHoareTripleChecker+Invalid, 1543 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 53.19ms SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 1427 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1339.56ms IncrementalHoareTripleChecker+Time [2021-11-13 18:02:14,059 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5023 Valid, 21309 Invalid, 1543 Unknown, 0 Unchecked, 53.19ms Time], IncrementalHoareTripleChecker [116 Valid, 1427 Invalid, 0 Unknown, 0 Unchecked, 1339.56ms Time] [2021-11-13 18:02:14,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4386 states. [2021-11-13 18:02:14,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4386 to 3720. [2021-11-13 18:02:14,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3720 states, 3532 states have (on average 1.7267836919592299) internal successors, (6099), 3554 states have internal predecessors, (6099), 118 states have call successors, (118), 48 states have call predecessors, (118), 68 states have return successors, (197), 125 states have call predecessors, (197), 118 states have call successors, (197) [2021-11-13 18:02:14,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3720 states to 3720 states and 6414 transitions. [2021-11-13 18:02:14,291 INFO L78 Accepts]: Start accepts. Automaton has 3720 states and 6414 transitions. Word has length 101 [2021-11-13 18:02:14,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:02:14,292 INFO L470 AbstractCegarLoop]: Abstraction has 3720 states and 6414 transitions. [2021-11-13 18:02:14,292 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 6 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:02:14,292 INFO L276 IsEmpty]: Start isEmpty. Operand 3720 states and 6414 transitions. [2021-11-13 18:02:14,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-13 18:02:14,295 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:02:14,296 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] [2021-11-13 18:02:14,296 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-13 18:02:14,297 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:02:14,297 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:02:14,297 INFO L85 PathProgramCache]: Analyzing trace with hash -617109769, now seen corresponding path program 1 times [2021-11-13 18:02:14,298 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:02:14,298 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219659552] [2021-11-13 18:02:14,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:02:14,298 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:02:14,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:14,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:02:14,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:14,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-13 18:02:14,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:14,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-13 18:02:14,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:14,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:02:14,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:14,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:02:14,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:14,429 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:02:14,429 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:02:14,430 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219659552] [2021-11-13 18:02:14,430 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219659552] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:02:14,430 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:02:14,430 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:02:14,430 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968722507] [2021-11-13 18:02:14,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:02:14,431 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:02:14,431 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:02:14,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:02:14,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:02:14,432 INFO L87 Difference]: Start difference. First operand 3720 states and 6414 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:02:15,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:02:15,277 INFO L93 Difference]: Finished difference Result 5833 states and 9728 transitions. [2021-11-13 18:02:15,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:02:15,278 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-11-13 18:02:15,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:02:15,299 INFO L225 Difference]: With dead ends: 5833 [2021-11-13 18:02:15,300 INFO L226 Difference]: Without dead ends: 4247 [2021-11-13 18:02:15,307 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-11-13 18:02:15,308 INFO L933 BasicCegarLoop]: 4241 mSDtfsCounter, 4565 mSDsluCounter, 12254 mSDsCounter, 0 mSdLazyCounter, 584 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 469.08ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4578 SdHoareTripleChecker+Valid, 16495 SdHoareTripleChecker+Invalid, 666 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 26.39ms SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 584 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 564.34ms IncrementalHoareTripleChecker+Time [2021-11-13 18:02:15,309 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4578 Valid, 16495 Invalid, 666 Unknown, 0 Unchecked, 26.39ms Time], IncrementalHoareTripleChecker [82 Valid, 584 Invalid, 0 Unknown, 0 Unchecked, 564.34ms Time] [2021-11-13 18:02:15,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4247 states. [2021-11-13 18:02:15,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4247 to 3720. [2021-11-13 18:02:15,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3720 states, 3532 states have (on average 1.7242355605889015) internal successors, (6090), 3554 states have internal predecessors, (6090), 118 states have call successors, (118), 48 states have call predecessors, (118), 68 states have return successors, (197), 125 states have call predecessors, (197), 118 states have call successors, (197) [2021-11-13 18:02:15,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3720 states to 3720 states and 6405 transitions. [2021-11-13 18:02:15,506 INFO L78 Accepts]: Start accepts. Automaton has 3720 states and 6405 transitions. Word has length 101 [2021-11-13 18:02:15,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:02:15,507 INFO L470 AbstractCegarLoop]: Abstraction has 3720 states and 6405 transitions. [2021-11-13 18:02:15,507 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:02:15,507 INFO L276 IsEmpty]: Start isEmpty. Operand 3720 states and 6405 transitions. [2021-11-13 18:02:15,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-13 18:02:15,511 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:02:15,511 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] [2021-11-13 18:02:15,511 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-13 18:02:15,511 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:02:15,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:02:15,512 INFO L85 PathProgramCache]: Analyzing trace with hash 270113077, now seen corresponding path program 1 times [2021-11-13 18:02:15,512 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:02:15,512 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656352009] [2021-11-13 18:02:15,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:02:15,513 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:02:15,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:15,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:02:15,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:15,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-13 18:02:15,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:15,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-13 18:02:15,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:15,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:02:15,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:15,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:02:15,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:15,613 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:02:15,613 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:02:15,613 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656352009] [2021-11-13 18:02:15,614 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656352009] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:02:15,614 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:02:15,614 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:02:15,614 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391285702] [2021-11-13 18:02:15,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:02:15,615 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:02:15,615 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:02:15,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:02:15,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:02:15,616 INFO L87 Difference]: Start difference. First operand 3720 states and 6405 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:02:17,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:02:17,267 INFO L93 Difference]: Finished difference Result 7798 states and 12727 transitions. [2021-11-13 18:02:17,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-13 18:02:17,268 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-11-13 18:02:17,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:02:17,290 INFO L225 Difference]: With dead ends: 7798 [2021-11-13 18:02:17,290 INFO L226 Difference]: Without dead ends: 6214 [2021-11-13 18:02:17,299 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-11-13 18:02:17,300 INFO L933 BasicCegarLoop]: 4553 mSDtfsCounter, 4883 mSDsluCounter, 12520 mSDsCounter, 0 mSdLazyCounter, 1115 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 907.86ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4913 SdHoareTripleChecker+Valid, 17073 SdHoareTripleChecker+Invalid, 1206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 40.80ms SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1077.39ms IncrementalHoareTripleChecker+Time [2021-11-13 18:02:17,301 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4913 Valid, 17073 Invalid, 1206 Unknown, 0 Unchecked, 40.80ms Time], IncrementalHoareTripleChecker [91 Valid, 1115 Invalid, 0 Unknown, 0 Unchecked, 1077.39ms Time] [2021-11-13 18:02:17,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6214 states. [2021-11-13 18:02:17,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6214 to 5260. [2021-11-13 18:02:17,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5260 states, 4892 states have (on average 1.6592395748160262) internal successors, (8117), 4942 states have internal predecessors, (8117), 230 states have call successors, (230), 96 states have call predecessors, (230), 136 states have return successors, (373), 229 states have call predecessors, (373), 230 states have call successors, (373) [2021-11-13 18:02:17,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5260 states to 5260 states and 8720 transitions. [2021-11-13 18:02:17,593 INFO L78 Accepts]: Start accepts. Automaton has 5260 states and 8720 transitions. Word has length 101 [2021-11-13 18:02:17,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:02:17,594 INFO L470 AbstractCegarLoop]: Abstraction has 5260 states and 8720 transitions. [2021-11-13 18:02:17,594 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:02:17,594 INFO L276 IsEmpty]: Start isEmpty. Operand 5260 states and 8720 transitions. [2021-11-13 18:02:17,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-11-13 18:02:17,605 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:02:17,606 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-13 18:02:17,606 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-13 18:02:17,606 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:02:17,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:02:17,607 INFO L85 PathProgramCache]: Analyzing trace with hash -348403009, now seen corresponding path program 1 times [2021-11-13 18:02:17,607 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:02:17,607 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083194331] [2021-11-13 18:02:17,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:02:17,608 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:02:17,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:17,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:02:17,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:17,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-13 18:02:17,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:17,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-13 18:02:17,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:17,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:02:17,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:17,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:02:17,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:17,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-11-13 18:02:17,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:17,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 18:02:17,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:17,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-11-13 18:02:17,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:17,777 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-13 18:02:17,777 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:02:17,777 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083194331] [2021-11-13 18:02:17,777 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083194331] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:02:17,778 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [624823359] [2021-11-13 18:02:17,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:02:17,778 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:02:17,778 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:02:17,780 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:02:17,788 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-13 18:02:17,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:17,938 INFO L263 TraceCheckSpWp]: Trace formula consists of 671 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 18:02:17,948 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:02:18,304 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-13 18:02:18,304 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 18:02:18,304 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [624823359] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:02:18,304 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 18:02:18,305 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-13 18:02:18,305 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535578724] [2021-11-13 18:02:18,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:02:18,306 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 18:02:18,306 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:02:18,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 18:02:18,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:02:18,307 INFO L87 Difference]: Start difference. First operand 5260 states and 8720 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 18:02:18,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:02:18,758 INFO L93 Difference]: Finished difference Result 11426 states and 18178 transitions. [2021-11-13 18:02:18,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 18:02:18,758 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 164 [2021-11-13 18:02:18,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:02:18,789 INFO L225 Difference]: With dead ends: 11426 [2021-11-13 18:02:18,789 INFO L226 Difference]: Without dead ends: 8302 [2021-11-13 18:02:18,802 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:02:18,803 INFO L933 BasicCegarLoop]: 4268 mSDtfsCounter, 4186 mSDsluCounter, 269 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.05ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4186 SdHoareTripleChecker+Valid, 4537 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.40ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.23ms IncrementalHoareTripleChecker+Time [2021-11-13 18:02:18,803 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4186 Valid, 4537 Invalid, 12 Unknown, 0 Unchecked, 8.40ms Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 9.23ms Time] [2021-11-13 18:02:18,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8302 states. [2021-11-13 18:02:19,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8302 to 8268. [2021-11-13 18:02:19,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8268 states, 7556 states have (on average 1.603361566966649) internal successors, (12115), 7654 states have internal predecessors, (12115), 438 states have call successors, (438), 192 states have call predecessors, (438), 272 states have return successors, (709), 429 states have call predecessors, (709), 438 states have call successors, (709) [2021-11-13 18:02:19,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8268 states to 8268 states and 13262 transitions. [2021-11-13 18:02:19,477 INFO L78 Accepts]: Start accepts. Automaton has 8268 states and 13262 transitions. Word has length 164 [2021-11-13 18:02:19,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:02:19,478 INFO L470 AbstractCegarLoop]: Abstraction has 8268 states and 13262 transitions. [2021-11-13 18:02:19,479 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 18:02:19,479 INFO L276 IsEmpty]: Start isEmpty. Operand 8268 states and 13262 transitions. [2021-11-13 18:02:19,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-11-13 18:02:19,495 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:02:19,495 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-13 18:02:19,536 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-13 18:02:19,721 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-13 18:02:19,721 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:02:19,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:02:19,722 INFO L85 PathProgramCache]: Analyzing trace with hash 310120351, now seen corresponding path program 1 times [2021-11-13 18:02:19,722 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:02:19,722 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76485425] [2021-11-13 18:02:19,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:02:19,722 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:02:19,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:19,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:02:19,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:19,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-13 18:02:19,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:19,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-13 18:02:19,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:19,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:02:19,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:19,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:02:19,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:19,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-11-13 18:02:19,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:19,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 18:02:19,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:19,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-11-13 18:02:19,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:19,879 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-13 18:02:19,880 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:02:19,880 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76485425] [2021-11-13 18:02:19,880 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76485425] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:02:19,880 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1528387827] [2021-11-13 18:02:19,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:02:19,881 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:02:19,881 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:02:19,882 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:02:19,905 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-13 18:02:20,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:20,042 INFO L263 TraceCheckSpWp]: Trace formula consists of 665 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 18:02:20,048 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:02:20,366 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-11-13 18:02:20,366 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 18:02:20,367 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1528387827] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:02:20,367 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 18:02:20,367 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-13 18:02:20,370 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014877641] [2021-11-13 18:02:20,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:02:20,371 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 18:02:20,371 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:02:20,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 18:02:20,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:02:20,374 INFO L87 Difference]: Start difference. First operand 8268 states and 13262 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 18:02:21,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:02:21,105 INFO L93 Difference]: Finished difference Result 20418 states and 31868 transitions. [2021-11-13 18:02:21,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 18:02:21,105 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 164 [2021-11-13 18:02:21,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:02:21,166 INFO L225 Difference]: With dead ends: 20418 [2021-11-13 18:02:21,167 INFO L226 Difference]: Without dead ends: 14286 [2021-11-13 18:02:21,196 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:02:21,197 INFO L933 BasicCegarLoop]: 4268 mSDtfsCounter, 4204 mSDsluCounter, 269 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.52ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4204 SdHoareTripleChecker+Valid, 4537 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.57ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.23ms IncrementalHoareTripleChecker+Time [2021-11-13 18:02:21,198 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4204 Valid, 4537 Invalid, 12 Unknown, 0 Unchecked, 8.57ms Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 11.23ms Time] [2021-11-13 18:02:21,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14286 states. [2021-11-13 18:02:22,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14286 to 14220. [2021-11-13 18:02:22,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14220 states, 12820 states have (on average 1.559984399375975) internal successors, (19999), 13014 states have internal predecessors, (19999), 854 states have call successors, (854), 384 states have call predecessors, (854), 544 states have return successors, (1381), 829 states have call predecessors, (1381), 854 states have call successors, (1381) [2021-11-13 18:02:22,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14220 states to 14220 states and 22234 transitions. [2021-11-13 18:02:22,302 INFO L78 Accepts]: Start accepts. Automaton has 14220 states and 22234 transitions. Word has length 164 [2021-11-13 18:02:22,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:02:22,303 INFO L470 AbstractCegarLoop]: Abstraction has 14220 states and 22234 transitions. [2021-11-13 18:02:22,303 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 18:02:22,303 INFO L276 IsEmpty]: Start isEmpty. Operand 14220 states and 22234 transitions. [2021-11-13 18:02:22,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-11-13 18:02:22,325 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:02:22,326 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-13 18:02:22,366 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-13 18:02:22,553 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:02:22,553 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:02:22,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:02:22,554 INFO L85 PathProgramCache]: Analyzing trace with hash 550034559, now seen corresponding path program 1 times [2021-11-13 18:02:22,554 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:02:22,554 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203121236] [2021-11-13 18:02:22,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:02:22,554 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:02:22,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:22,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:02:22,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:22,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-13 18:02:22,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:22,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-13 18:02:22,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:22,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:02:22,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:22,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:02:22,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:22,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-11-13 18:02:22,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:22,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 18:02:22,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:22,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-11-13 18:02:22,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:22,706 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-13 18:02:22,707 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:02:22,707 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203121236] [2021-11-13 18:02:22,707 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203121236] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:02:22,707 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [852205787] [2021-11-13 18:02:22,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:02:22,708 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:02:22,708 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:02:22,709 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:02:22,729 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-13 18:02:22,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:22,861 INFO L263 TraceCheckSpWp]: Trace formula consists of 659 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 18:02:22,866 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:02:23,328 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-13 18:02:23,328 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 18:02:23,329 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [852205787] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:02:23,329 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 18:02:23,329 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-13 18:02:23,330 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531947017] [2021-11-13 18:02:23,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:02:23,330 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 18:02:23,331 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:02:23,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 18:02:23,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:02:23,331 INFO L87 Difference]: Start difference. First operand 14220 states and 22234 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 2 states have internal predecessors, (122), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 18:02:24,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:02:24,738 INFO L93 Difference]: Finished difference Result 38066 states and 58672 transitions. [2021-11-13 18:02:24,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 18:02:24,739 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 2 states have internal predecessors, (122), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 164 [2021-11-13 18:02:24,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:02:24,862 INFO L225 Difference]: With dead ends: 38066 [2021-11-13 18:02:24,863 INFO L226 Difference]: Without dead ends: 25982 [2021-11-13 18:02:24,920 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:02:24,922 INFO L933 BasicCegarLoop]: 4268 mSDtfsCounter, 4198 mSDsluCounter, 269 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.97ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4198 SdHoareTripleChecker+Valid, 4537 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.85ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.60ms IncrementalHoareTripleChecker+Time [2021-11-13 18:02:24,922 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4198 Valid, 4537 Invalid, 12 Unknown, 0 Unchecked, 7.85ms Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 10.60ms Time] [2021-11-13 18:02:24,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25982 states. [2021-11-13 18:02:26,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25982 to 25852. [2021-11-13 18:02:26,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25852 states, 23124 states have (on average 1.532909531222972) internal successors, (35447), 23510 states have internal predecessors, (35447), 1638 states have call successors, (1638), 768 states have call predecessors, (1638), 1088 states have return successors, (2677), 1581 states have call predecessors, (2677), 1638 states have call successors, (2677) [2021-11-13 18:02:26,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25852 states to 25852 states and 39762 transitions. [2021-11-13 18:02:26,629 INFO L78 Accepts]: Start accepts. Automaton has 25852 states and 39762 transitions. Word has length 164 [2021-11-13 18:02:26,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:02:26,629 INFO L470 AbstractCegarLoop]: Abstraction has 25852 states and 39762 transitions. [2021-11-13 18:02:26,630 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 2 states have internal predecessors, (122), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 18:02:26,630 INFO L276 IsEmpty]: Start isEmpty. Operand 25852 states and 39762 transitions. [2021-11-13 18:02:26,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-11-13 18:02:26,667 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:02:26,668 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-13 18:02:26,705 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-13 18:02:26,893 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:02:26,893 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:02:26,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:02:26,894 INFO L85 PathProgramCache]: Analyzing trace with hash -395783841, now seen corresponding path program 1 times [2021-11-13 18:02:26,894 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:02:26,894 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188808157] [2021-11-13 18:02:26,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:02:26,894 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:02:26,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:26,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:02:26,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:26,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-13 18:02:26,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:26,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-13 18:02:26,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:27,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:02:27,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:27,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:02:27,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:27,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-11-13 18:02:27,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:27,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 18:02:27,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:27,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-11-13 18:02:27,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:27,082 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-13 18:02:27,083 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:02:27,083 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188808157] [2021-11-13 18:02:27,083 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188808157] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:02:27,083 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1842252382] [2021-11-13 18:02:27,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:02:27,084 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:02:27,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:02:27,086 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:02:27,092 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-13 18:02:27,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:27,240 INFO L263 TraceCheckSpWp]: Trace formula consists of 653 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 18:02:27,244 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:02:27,583 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-11-13 18:02:27,584 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 18:02:27,584 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1842252382] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:02:27,584 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 18:02:27,584 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-11-13 18:02:27,585 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888179431] [2021-11-13 18:02:27,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:02:27,586 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 18:02:27,586 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:02:27,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 18:02:27,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:02:27,587 INFO L87 Difference]: Start difference. First operand 25852 states and 39762 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-13 18:02:30,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:02:30,074 INFO L93 Difference]: Finished difference Result 72393 states and 111160 transitions. [2021-11-13 18:02:30,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 18:02:30,083 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 164 [2021-11-13 18:02:30,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:02:30,553 INFO L225 Difference]: With dead ends: 72393 [2021-11-13 18:02:30,553 INFO L226 Difference]: Without dead ends: 48679 [2021-11-13 18:02:30,625 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:02:30,626 INFO L933 BasicCegarLoop]: 4531 mSDtfsCounter, 266 mSDsluCounter, 4256 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.10ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 8787 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.84ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.59ms IncrementalHoareTripleChecker+Time [2021-11-13 18:02:30,627 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [266 Valid, 8787 Invalid, 13 Unknown, 0 Unchecked, 7.84ms Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 12.59ms Time] [2021-11-13 18:02:30,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48679 states. [2021-11-13 18:02:33,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48679 to 48679. [2021-11-13 18:02:33,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48679 states, 43354 states have (on average 1.5142547400470545) internal successors, (65649), 44061 states have internal predecessors, (65649), 3147 states have call successors, (3147), 1536 states have call predecessors, (3147), 2176 states have return successors, (5963), 3097 states have call predecessors, (5963), 3147 states have call successors, (5963) [2021-11-13 18:02:33,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48679 states to 48679 states and 74759 transitions. [2021-11-13 18:02:33,905 INFO L78 Accepts]: Start accepts. Automaton has 48679 states and 74759 transitions. Word has length 164 [2021-11-13 18:02:33,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:02:33,906 INFO L470 AbstractCegarLoop]: Abstraction has 48679 states and 74759 transitions. [2021-11-13 18:02:33,906 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-13 18:02:33,906 INFO L276 IsEmpty]: Start isEmpty. Operand 48679 states and 74759 transitions. [2021-11-13 18:02:34,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2021-11-13 18:02:34,050 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:02:34,051 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-13 18:02:34,083 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-13 18:02:34,277 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:02:34,277 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:02:34,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:02:34,278 INFO L85 PathProgramCache]: Analyzing trace with hash -974602983, now seen corresponding path program 1 times [2021-11-13 18:02:34,278 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:02:34,278 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696917397] [2021-11-13 18:02:34,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:02:34,278 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:02:34,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:34,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:02:34,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:34,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-13 18:02:34,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:34,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-13 18:02:34,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:34,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:02:34,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:34,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:02:34,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:34,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-11-13 18:02:34,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:34,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 18:02:34,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:34,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-11-13 18:02:34,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:34,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 18:02:34,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:34,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2021-11-13 18:02:34,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:34,462 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2021-11-13 18:02:34,462 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:02:34,463 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696917397] [2021-11-13 18:02:34,463 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696917397] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:02:34,463 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [315619380] [2021-11-13 18:02:34,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:02:34,463 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:02:34,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:02:34,465 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:02:34,488 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-13 18:02:34,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:34,643 INFO L263 TraceCheckSpWp]: Trace formula consists of 810 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 18:02:34,649 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:02:35,128 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-11-13 18:02:35,128 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 18:02:35,128 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [315619380] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:02:35,128 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 18:02:35,129 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-13 18:02:35,129 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355235385] [2021-11-13 18:02:35,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:02:35,130 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 18:02:35,130 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:02:35,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 18:02:35,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:02:35,131 INFO L87 Difference]: Start difference. First operand 48679 states and 74759 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-13 18:02:40,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:02:40,403 INFO L93 Difference]: Finished difference Result 140427 states and 216203 transitions. [2021-11-13 18:02:40,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 18:02:40,404 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 214 [2021-11-13 18:02:40,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:02:41,003 INFO L225 Difference]: With dead ends: 140427 [2021-11-13 18:02:41,004 INFO L226 Difference]: Without dead ends: 93893 [2021-11-13 18:02:41,147 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 233 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-11-13 18:02:41,148 INFO L933 BasicCegarLoop]: 4268 mSDtfsCounter, 4135 mSDsluCounter, 269 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.74ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4135 SdHoareTripleChecker+Valid, 4537 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.45ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.97ms IncrementalHoareTripleChecker+Time [2021-11-13 18:02:41,148 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4135 Valid, 4537 Invalid, 12 Unknown, 0 Unchecked, 7.45ms Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 8.97ms Time] [2021-11-13 18:02:41,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93893 states. [2021-11-13 18:02:47,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93893 to 93379. [2021-11-13 18:02:47,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93379 states, 83022 states have (on average 1.5055888800558888) internal successors, (124997), 84433 states have internal predecessors, (124997), 6015 states have call successors, (6015), 3060 states have call predecessors, (6015), 4340 states have return successors, (11475), 5901 states have call predecessors, (11475), 6015 states have call successors, (11475) [2021-11-13 18:02:47,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93379 states to 93379 states and 142487 transitions. [2021-11-13 18:02:47,675 INFO L78 Accepts]: Start accepts. Automaton has 93379 states and 142487 transitions. Word has length 214 [2021-11-13 18:02:47,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:02:47,676 INFO L470 AbstractCegarLoop]: Abstraction has 93379 states and 142487 transitions. [2021-11-13 18:02:47,676 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-13 18:02:47,676 INFO L276 IsEmpty]: Start isEmpty. Operand 93379 states and 142487 transitions. [2021-11-13 18:02:47,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2021-11-13 18:02:47,899 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:02:47,900 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-13 18:02:47,935 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-11-13 18:02:48,113 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-11-13 18:02:48,113 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:02:48,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:02:48,114 INFO L85 PathProgramCache]: Analyzing trace with hash -451187035, now seen corresponding path program 1 times [2021-11-13 18:02:48,114 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:02:48,114 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343633494] [2021-11-13 18:02:48,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:02:48,114 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:02:48,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:48,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:02:48,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:48,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-13 18:02:48,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:48,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-13 18:02:48,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:48,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:02:48,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:48,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:02:48,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:48,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-11-13 18:02:48,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:48,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 18:02:48,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:48,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-11-13 18:02:48,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:48,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 18:02:48,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:48,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2021-11-13 18:02:48,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:48,258 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2021-11-13 18:02:48,258 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:02:48,259 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343633494] [2021-11-13 18:02:48,259 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343633494] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:02:48,259 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [601353927] [2021-11-13 18:02:48,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:02:48,259 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:02:48,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:02:48,260 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:02:48,281 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17bc4d99-5761-4955-8297-5e3b0c3aa518/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-13 18:02:48,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:02:48,423 INFO L263 TraceCheckSpWp]: Trace formula consists of 810 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 18:02:48,427 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:02:48,928 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-11-13 18:02:48,929 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 18:02:48,929 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [601353927] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:02:48,929 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 18:02:48,929 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-13 18:02:48,930 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684353358] [2021-11-13 18:02:48,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:02:48,930 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 18:02:48,931 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:02:48,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 18:02:48,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:02:48,932 INFO L87 Difference]: Start difference. First operand 93379 states and 142487 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-13 18:02:58,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:02:58,975 INFO L93 Difference]: Finished difference Result 274015 states and 420547 transitions. [2021-11-13 18:02:58,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 18:02:58,991 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 214 [2021-11-13 18:02:58,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:02:59,784 INFO L225 Difference]: With dead ends: 274015 [2021-11-13 18:02:59,784 INFO L226 Difference]: Without dead ends: 182781 [2021-11-13 18:03:00,072 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 233 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-11-13 18:03:00,072 INFO L933 BasicCegarLoop]: 4277 mSDtfsCounter, 4138 mSDsluCounter, 269 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.09ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4138 SdHoareTripleChecker+Valid, 4546 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.24ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.33ms IncrementalHoareTripleChecker+Time [2021-11-13 18:03:00,073 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4138 Valid, 4546 Invalid, 12 Unknown, 0 Unchecked, 7.24ms Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 9.33ms Time] [2021-11-13 18:03:00,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182781 states.