./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.04.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.04.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a41685cf358ec0b2e96e6f7dd9c345adfadc94b6fab0c764984a2fa5efe36e67 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-07 01:28:22,441 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-07 01:28:22,443 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-07 01:28:22,471 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-07 01:28:22,472 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-07 01:28:22,473 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-07 01:28:22,475 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-07 01:28:22,477 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-07 01:28:22,479 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-07 01:28:22,480 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-07 01:28:22,481 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-07 01:28:22,483 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-07 01:28:22,483 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-07 01:28:22,485 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-07 01:28:22,486 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-07 01:28:22,487 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-07 01:28:22,488 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-07 01:28:22,489 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-07 01:28:22,492 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-07 01:28:22,494 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-07 01:28:22,496 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-07 01:28:22,497 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-07 01:28:22,498 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-07 01:28:22,499 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-07 01:28:22,502 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-07 01:28:22,503 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-07 01:28:22,503 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-07 01:28:22,504 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-07 01:28:22,505 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-07 01:28:22,506 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-07 01:28:22,506 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-07 01:28:22,507 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-07 01:28:22,508 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-07 01:28:22,509 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-07 01:28:22,510 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-07 01:28:22,510 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-07 01:28:22,511 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-07 01:28:22,511 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-07 01:28:22,511 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-07 01:28:22,512 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-07 01:28:22,512 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-07 01:28:22,513 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-07 01:28:22,535 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-07 01:28:22,535 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-07 01:28:22,536 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-07 01:28:22,536 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-07 01:28:22,537 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-07 01:28:22,537 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-07 01:28:22,537 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-07 01:28:22,537 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-07 01:28:22,537 INFO L138 SettingsManager]: * Use SBE=true [2021-12-07 01:28:22,538 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-07 01:28:22,538 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-07 01:28:22,538 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-07 01:28:22,538 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-07 01:28:22,538 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-07 01:28:22,538 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-07 01:28:22,539 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-07 01:28:22,539 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-07 01:28:22,539 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-07 01:28:22,539 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-07 01:28:22,539 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-07 01:28:22,539 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-07 01:28:22,539 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-07 01:28:22,540 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-07 01:28:22,540 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-07 01:28:22,540 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-07 01:28:22,540 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-07 01:28:22,540 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-07 01:28:22,540 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-07 01:28:22,540 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-07 01:28:22,540 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-07 01:28:22,541 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-07 01:28:22,541 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-07 01:28:22,541 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-07 01:28:22,541 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-07 01:28:22,541 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_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a41685cf358ec0b2e96e6f7dd9c345adfadc94b6fab0c764984a2fa5efe36e67 [2021-12-07 01:28:22,768 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-07 01:28:22,787 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-07 01:28:22,789 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-07 01:28:22,790 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-07 01:28:22,790 INFO L275 PluginConnector]: CDTParser initialized [2021-12-07 01:28:22,791 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.04.cil-1.c [2021-12-07 01:28:22,843 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/data/92e4c0f0e/92ca3adc7bc244aeb0af036afc9834c7/FLAGa1a28ca52 [2021-12-07 01:28:23,661 INFO L306 CDTParser]: Found 1 translation units. [2021-12-07 01:28:23,661 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/sv-benchmarks/c/combinations/Problem05_label44+token_ring.04.cil-1.c [2021-12-07 01:28:23,707 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/data/92e4c0f0e/92ca3adc7bc244aeb0af036afc9834c7/FLAGa1a28ca52 [2021-12-07 01:28:24,090 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/data/92e4c0f0e/92ca3adc7bc244aeb0af036afc9834c7 [2021-12-07 01:28:24,093 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-07 01:28:24,094 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-07 01:28:24,095 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-07 01:28:24,096 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-07 01:28:24,098 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-07 01:28:24,099 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 01:28:24" (1/1) ... [2021-12-07 01:28:24,100 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4821e348 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:28:24, skipping insertion in model container [2021-12-07 01:28:24,100 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 01:28:24" (1/1) ... [2021-12-07 01:28:24,106 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-07 01:28:24,311 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-07 01:28:25,930 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/sv-benchmarks/c/combinations/Problem05_label44+token_ring.04.cil-1.c[377340,377353] [2021-12-07 01:28:25,955 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/sv-benchmarks/c/combinations/Problem05_label44+token_ring.04.cil-1.c[383339,383352] [2021-12-07 01:28:26,112 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-07 01:28:26,119 INFO L203 MainTranslator]: Completed pre-run [2021-12-07 01:28:26,991 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/sv-benchmarks/c/combinations/Problem05_label44+token_ring.04.cil-1.c[377340,377353] [2021-12-07 01:28:26,998 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/sv-benchmarks/c/combinations/Problem05_label44+token_ring.04.cil-1.c[383339,383352] [2021-12-07 01:28:27,007 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-07 01:28:27,097 INFO L208 MainTranslator]: Completed translation [2021-12-07 01:28:27,097 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:28:27 WrapperNode [2021-12-07 01:28:27,097 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-07 01:28:27,098 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-07 01:28:27,098 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-07 01:28:27,098 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-07 01:28:27,104 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:28:27" (1/1) ... [2021-12-07 01:28:27,177 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:28:27" (1/1) ... [2021-12-07 01:28:27,469 INFO L137 Inliner]: procedures = 52, calls = 53, calls flagged for inlining = 30, calls inlined = 30, statements flattened = 12735 [2021-12-07 01:28:27,470 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-07 01:28:27,470 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-07 01:28:27,471 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-07 01:28:27,471 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-07 01:28:27,480 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:28:27" (1/1) ... [2021-12-07 01:28:27,480 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:28:27" (1/1) ... [2021-12-07 01:28:27,526 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:28:27" (1/1) ... [2021-12-07 01:28:27,527 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:28:27" (1/1) ... [2021-12-07 01:28:27,736 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:28:27" (1/1) ... [2021-12-07 01:28:27,785 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:28:27" (1/1) ... [2021-12-07 01:28:27,803 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:28:27" (1/1) ... [2021-12-07 01:28:27,849 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-07 01:28:27,850 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-07 01:28:27,851 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-07 01:28:27,851 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-07 01:28:27,852 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:28:27" (1/1) ... [2021-12-07 01:28:27,859 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-07 01:28:27,870 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:28:27,882 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-07 01:28:27,889 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-07 01:28:27,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-07 01:28:27,924 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-07 01:28:27,925 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-07 01:28:27,925 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-07 01:28:27,925 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-07 01:28:27,925 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-07 01:28:27,925 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-07 01:28:27,925 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-07 01:28:27,925 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-07 01:28:27,925 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-07 01:28:27,925 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-07 01:28:27,926 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-07 01:28:27,926 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-07 01:28:27,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-07 01:28:27,926 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-07 01:28:27,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-07 01:28:28,073 INFO L236 CfgBuilder]: Building ICFG [2021-12-07 01:28:28,074 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-07 01:28:33,059 INFO L277 CfgBuilder]: Performing block encoding [2021-12-07 01:28:33,089 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-07 01:28:33,089 INFO L301 CfgBuilder]: Removed 8 assume(true) statements. [2021-12-07 01:28:33,093 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 01:28:33 BoogieIcfgContainer [2021-12-07 01:28:33,093 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-07 01:28:33,095 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-07 01:28:33,095 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-07 01:28:33,097 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-07 01:28:33,098 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.12 01:28:24" (1/3) ... [2021-12-07 01:28:33,098 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@211a0e7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 01:28:33, skipping insertion in model container [2021-12-07 01:28:33,098 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:28:27" (2/3) ... [2021-12-07 01:28:33,099 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@211a0e7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 01:28:33, skipping insertion in model container [2021-12-07 01:28:33,099 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 01:28:33" (3/3) ... [2021-12-07 01:28:33,100 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label44+token_ring.04.cil-1.c [2021-12-07 01:28:33,104 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-07 01:28:33,104 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-07 01:28:33,148 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-07 01:28:33,154 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-07 01:28:33,154 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-07 01:28:33,212 INFO L276 IsEmpty]: Start isEmpty. Operand has 2365 states, 2338 states have (on average 1.8541488451668093) internal successors, (4335), 2341 states have internal predecessors, (4335), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2021-12-07 01:28:33,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-12-07 01:28:33,225 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:28:33,226 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] [2021-12-07 01:28:33,226 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:28:33,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:28:33,231 INFO L85 PathProgramCache]: Analyzing trace with hash -1353629608, now seen corresponding path program 1 times [2021-12-07 01:28:33,239 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:28:33,239 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848020556] [2021-12-07 01:28:33,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:28:33,240 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:28:33,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:33,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:28:33,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:33,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 01:28:33,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:33,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-07 01:28:33,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:33,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-07 01:28:33,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:33,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-07 01:28:33,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:33,542 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:28:33,543 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:28:33,543 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848020556] [2021-12-07 01:28:33,544 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848020556] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:28:33,544 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:28:33,544 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-07 01:28:33,545 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996614355] [2021-12-07 01:28:33,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:28:33,550 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-07 01:28:33,550 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:28:33,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-07 01:28:33,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-07 01:28:33,580 INFO L87 Difference]: Start difference. First operand has 2365 states, 2338 states have (on average 1.8541488451668093) internal successors, (4335), 2341 states have internal predecessors, (4335), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (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-12-07 01:28:34,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:28:34,381 INFO L93 Difference]: Finished difference Result 4778 states and 8824 transitions. [2021-12-07 01:28:34,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-07 01:28:34,384 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (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 90 [2021-12-07 01:28:34,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:28:34,416 INFO L225 Difference]: With dead ends: 4778 [2021-12-07 01:28:34,416 INFO L226 Difference]: Without dead ends: 2352 [2021-12-07 01:28:34,426 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-07 01:28:34,431 INFO L933 BasicCegarLoop]: 4315 mSDtfsCounter, 434 mSDsluCounter, 12269 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 450 SdHoareTripleChecker+Valid, 16584 SdHoareTripleChecker+Invalid, 331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-07 01:28:34,432 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [450 Valid, 16584 Invalid, 331 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [44 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-07 01:28:34,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2352 states. [2021-12-07 01:28:34,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2352 to 2298. [2021-12-07 01:28:34,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2298 states, 2272 states have (on average 1.8433098591549295) internal successors, (4188), 2274 states have internal predecessors, (4188), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2021-12-07 01:28:34,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2298 states to 2298 states and 4224 transitions. [2021-12-07 01:28:34,606 INFO L78 Accepts]: Start accepts. Automaton has 2298 states and 4224 transitions. Word has length 90 [2021-12-07 01:28:34,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:28:34,606 INFO L470 AbstractCegarLoop]: Abstraction has 2298 states and 4224 transitions. [2021-12-07 01:28:34,607 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (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-12-07 01:28:34,607 INFO L276 IsEmpty]: Start isEmpty. Operand 2298 states and 4224 transitions. [2021-12-07 01:28:34,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-12-07 01:28:34,612 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:28:34,613 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] [2021-12-07 01:28:34,613 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-07 01:28:34,613 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:28:34,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:28:34,614 INFO L85 PathProgramCache]: Analyzing trace with hash -295791530, now seen corresponding path program 1 times [2021-12-07 01:28:34,615 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:28:34,615 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741015977] [2021-12-07 01:28:34,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:28:34,616 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:28:34,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:34,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:28:34,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:34,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 01:28:34,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:34,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-07 01:28:34,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:34,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-07 01:28:34,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:34,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-07 01:28:34,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:34,796 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:28:34,796 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:28:34,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741015977] [2021-12-07 01:28:34,797 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741015977] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:28:34,797 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:28:34,797 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 01:28:34,798 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987165511] [2021-12-07 01:28:34,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:28:34,799 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 01:28:34,800 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:28:34,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 01:28:34,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-07 01:28:34,801 INFO L87 Difference]: Start difference. First operand 2298 states and 4224 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (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-12-07 01:28:35,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:28:35,848 INFO L93 Difference]: Finished difference Result 2738 states and 4911 transitions. [2021-12-07 01:28:35,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-07 01:28:35,848 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (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 90 [2021-12-07 01:28:35,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:28:35,866 INFO L225 Difference]: With dead ends: 2738 [2021-12-07 01:28:35,866 INFO L226 Difference]: Without dead ends: 2573 [2021-12-07 01:28:35,868 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-07 01:28:35,870 INFO L933 BasicCegarLoop]: 4266 mSDtfsCounter, 4590 mSDsluCounter, 12352 mSDsCounter, 0 mSdLazyCounter, 809 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4601 SdHoareTripleChecker+Valid, 16618 SdHoareTripleChecker+Invalid, 893 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 809 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-07 01:28:35,871 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4601 Valid, 16618 Invalid, 893 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [84 Valid, 809 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-07 01:28:35,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2573 states. [2021-12-07 01:28:35,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2573 to 2466. [2021-12-07 01:28:35,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2466 states, 2420 states have (on average 1.824793388429752) internal successors, (4416), 2423 states have internal predecessors, (4416), 31 states have call successors, (31), 12 states have call predecessors, (31), 13 states have return successors, (34), 31 states have call predecessors, (34), 31 states have call successors, (34) [2021-12-07 01:28:35,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2466 states to 2466 states and 4481 transitions. [2021-12-07 01:28:35,967 INFO L78 Accepts]: Start accepts. Automaton has 2466 states and 4481 transitions. Word has length 90 [2021-12-07 01:28:35,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:28:35,968 INFO L470 AbstractCegarLoop]: Abstraction has 2466 states and 4481 transitions. [2021-12-07 01:28:35,968 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (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-12-07 01:28:35,968 INFO L276 IsEmpty]: Start isEmpty. Operand 2466 states and 4481 transitions. [2021-12-07 01:28:35,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-12-07 01:28:35,970 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:28:35,970 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] [2021-12-07 01:28:35,971 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-07 01:28:35,971 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:28:36,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:28:36,006 INFO L85 PathProgramCache]: Analyzing trace with hash -1470450982, now seen corresponding path program 1 times [2021-12-07 01:28:36,006 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:28:36,006 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503833898] [2021-12-07 01:28:36,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:28:36,007 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:28:36,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:36,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:28:36,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:36,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 01:28:36,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:36,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-07 01:28:36,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:36,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-07 01:28:36,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:36,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-07 01:28:36,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:36,143 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:28:36,143 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:28:36,143 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503833898] [2021-12-07 01:28:36,143 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1503833898] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:28:36,144 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:28:36,144 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:28:36,144 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016171974] [2021-12-07 01:28:36,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:28:36,145 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:28:36,145 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:28:36,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:28:36,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:28:36,146 INFO L87 Difference]: Start difference. First operand 2466 states and 4481 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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-12-07 01:28:36,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:28:36,682 INFO L93 Difference]: Finished difference Result 2912 states and 5180 transitions. [2021-12-07 01:28:36,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-07 01:28:36,683 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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 90 [2021-12-07 01:28:36,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:28:36,699 INFO L225 Difference]: With dead ends: 2912 [2021-12-07 01:28:36,699 INFO L226 Difference]: Without dead ends: 2579 [2021-12-07 01:28:36,701 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-07 01:28:36,703 INFO L933 BasicCegarLoop]: 4225 mSDtfsCounter, 4490 mSDsluCounter, 12205 mSDsCounter, 0 mSdLazyCounter, 559 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4502 SdHoareTripleChecker+Valid, 16430 SdHoareTripleChecker+Invalid, 639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 559 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-07 01:28:36,703 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4502 Valid, 16430 Invalid, 639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 559 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-07 01:28:36,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2579 states. [2021-12-07 01:28:36,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2579 to 2466. [2021-12-07 01:28:36,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2466 states, 2420 states have (on average 1.8239669421487603) internal successors, (4414), 2423 states have internal predecessors, (4414), 31 states have call successors, (31), 12 states have call predecessors, (31), 13 states have return successors, (34), 31 states have call predecessors, (34), 31 states have call successors, (34) [2021-12-07 01:28:36,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2466 states to 2466 states and 4479 transitions. [2021-12-07 01:28:36,792 INFO L78 Accepts]: Start accepts. Automaton has 2466 states and 4479 transitions. Word has length 90 [2021-12-07 01:28:36,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:28:36,792 INFO L470 AbstractCegarLoop]: Abstraction has 2466 states and 4479 transitions. [2021-12-07 01:28:36,793 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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-12-07 01:28:36,793 INFO L276 IsEmpty]: Start isEmpty. Operand 2466 states and 4479 transitions. [2021-12-07 01:28:36,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-12-07 01:28:36,795 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:28:36,795 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] [2021-12-07 01:28:36,795 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-07 01:28:36,795 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:28:36,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:28:36,796 INFO L85 PathProgramCache]: Analyzing trace with hash -583228136, now seen corresponding path program 1 times [2021-12-07 01:28:36,796 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:28:36,796 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101219413] [2021-12-07 01:28:36,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:28:36,796 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:28:36,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:36,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:28:36,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:36,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 01:28:36,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:36,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-07 01:28:36,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:36,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-07 01:28:36,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:36,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-07 01:28:36,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:36,910 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:28:36,911 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:28:36,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101219413] [2021-12-07 01:28:36,911 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101219413] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:28:36,911 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:28:36,911 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:28:36,912 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631144169] [2021-12-07 01:28:36,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:28:36,913 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:28:36,913 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:28:36,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:28:36,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:28:36,914 INFO L87 Difference]: Start difference. First operand 2466 states and 4479 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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-12-07 01:28:37,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:28:37,801 INFO L93 Difference]: Finished difference Result 3127 states and 5499 transitions. [2021-12-07 01:28:37,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-07 01:28:37,801 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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 90 [2021-12-07 01:28:37,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:28:37,814 INFO L225 Difference]: With dead ends: 3127 [2021-12-07 01:28:37,814 INFO L226 Difference]: Without dead ends: 2794 [2021-12-07 01:28:37,816 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-07 01:28:37,818 INFO L933 BasicCegarLoop]: 4289 mSDtfsCounter, 4619 mSDsluCounter, 16469 mSDsCounter, 0 mSdLazyCounter, 1138 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4630 SdHoareTripleChecker+Valid, 20758 SdHoareTripleChecker+Invalid, 1213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-07 01:28:37,818 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4630 Valid, 20758 Invalid, 1213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1138 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-07 01:28:37,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2794 states. [2021-12-07 01:28:37,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2794 to 2623. [2021-12-07 01:28:37,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2623 states, 2557 states have (on average 1.8064137661321862) internal successors, (4619), 2561 states have internal predecessors, (4619), 44 states have call successors, (44), 18 states have call predecessors, (44), 20 states have return successors, (49), 45 states have call predecessors, (49), 44 states have call successors, (49) [2021-12-07 01:28:37,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2623 states to 2623 states and 4712 transitions. [2021-12-07 01:28:37,905 INFO L78 Accepts]: Start accepts. Automaton has 2623 states and 4712 transitions. Word has length 90 [2021-12-07 01:28:37,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:28:37,905 INFO L470 AbstractCegarLoop]: Abstraction has 2623 states and 4712 transitions. [2021-12-07 01:28:37,905 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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-12-07 01:28:37,906 INFO L276 IsEmpty]: Start isEmpty. Operand 2623 states and 4712 transitions. [2021-12-07 01:28:37,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-12-07 01:28:37,907 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:28:37,907 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] [2021-12-07 01:28:37,908 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-07 01:28:37,908 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:28:37,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:28:37,908 INFO L85 PathProgramCache]: Analyzing trace with hash 1800696602, now seen corresponding path program 1 times [2021-12-07 01:28:37,909 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:28:37,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258759663] [2021-12-07 01:28:37,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:28:37,909 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:28:37,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:37,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:28:37,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:37,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 01:28:37,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:37,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-07 01:28:37,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:37,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-07 01:28:38,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:38,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-07 01:28:38,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:38,013 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:28:38,013 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:28:38,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258759663] [2021-12-07 01:28:38,013 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258759663] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:28:38,013 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:28:38,014 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:28:38,014 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580151022] [2021-12-07 01:28:38,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:28:38,015 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:28:38,015 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:28:38,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:28:38,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:28:38,016 INFO L87 Difference]: Start difference. First operand 2623 states and 4712 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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-12-07 01:28:39,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:28:39,025 INFO L93 Difference]: Finished difference Result 3702 states and 6372 transitions. [2021-12-07 01:28:39,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-07 01:28:39,026 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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 90 [2021-12-07 01:28:39,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:28:39,042 INFO L225 Difference]: With dead ends: 3702 [2021-12-07 01:28:39,042 INFO L226 Difference]: Without dead ends: 3212 [2021-12-07 01:28:39,045 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-07 01:28:39,046 INFO L933 BasicCegarLoop]: 4375 mSDtfsCounter, 4584 mSDsluCounter, 16719 mSDsCounter, 0 mSdLazyCounter, 1247 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4595 SdHoareTripleChecker+Valid, 21094 SdHoareTripleChecker+Invalid, 1317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 1247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-07 01:28:39,046 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4595 Valid, 21094 Invalid, 1317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 1247 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-07 01:28:39,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3212 states. [2021-12-07 01:28:39,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3212 to 2939. [2021-12-07 01:28:39,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2939 states, 2833 states have (on average 1.7762089657606777) internal successors, (5032), 2839 states have internal predecessors, (5032), 70 states have call successors, (70), 30 states have call predecessors, (70), 34 states have return successors, (83), 73 states have call predecessors, (83), 70 states have call successors, (83) [2021-12-07 01:28:39,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2939 states to 2939 states and 5185 transitions. [2021-12-07 01:28:39,128 INFO L78 Accepts]: Start accepts. Automaton has 2939 states and 5185 transitions. Word has length 90 [2021-12-07 01:28:39,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:28:39,129 INFO L470 AbstractCegarLoop]: Abstraction has 2939 states and 5185 transitions. [2021-12-07 01:28:39,129 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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-12-07 01:28:39,129 INFO L276 IsEmpty]: Start isEmpty. Operand 2939 states and 5185 transitions. [2021-12-07 01:28:39,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-12-07 01:28:39,131 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:28:39,131 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] [2021-12-07 01:28:39,131 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-07 01:28:39,131 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:28:39,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:28:39,131 INFO L85 PathProgramCache]: Analyzing trace with hash 1877597400, now seen corresponding path program 1 times [2021-12-07 01:28:39,131 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:28:39,132 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287452121] [2021-12-07 01:28:39,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:28:39,132 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:28:39,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:39,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:28:39,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:39,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 01:28:39,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:39,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-07 01:28:39,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:39,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-07 01:28:39,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:39,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-07 01:28:39,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:39,215 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:28:39,215 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:28:39,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287452121] [2021-12-07 01:28:39,216 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287452121] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:28:39,216 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:28:39,216 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:28:39,216 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721060793] [2021-12-07 01:28:39,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:28:39,217 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:28:39,217 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:28:39,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:28:39,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:28:39,219 INFO L87 Difference]: Start difference. First operand 2939 states and 5185 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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-12-07 01:28:40,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:28:40,243 INFO L93 Difference]: Finished difference Result 5072 states and 8441 transitions. [2021-12-07 01:28:40,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-07 01:28:40,244 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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 90 [2021-12-07 01:28:40,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:28:40,263 INFO L225 Difference]: With dead ends: 5072 [2021-12-07 01:28:40,263 INFO L226 Difference]: Without dead ends: 4266 [2021-12-07 01:28:40,267 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-07 01:28:40,268 INFO L933 BasicCegarLoop]: 4363 mSDtfsCounter, 4748 mSDsluCounter, 16711 mSDsCounter, 0 mSdLazyCounter, 1223 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4764 SdHoareTripleChecker+Valid, 21074 SdHoareTripleChecker+Invalid, 1297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-07 01:28:40,268 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4764 Valid, 21074 Invalid, 1297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1223 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-07 01:28:40,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4266 states. [2021-12-07 01:28:40,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4266 to 3566. [2021-12-07 01:28:40,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3566 states, 3384 states have (on average 1.7322695035460993) internal successors, (5862), 3394 states have internal predecessors, (5862), 118 states have call successors, (118), 54 states have call predecessors, (118), 62 states have return successors, (153), 125 states have call predecessors, (153), 118 states have call successors, (153) [2021-12-07 01:28:40,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3566 states to 3566 states and 6133 transitions. [2021-12-07 01:28:40,382 INFO L78 Accepts]: Start accepts. Automaton has 3566 states and 6133 transitions. Word has length 90 [2021-12-07 01:28:40,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:28:40,383 INFO L470 AbstractCegarLoop]: Abstraction has 3566 states and 6133 transitions. [2021-12-07 01:28:40,383 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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-12-07 01:28:40,383 INFO L276 IsEmpty]: Start isEmpty. Operand 3566 states and 6133 transitions. [2021-12-07 01:28:40,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-12-07 01:28:40,384 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:28:40,385 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] [2021-12-07 01:28:40,385 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-07 01:28:40,385 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:28:40,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:28:40,385 INFO L85 PathProgramCache]: Analyzing trace with hash -508912106, now seen corresponding path program 1 times [2021-12-07 01:28:40,385 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:28:40,385 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446220384] [2021-12-07 01:28:40,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:28:40,386 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:28:40,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:40,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:28:40,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:40,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 01:28:40,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:40,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-07 01:28:40,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:40,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-07 01:28:40,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:40,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-07 01:28:40,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:40,467 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:28:40,467 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:28:40,467 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446220384] [2021-12-07 01:28:40,467 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446220384] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:28:40,468 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:28:40,468 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:28:40,468 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743588035] [2021-12-07 01:28:40,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:28:40,469 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:28:40,469 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:28:40,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:28:40,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:28:40,470 INFO L87 Difference]: Start difference. First operand 3566 states and 6133 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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-12-07 01:28:41,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:28:41,718 INFO L93 Difference]: Finished difference Result 7431 states and 12027 transitions. [2021-12-07 01:28:41,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-07 01:28:41,719 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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 90 [2021-12-07 01:28:41,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:28:41,752 INFO L225 Difference]: With dead ends: 7431 [2021-12-07 01:28:41,752 INFO L226 Difference]: Without dead ends: 5998 [2021-12-07 01:28:41,759 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-07 01:28:41,760 INFO L933 BasicCegarLoop]: 4417 mSDtfsCounter, 4605 mSDsluCounter, 16708 mSDsCounter, 0 mSdLazyCounter, 1403 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4615 SdHoareTripleChecker+Valid, 21125 SdHoareTripleChecker+Invalid, 1474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 1403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-07 01:28:41,760 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4615 Valid, 21125 Invalid, 1474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 1403 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-07 01:28:41,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5998 states. [2021-12-07 01:28:41,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5998 to 4773. [2021-12-07 01:28:41,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4773 states, 4443 states have (on average 1.6781453972541076) internal successors, (7456), 4461 states have internal predecessors, (7456), 210 states have call successors, (210), 102 states have call predecessors, (210), 118 states have return successors, (307), 225 states have call predecessors, (307), 210 states have call successors, (307) [2021-12-07 01:28:41,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4773 states to 4773 states and 7973 transitions. [2021-12-07 01:28:41,985 INFO L78 Accepts]: Start accepts. Automaton has 4773 states and 7973 transitions. Word has length 90 [2021-12-07 01:28:41,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:28:41,985 INFO L470 AbstractCegarLoop]: Abstraction has 4773 states and 7973 transitions. [2021-12-07 01:28:41,986 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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-12-07 01:28:41,986 INFO L276 IsEmpty]: Start isEmpty. Operand 4773 states and 7973 transitions. [2021-12-07 01:28:41,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-12-07 01:28:41,990 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:28:41,991 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] [2021-12-07 01:28:41,991 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-07 01:28:41,991 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:28:41,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:28:41,992 INFO L85 PathProgramCache]: Analyzing trace with hash -1001538280, now seen corresponding path program 1 times [2021-12-07 01:28:41,992 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:28:41,992 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106838961] [2021-12-07 01:28:41,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:28:41,992 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:28:42,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:42,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:28:42,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:42,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 01:28:42,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:42,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-07 01:28:42,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:42,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-07 01:28:42,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:42,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-07 01:28:42,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:42,077 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:28:42,077 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:28:42,077 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106838961] [2021-12-07 01:28:42,077 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106838961] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:28:42,077 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:28:42,078 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:28:42,078 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846325237] [2021-12-07 01:28:42,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:28:42,078 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:28:42,079 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:28:42,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:28:42,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:28:42,080 INFO L87 Difference]: Start difference. First operand 4773 states and 7973 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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-12-07 01:28:43,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:28:43,332 INFO L93 Difference]: Finished difference Result 11880 states and 18833 transitions. [2021-12-07 01:28:43,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-07 01:28:43,332 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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 90 [2021-12-07 01:28:43,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:28:43,360 INFO L225 Difference]: With dead ends: 11880 [2021-12-07 01:28:43,361 INFO L226 Difference]: Without dead ends: 9240 [2021-12-07 01:28:43,368 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-07 01:28:43,369 INFO L933 BasicCegarLoop]: 4353 mSDtfsCounter, 4668 mSDsluCounter, 16711 mSDsCounter, 0 mSdLazyCounter, 1207 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4684 SdHoareTripleChecker+Valid, 21064 SdHoareTripleChecker+Invalid, 1281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-07 01:28:43,369 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4684 Valid, 21064 Invalid, 1281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1207 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-07 01:28:43,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9240 states. [2021-12-07 01:28:43,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9240 to 7218. [2021-12-07 01:28:43,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7218 states, 6600 states have (on average 1.6233333333333333) internal successors, (10714), 6634 states have internal predecessors, (10714), 386 states have call successors, (386), 198 states have call predecessors, (386), 230 states have return successors, (661), 417 states have call predecessors, (661), 386 states have call successors, (661) [2021-12-07 01:28:43,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7218 states to 7218 states and 11761 transitions. [2021-12-07 01:28:43,653 INFO L78 Accepts]: Start accepts. Automaton has 7218 states and 11761 transitions. Word has length 90 [2021-12-07 01:28:43,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:28:43,654 INFO L470 AbstractCegarLoop]: Abstraction has 7218 states and 11761 transitions. [2021-12-07 01:28:43,654 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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-12-07 01:28:43,654 INFO L276 IsEmpty]: Start isEmpty. Operand 7218 states and 11761 transitions. [2021-12-07 01:28:43,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-12-07 01:28:43,658 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:28:43,659 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] [2021-12-07 01:28:43,659 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-07 01:28:43,659 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:28:43,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:28:43,659 INFO L85 PathProgramCache]: Analyzing trace with hash -47598122, now seen corresponding path program 1 times [2021-12-07 01:28:43,659 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:28:43,660 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99277652] [2021-12-07 01:28:43,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:28:43,660 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:28:43,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:43,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:28:43,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:43,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 01:28:43,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:43,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-07 01:28:43,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:43,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-07 01:28:43,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:43,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-07 01:28:43,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:43,741 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:28:43,741 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:28:43,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99277652] [2021-12-07 01:28:43,741 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99277652] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:28:43,742 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:28:43,742 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:28:43,742 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470430737] [2021-12-07 01:28:43,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:28:43,743 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:28:43,743 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:28:43,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:28:43,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:28:43,744 INFO L87 Difference]: Start difference. First operand 7218 states and 11761 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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-12-07 01:28:45,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:28:45,108 INFO L93 Difference]: Finished difference Result 20587 states and 32367 transitions. [2021-12-07 01:28:45,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-07 01:28:45,108 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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 90 [2021-12-07 01:28:45,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:28:45,145 INFO L225 Difference]: With dead ends: 20587 [2021-12-07 01:28:45,146 INFO L226 Difference]: Without dead ends: 15502 [2021-12-07 01:28:45,158 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-07 01:28:45,159 INFO L933 BasicCegarLoop]: 4348 mSDtfsCounter, 4628 mSDsluCounter, 16711 mSDsCounter, 0 mSdLazyCounter, 1199 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4644 SdHoareTripleChecker+Valid, 21059 SdHoareTripleChecker+Invalid, 1273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-07 01:28:45,159 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4644 Valid, 21059 Invalid, 1273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1199 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-07 01:28:45,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15502 states. [2021-12-07 01:28:45,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15502 to 12091. [2021-12-07 01:28:45,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12091 states, 10913 states have (on average 1.5801337853935673) internal successors, (17244), 10979 states have internal predecessors, (17244), 722 states have call successors, (722), 390 states have call predecessors, (722), 454 states have return successors, (1515), 785 states have call predecessors, (1515), 722 states have call successors, (1515) [2021-12-07 01:28:45,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12091 states to 12091 states and 19481 transitions. [2021-12-07 01:28:45,591 INFO L78 Accepts]: Start accepts. Automaton has 12091 states and 19481 transitions. Word has length 90 [2021-12-07 01:28:45,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:28:45,592 INFO L470 AbstractCegarLoop]: Abstraction has 12091 states and 19481 transitions. [2021-12-07 01:28:45,592 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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-12-07 01:28:45,592 INFO L276 IsEmpty]: Start isEmpty. Operand 12091 states and 19481 transitions. [2021-12-07 01:28:45,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-12-07 01:28:45,600 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:28:45,600 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] [2021-12-07 01:28:45,600 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-07 01:28:45,601 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:28:45,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:28:45,601 INFO L85 PathProgramCache]: Analyzing trace with hash -1263751848, now seen corresponding path program 1 times [2021-12-07 01:28:45,601 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:28:45,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774044533] [2021-12-07 01:28:45,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:28:45,602 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:28:45,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:45,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:28:45,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:45,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 01:28:45,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:45,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-07 01:28:45,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:45,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-07 01:28:45,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:45,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-07 01:28:45,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:45,731 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:28:45,732 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:28:45,732 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774044533] [2021-12-07 01:28:45,732 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774044533] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:28:45,732 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:28:45,733 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:28:45,733 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955044590] [2021-12-07 01:28:45,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:28:45,733 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:28:45,734 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:28:45,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:28:45,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:28:45,734 INFO L87 Difference]: Start difference. First operand 12091 states and 19481 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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-12-07 01:28:47,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:28:47,687 INFO L93 Difference]: Finished difference Result 37374 states and 59105 transitions. [2021-12-07 01:28:47,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-07 01:28:47,687 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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 90 [2021-12-07 01:28:47,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:28:47,761 INFO L225 Difference]: With dead ends: 37374 [2021-12-07 01:28:47,761 INFO L226 Difference]: Without dead ends: 27416 [2021-12-07 01:28:47,787 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-07 01:28:47,787 INFO L933 BasicCegarLoop]: 4349 mSDtfsCounter, 4573 mSDsluCounter, 16696 mSDsCounter, 0 mSdLazyCounter, 1264 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4583 SdHoareTripleChecker+Valid, 21045 SdHoareTripleChecker+Invalid, 1339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-07 01:28:47,787 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4583 Valid, 21045 Invalid, 1339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1264 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-07 01:28:47,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27416 states. [2021-12-07 01:28:48,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27416 to 21792. [2021-12-07 01:28:48,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21792 states, 19534 states have (on average 1.5526773830244702) internal successors, (30330), 19664 states have internal predecessors, (30330), 1358 states have call successors, (1358), 770 states have call predecessors, (1358), 898 states have return successors, (3673), 1485 states have call predecessors, (3673), 1358 states have call successors, (3673) [2021-12-07 01:28:48,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21792 states to 21792 states and 35361 transitions. [2021-12-07 01:28:48,850 INFO L78 Accepts]: Start accepts. Automaton has 21792 states and 35361 transitions. Word has length 90 [2021-12-07 01:28:48,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:28:48,851 INFO L470 AbstractCegarLoop]: Abstraction has 21792 states and 35361 transitions. [2021-12-07 01:28:48,851 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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-12-07 01:28:48,851 INFO L276 IsEmpty]: Start isEmpty. Operand 21792 states and 35361 transitions. [2021-12-07 01:28:48,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-12-07 01:28:48,869 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:28:48,869 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] [2021-12-07 01:28:48,869 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-07 01:28:48,869 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:28:48,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:28:48,870 INFO L85 PathProgramCache]: Analyzing trace with hash -1995719274, now seen corresponding path program 1 times [2021-12-07 01:28:48,870 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:28:48,870 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976721253] [2021-12-07 01:28:48,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:28:48,870 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:28:48,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:48,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:28:48,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:48,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 01:28:48,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:48,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-07 01:28:48,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:48,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-07 01:28:48,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:48,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-07 01:28:48,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:48,957 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:28:48,958 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:28:48,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976721253] [2021-12-07 01:28:48,958 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976721253] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:28:48,958 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:28:48,958 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 01:28:48,959 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110726537] [2021-12-07 01:28:48,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:28:48,959 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 01:28:48,959 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:28:48,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 01:28:48,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-07 01:28:48,960 INFO L87 Difference]: Start difference. First operand 21792 states and 35361 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (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-12-07 01:28:51,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:28:51,152 INFO L93 Difference]: Finished difference Result 58143 states and 92498 transitions. [2021-12-07 01:28:51,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-07 01:28:51,153 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (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 90 [2021-12-07 01:28:51,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:28:51,250 INFO L225 Difference]: With dead ends: 58143 [2021-12-07 01:28:51,250 INFO L226 Difference]: Without dead ends: 38485 [2021-12-07 01:28:51,291 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-12-07 01:28:51,292 INFO L933 BasicCegarLoop]: 4469 mSDtfsCounter, 4774 mSDsluCounter, 12431 mSDsCounter, 0 mSdLazyCounter, 983 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4803 SdHoareTripleChecker+Valid, 16900 SdHoareTripleChecker+Invalid, 1080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 983 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-07 01:28:51,292 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4803 Valid, 16900 Invalid, 1080 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 983 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-07 01:28:51,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38485 states. [2021-12-07 01:28:52,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38485 to 31574. [2021-12-07 01:28:52,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31574 states, 28144 states have (on average 1.530130756111427) internal successors, (43064), 28403 states have internal predecessors, (43064), 2076 states have call successors, (2076), 1160 states have call predecessors, (2076), 1352 states have return successors, (5121), 2138 states have call predecessors, (5121), 2076 states have call successors, (5121) [2021-12-07 01:28:52,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31574 states to 31574 states and 50261 transitions. [2021-12-07 01:28:52,576 INFO L78 Accepts]: Start accepts. Automaton has 31574 states and 50261 transitions. Word has length 90 [2021-12-07 01:28:52,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:28:52,577 INFO L470 AbstractCegarLoop]: Abstraction has 31574 states and 50261 transitions. [2021-12-07 01:28:52,577 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (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-12-07 01:28:52,577 INFO L276 IsEmpty]: Start isEmpty. Operand 31574 states and 50261 transitions. [2021-12-07 01:28:52,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-07 01:28:52,637 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:28:52,638 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:28:52,638 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-07 01:28:52,638 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:28:52,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:28:52,638 INFO L85 PathProgramCache]: Analyzing trace with hash 499790298, now seen corresponding path program 1 times [2021-12-07 01:28:52,638 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:28:52,638 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082051942] [2021-12-07 01:28:52,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:28:52,638 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:28:52,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:52,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:28:52,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:52,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 01:28:52,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:52,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-07 01:28:52,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:52,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-07 01:28:52,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:52,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-07 01:28:52,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:52,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-07 01:28:52,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:52,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-07 01:28:52,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:52,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:28:52,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:52,767 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-07 01:28:52,767 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:28:52,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082051942] [2021-12-07 01:28:52,768 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082051942] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-07 01:28:52,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [31868508] [2021-12-07 01:28:52,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:28:52,768 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-07 01:28:52,769 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:28:52,770 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-07 01:28:52,773 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-07 01:28:52,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:52,866 INFO L263 TraceCheckSpWp]: Trace formula consists of 575 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-07 01:28:52,874 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 01:28:53,048 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-07 01:28:53,048 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-07 01:28:53,048 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [31868508] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:28:53,048 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-07 01:28:53,049 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-07 01:28:53,049 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464149367] [2021-12-07 01:28:53,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:28:53,049 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-07 01:28:53,049 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:28:53,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-07 01:28:53,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-07 01:28:53,050 INFO L87 Difference]: Start difference. First operand 31574 states and 50261 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (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-12-07 01:28:55,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:28:55,122 INFO L93 Difference]: Finished difference Result 89759 states and 142519 transitions. [2021-12-07 01:28:55,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-07 01:28:55,123 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (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 146 [2021-12-07 01:28:55,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:28:55,283 INFO L225 Difference]: With dead ends: 89759 [2021-12-07 01:28:55,283 INFO L226 Difference]: Without dead ends: 60319 [2021-12-07 01:28:55,410 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-07 01:28:55,410 INFO L933 BasicCegarLoop]: 4232 mSDtfsCounter, 4172 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4172 SdHoareTripleChecker+Valid, 4468 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-07 01:28:55,410 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4172 Valid, 4468 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-07 01:28:55,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60319 states. [2021-12-07 01:28:57,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60319 to 59929. [2021-12-07 01:28:57,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59929 states, 53181 states have (on average 1.515522461029315) internal successors, (80597), 53697 states have internal predecessors, (80597), 4046 states have call successors, (4046), 2316 states have call predecessors, (4046), 2700 states have return successors, (10009), 4043 states have call predecessors, (10009), 4046 states have call successors, (10009) [2021-12-07 01:28:57,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59929 states to 59929 states and 94652 transitions. [2021-12-07 01:28:57,825 INFO L78 Accepts]: Start accepts. Automaton has 59929 states and 94652 transitions. Word has length 146 [2021-12-07 01:28:57,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:28:57,825 INFO L470 AbstractCegarLoop]: Abstraction has 59929 states and 94652 transitions. [2021-12-07 01:28:57,826 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (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-12-07 01:28:57,826 INFO L276 IsEmpty]: Start isEmpty. Operand 59929 states and 94652 transitions. [2021-12-07 01:28:57,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-07 01:28:57,908 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:28:57,908 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:28:57,930 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-07 01:28:58,109 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-07 01:28:58,109 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:28:58,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:28:58,110 INFO L85 PathProgramCache]: Analyzing trace with hash -1368264198, now seen corresponding path program 1 times [2021-12-07 01:28:58,110 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:28:58,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812621836] [2021-12-07 01:28:58,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:28:58,110 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:28:58,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:58,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:28:58,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:58,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 01:28:58,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:58,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-07 01:28:58,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:58,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-07 01:28:58,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:58,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-07 01:28:58,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:58,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-07 01:28:58,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:58,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-07 01:28:58,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:58,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:28:58,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:58,237 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-07 01:28:58,238 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:28:58,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812621836] [2021-12-07 01:28:58,238 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812621836] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-07 01:28:58,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [714377453] [2021-12-07 01:28:58,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:28:58,239 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-07 01:28:58,239 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:28:58,240 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-07 01:28:58,245 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-07 01:28:58,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:28:58,330 INFO L263 TraceCheckSpWp]: Trace formula consists of 569 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-07 01:28:58,335 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 01:28:58,473 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-07 01:28:58,474 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-07 01:28:58,474 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [714377453] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:28:58,474 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-07 01:28:58,474 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-07 01:28:58,474 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124971855] [2021-12-07 01:28:58,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:28:58,475 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-07 01:28:58,475 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:28:58,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-07 01:28:58,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-07 01:28:58,475 INFO L87 Difference]: Start difference. First operand 59929 states and 94652 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (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-12-07 01:29:02,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:29:02,402 INFO L93 Difference]: Finished difference Result 174118 states and 275394 transitions. [2021-12-07 01:29:02,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-07 01:29:02,403 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (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 146 [2021-12-07 01:29:02,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:29:02,686 INFO L225 Difference]: With dead ends: 174118 [2021-12-07 01:29:02,686 INFO L226 Difference]: Without dead ends: 116323 [2021-12-07 01:29:02,782 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-07 01:29:02,782 INFO L933 BasicCegarLoop]: 4232 mSDtfsCounter, 4166 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4166 SdHoareTripleChecker+Valid, 4468 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-07 01:29:02,783 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4166 Valid, 4468 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-07 01:29:02,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116323 states. [2021-12-07 01:29:07,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116323 to 115545. [2021-12-07 01:29:07,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115545 states, 102275 states have (on average 1.5067318504033245) internal successors, (154101), 103305 states have internal predecessors, (154101), 7880 states have call successors, (7880), 4620 states have call predecessors, (7880), 5388 states have return successors, (19679), 7747 states have call predecessors, (19679), 7880 states have call successors, (19679) [2021-12-07 01:29:07,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115545 states to 115545 states and 181660 transitions. [2021-12-07 01:29:07,771 INFO L78 Accepts]: Start accepts. Automaton has 115545 states and 181660 transitions. Word has length 146 [2021-12-07 01:29:07,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:29:07,771 INFO L470 AbstractCegarLoop]: Abstraction has 115545 states and 181660 transitions. [2021-12-07 01:29:07,771 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (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-12-07 01:29:07,771 INFO L276 IsEmpty]: Start isEmpty. Operand 115545 states and 181660 transitions. [2021-12-07 01:29:07,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-07 01:29:07,884 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:29:07,884 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:29:07,914 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-12-07 01:29:08,085 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-12-07 01:29:08,085 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:29:08,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:29:08,086 INFO L85 PathProgramCache]: Analyzing trace with hash -948680166, now seen corresponding path program 1 times [2021-12-07 01:29:08,086 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:29:08,086 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327300617] [2021-12-07 01:29:08,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:29:08,086 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:29:08,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:29:08,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:29:08,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:29:08,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 01:29:08,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:29:08,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-07 01:29:08,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:29:08,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-07 01:29:08,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:29:08,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-07 01:29:08,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:29:08,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-07 01:29:08,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:29:08,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-07 01:29:08,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:29:08,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:29:08,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:29:08,195 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-07 01:29:08,196 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:29:08,196 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327300617] [2021-12-07 01:29:08,196 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327300617] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-07 01:29:08,196 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2013329070] [2021-12-07 01:29:08,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:29:08,197 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-07 01:29:08,197 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:29:08,198 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-07 01:29:08,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-07 01:29:08,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:29:08,291 INFO L263 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-07 01:29:08,294 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 01:29:08,412 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-12-07 01:29:08,412 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-07 01:29:08,412 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2013329070] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:29:08,412 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-07 01:29:08,412 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-07 01:29:08,413 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775933942] [2021-12-07 01:29:08,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:29:08,413 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-07 01:29:08,413 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:29:08,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-07 01:29:08,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-07 01:29:08,414 INFO L87 Difference]: Start difference. First operand 115545 states and 181660 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 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-12-07 01:29:16,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:29:16,775 INFO L93 Difference]: Finished difference Result 338259 states and 535935 transitions. [2021-12-07 01:29:16,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-07 01:29:16,775 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 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 146 [2021-12-07 01:29:16,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:29:17,616 INFO L225 Difference]: With dead ends: 338259 [2021-12-07 01:29:17,616 INFO L226 Difference]: Without dead ends: 224849 [2021-12-07 01:29:17,915 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-07 01:29:17,916 INFO L933 BasicCegarLoop]: 4459 mSDtfsCounter, 232 mSDsluCounter, 4220 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 232 SdHoareTripleChecker+Valid, 8679 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-07 01:29:17,916 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [232 Valid, 8679 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-07 01:29:18,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224849 states. [2021-12-07 01:29:26,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224849 to 224849. [2021-12-07 01:29:27,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224849 states, 198976 states have (on average 1.4973715422965583) internal successors, (297941), 200775 states have internal predecessors, (297941), 15167 states have call successors, (15167), 9168 states have call predecessors, (15167), 10704 states have return successors, (41394), 15161 states have call predecessors, (41394), 15167 states have call successors, (41394) [2021-12-07 01:29:27,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224849 states to 224849 states and 354502 transitions. [2021-12-07 01:29:27,820 INFO L78 Accepts]: Start accepts. Automaton has 224849 states and 354502 transitions. Word has length 146 [2021-12-07 01:29:27,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:29:27,821 INFO L470 AbstractCegarLoop]: Abstraction has 224849 states and 354502 transitions. [2021-12-07 01:29:27,821 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 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-12-07 01:29:27,821 INFO L276 IsEmpty]: Start isEmpty. Operand 224849 states and 354502 transitions. [2021-12-07 01:29:28,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-07 01:29:28,240 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:29:28,240 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:29:28,260 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-12-07 01:29:28,441 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-12-07 01:29:28,441 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:29:28,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:29:28,441 INFO L85 PathProgramCache]: Analyzing trace with hash 682317025, now seen corresponding path program 1 times [2021-12-07 01:29:28,441 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:29:28,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857697435] [2021-12-07 01:29:28,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:29:28,442 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:29:28,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:29:28,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:29:28,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:29:28,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 01:29:28,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:29:28,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-07 01:29:28,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:29:28,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-07 01:29:28,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:29:28,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-07 01:29:28,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:29:28,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-07 01:29:28,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:29:28,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-07 01:29:28,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:29:28,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-07 01:29:28,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:29:28,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-07 01:29:28,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:29:28,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2021-12-07 01:29:28,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:29:28,554 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2021-12-07 01:29:28,554 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:29:28,555 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [857697435] [2021-12-07 01:29:28,555 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [857697435] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-07 01:29:28,555 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1029247966] [2021-12-07 01:29:28,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:29:28,555 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-07 01:29:28,555 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:29:28,556 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-07 01:29:28,565 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-07 01:29:28,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:29:28,660 INFO L263 TraceCheckSpWp]: Trace formula consists of 699 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-07 01:29:28,664 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 01:29:28,909 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-12-07 01:29:28,909 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-07 01:29:28,910 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1029247966] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:29:28,910 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-07 01:29:28,910 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-07 01:29:28,910 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993749373] [2021-12-07 01:29:28,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:29:28,911 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-07 01:29:28,911 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:29:28,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-07 01:29:28,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-07 01:29:28,911 INFO L87 Difference]: Start difference. First operand 224849 states and 354502 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (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-12-07 01:29:45,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:29:45,375 INFO L93 Difference]: Finished difference Result 664375 states and 1053593 transitions. [2021-12-07 01:29:45,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-07 01:29:45,376 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (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 190 [2021-12-07 01:29:45,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:29:47,061 INFO L225 Difference]: With dead ends: 664375 [2021-12-07 01:29:47,061 INFO L226 Difference]: Without dead ends: 441667 [2021-12-07 01:29:47,557 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-07 01:29:47,557 INFO L933 BasicCegarLoop]: 4232 mSDtfsCounter, 4111 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4111 SdHoareTripleChecker+Valid, 4468 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-07 01:29:47,558 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4111 Valid, 4468 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-07 01:29:47,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441667 states. [2021-12-07 01:30:05,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441667 to 438561. [2021-12-07 01:30:05,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 438561 states, 387896 states have (on average 1.4935059912966362) internal successors, (579325), 391491 states have internal predecessors, (579325), 29399 states have call successors, (29399), 18192 states have call predecessors, (29399), 21264 states have return successors, (81098), 29133 states have call predecessors, (81098), 29399 states have call successors, (81098) [2021-12-07 01:30:07,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438561 states to 438561 states and 689822 transitions. [2021-12-07 01:30:07,806 INFO L78 Accepts]: Start accepts. Automaton has 438561 states and 689822 transitions. Word has length 190 [2021-12-07 01:30:07,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:30:07,806 INFO L470 AbstractCegarLoop]: Abstraction has 438561 states and 689822 transitions. [2021-12-07 01:30:07,807 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (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-12-07 01:30:07,807 INFO L276 IsEmpty]: Start isEmpty. Operand 438561 states and 689822 transitions. [2021-12-07 01:30:09,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-07 01:30:09,408 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:30:09,409 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:30:09,441 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-12-07 01:30:09,609 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-12-07 01:30:09,609 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:30:09,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:30:09,610 INFO L85 PathProgramCache]: Analyzing trace with hash 1529313715, now seen corresponding path program 1 times [2021-12-07 01:30:09,610 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:30:09,610 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547605655] [2021-12-07 01:30:09,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:30:09,611 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:30:09,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:30:09,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:30:09,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:30:09,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 01:30:09,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:30:09,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-07 01:30:09,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:30:09,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-07 01:30:09,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:30:09,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-07 01:30:09,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:30:09,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-07 01:30:09,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:30:09,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-07 01:30:09,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:30:09,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:30:09,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:30:09,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-07 01:30:09,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:30:09,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2021-12-07 01:30:09,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:30:09,743 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2021-12-07 01:30:09,743 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:30:09,743 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547605655] [2021-12-07 01:30:09,743 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547605655] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-07 01:30:09,744 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1220334451] [2021-12-07 01:30:09,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:30:09,744 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-07 01:30:09,744 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:30:09,758 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-07 01:30:09,759 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-07 01:30:09,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:30:09,894 INFO L263 TraceCheckSpWp]: Trace formula consists of 699 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-07 01:30:09,897 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 01:30:10,168 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-12-07 01:30:10,168 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-07 01:30:10,168 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1220334451] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:30:10,169 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-07 01:30:10,169 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-07 01:30:10,169 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731237800] [2021-12-07 01:30:10,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:30:10,170 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-07 01:30:10,170 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:30:10,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-07 01:30:10,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-07 01:30:10,170 INFO L87 Difference]: Start difference. First operand 438561 states and 689822 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (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-12-07 01:30:43,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:30:43,500 INFO L93 Difference]: Finished difference Result 1299185 states and 2055645 transitions. [2021-12-07 01:30:43,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-07 01:30:43,500 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (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 190 [2021-12-07 01:30:43,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:30:46,667 INFO L225 Difference]: With dead ends: 1299185 [2021-12-07 01:30:46,668 INFO L226 Difference]: Without dead ends: 862765 [2021-12-07 01:30:47,765 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-07 01:30:47,765 INFO L933 BasicCegarLoop]: 4235 mSDtfsCounter, 4114 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4114 SdHoareTripleChecker+Valid, 4471 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-07 01:30:47,765 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4114 Valid, 4471 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-07 01:30:48,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 862765 states. [2021-12-07 01:31:25,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 862765 to 856555. [2021-12-07 01:31:26,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 856555 states, 757670 states have (on average 1.4905842913141605) internal successors, (1129371), 764857 states have internal predecessors, (1129371), 56789 states have call successors, (56789), 35950 states have call predecessors, (56789), 42094 states have return successors, (158822), 56003 states have call predecessors, (158822), 56789 states have call successors, (158822) [2021-12-07 01:31:29,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 856555 states to 856555 states and 1344982 transitions. [2021-12-07 01:31:29,589 INFO L78 Accepts]: Start accepts. Automaton has 856555 states and 1344982 transitions. Word has length 190 [2021-12-07 01:31:29,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:31:29,590 INFO L470 AbstractCegarLoop]: Abstraction has 856555 states and 1344982 transitions. [2021-12-07 01:31:29,590 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (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-12-07 01:31:29,590 INFO L276 IsEmpty]: Start isEmpty. Operand 856555 states and 1344982 transitions. [2021-12-07 01:31:32,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2021-12-07 01:31:32,054 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:31:32,054 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-07 01:31:32,085 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-12-07 01:31:32,254 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-12-07 01:31:32,254 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:31:32,255 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:31:32,255 INFO L85 PathProgramCache]: Analyzing trace with hash -557107795, now seen corresponding path program 1 times [2021-12-07 01:31:32,255 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:31:32,255 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836765876] [2021-12-07 01:31:32,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:31:32,255 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:31:32,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:31:32,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:31:32,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:31:32,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 01:31:32,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:31:32,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-07 01:31:32,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:31:32,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-07 01:31:32,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:31:32,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-07 01:31:32,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:31:32,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-07 01:31:32,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:31:32,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-07 01:31:32,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:31:32,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-07 01:31:32,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:31:32,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-07 01:31:32,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:31:32,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-07 01:31:32,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:31:32,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2021-12-07 01:31:32,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:31:32,362 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2021-12-07 01:31:32,362 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:31:32,363 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836765876] [2021-12-07 01:31:32,363 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836765876] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-07 01:31:32,363 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1200731383] [2021-12-07 01:31:32,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:31:32,364 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-07 01:31:32,364 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:31:32,365 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-07 01:31:32,369 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-07 01:31:32,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:31:32,450 INFO L263 TraceCheckSpWp]: Trace formula consists of 745 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-07 01:31:32,455 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 01:31:32,661 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-07 01:31:32,661 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-07 01:31:32,662 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1200731383] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:31:32,662 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-07 01:31:32,662 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-07 01:31:32,662 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991020353] [2021-12-07 01:31:32,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:31:32,662 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-07 01:31:32,663 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:31:32,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-07 01:31:32,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-07 01:31:32,663 INFO L87 Difference]: Start difference. First operand 856555 states and 1344982 transitions. Second operand has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-07 01:32:04,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:32:04,100 INFO L93 Difference]: Finished difference Result 1290227 states and 2025097 transitions. [2021-12-07 01:32:04,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-07 01:32:04,100 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 209 [2021-12-07 01:32:04,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:32:06,533 INFO L225 Difference]: With dead ends: 1290227 [2021-12-07 01:32:06,534 INFO L226 Difference]: Without dead ends: 712207 [2021-12-07 01:32:07,635 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 230 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-07 01:32:07,636 INFO L933 BasicCegarLoop]: 4217 mSDtfsCounter, 4139 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4139 SdHoareTripleChecker+Valid, 4271 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-07 01:32:07,636 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4139 Valid, 4271 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-07 01:32:08,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 712207 states. [2021-12-07 01:32:34,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 712207 to 498591. [2021-12-07 01:32:34,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 498591 states, 443042 states have (on average 1.4400598588847107) internal successors, (638007), 446653 states have internal predecessors, (638007), 31201 states have call successors, (31201), 21274 states have call predecessors, (31201), 24346 states have return successors, (67770), 30791 states have call predecessors, (67770), 31201 states have call successors, (67770) [2021-12-07 01:32:36,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 498591 states to 498591 states and 736978 transitions. [2021-12-07 01:32:36,647 INFO L78 Accepts]: Start accepts. Automaton has 498591 states and 736978 transitions. Word has length 209 [2021-12-07 01:32:36,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:32:36,647 INFO L470 AbstractCegarLoop]: Abstraction has 498591 states and 736978 transitions. [2021-12-07 01:32:36,647 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-07 01:32:36,647 INFO L276 IsEmpty]: Start isEmpty. Operand 498591 states and 736978 transitions. [2021-12-07 01:32:37,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2021-12-07 01:32:37,805 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:32:37,806 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:32:37,833 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2021-12-07 01:32:38,006 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-12-07 01:32:38,006 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:32:38,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:32:38,007 INFO L85 PathProgramCache]: Analyzing trace with hash -27752050, now seen corresponding path program 1 times [2021-12-07 01:32:38,007 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:32:38,007 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318914696] [2021-12-07 01:32:38,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:32:38,007 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:32:38,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:32:38,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:32:38,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:32:38,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 01:32:38,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:32:38,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-07 01:32:38,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:32:38,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-07 01:32:38,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:32:38,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-07 01:32:38,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:32:38,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-07 01:32:38,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:32:38,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-07 01:32:38,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:32:38,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-07 01:32:38,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:32:38,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-07 01:32:38,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:32:38,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-07 01:32:38,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:32:38,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2021-12-07 01:32:38,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:32:38,094 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2021-12-07 01:32:38,094 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:32:38,094 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318914696] [2021-12-07 01:32:38,094 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318914696] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-07 01:32:38,094 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [151350522] [2021-12-07 01:32:38,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:32:38,094 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-07 01:32:38,094 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:32:38,095 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-07 01:32:38,096 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8d18f6-e8d9-4767-9ae0-df75ee19ba0f/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-12-07 01:32:38,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:32:38,186 INFO L263 TraceCheckSpWp]: Trace formula consists of 739 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-07 01:32:38,189 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 01:32:38,362 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2021-12-07 01:32:38,363 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-07 01:32:38,363 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [151350522] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:32:38,363 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-07 01:32:38,363 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-07 01:32:38,363 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690046047] [2021-12-07 01:32:38,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:32:38,364 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-07 01:32:38,364 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:32:38,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-07 01:32:38,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-07 01:32:38,364 INFO L87 Difference]: Start difference. First operand 498591 states and 736978 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10)