./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.05.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/bin/uautomizer-DQz5hQGWxF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.05.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/bin/uautomizer-DQz5hQGWxF --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 a591e0388ece712c75839bd5d84404e2239aa3c25676baafcef8f3340008bf9e --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 05:42:01,876 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 05:42:01,879 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 05:42:01,940 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 05:42:01,941 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 05:42:01,945 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 05:42:01,947 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 05:42:01,951 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 05:42:01,954 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 05:42:01,959 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 05:42:01,960 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 05:42:01,962 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 05:42:01,963 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 05:42:01,965 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 05:42:01,967 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 05:42:01,978 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 05:42:01,980 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 05:42:01,981 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 05:42:01,983 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 05:42:01,992 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 05:42:01,994 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 05:42:01,996 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 05:42:01,999 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 05:42:02,000 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 05:42:02,008 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 05:42:02,009 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 05:42:02,009 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 05:42:02,011 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 05:42:02,012 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 05:42:02,013 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 05:42:02,014 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 05:42:02,014 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 05:42:02,016 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 05:42:02,017 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 05:42:02,019 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 05:42:02,019 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 05:42:02,020 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 05:42:02,020 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 05:42:02,020 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 05:42:02,021 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 05:42:02,021 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 05:42:02,022 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-20 05:42:02,065 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 05:42:02,065 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 05:42:02,066 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 05:42:02,066 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 05:42:02,073 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 05:42:02,074 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 05:42:02,074 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 05:42:02,075 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 05:42:02,075 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 05:42:02,075 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 05:42:02,076 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-20 05:42:02,076 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 05:42:02,077 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-20 05:42:02,077 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 05:42:02,077 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 05:42:02,077 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 05:42:02,078 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 05:42:02,078 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-20 05:42:02,078 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 05:42:02,078 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 05:42:02,078 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 05:42:02,079 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 05:42:02,079 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 05:42:02,079 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 05:42:02,079 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 05:42:02,080 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 05:42:02,080 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 05:42:02,080 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 05:42:02,080 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 05:42:02,082 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 05:42:02,082 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 05:42:02,083 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 05:42:02,083 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 05:42:02,083 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 05:42:02,083 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_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/bin/uautomizer-DQz5hQGWxF/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_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/bin/uautomizer-DQz5hQGWxF 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 -> a591e0388ece712c75839bd5d84404e2239aa3c25676baafcef8f3340008bf9e [2021-11-20 05:42:02,402 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 05:42:02,438 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 05:42:02,441 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 05:42:02,442 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 05:42:02,444 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 05:42:02,446 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.05.cil-1.c [2021-11-20 05:42:02,524 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/bin/uautomizer-DQz5hQGWxF/data/ebdce1f36/94bb9f64fd134589bb0643147a6f6c46/FLAGa7264637c [2021-11-20 05:42:03,651 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 05:42:03,652 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/sv-benchmarks/c/combinations/Problem05_label45+token_ring.05.cil-1.c [2021-11-20 05:42:03,713 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/bin/uautomizer-DQz5hQGWxF/data/ebdce1f36/94bb9f64fd134589bb0643147a6f6c46/FLAGa7264637c [2021-11-20 05:42:03,956 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/bin/uautomizer-DQz5hQGWxF/data/ebdce1f36/94bb9f64fd134589bb0643147a6f6c46 [2021-11-20 05:42:03,958 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 05:42:03,961 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 05:42:03,965 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 05:42:03,965 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 05:42:03,969 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 05:42:03,970 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:42:03" (1/1) ... [2021-11-20 05:42:03,971 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1108540 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:42:03, skipping insertion in model container [2021-11-20 05:42:03,971 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:42:03" (1/1) ... [2021-11-20 05:42:03,978 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 05:42:04,243 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 05:42:06,402 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_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/sv-benchmarks/c/combinations/Problem05_label45+token_ring.05.cil-1.c[380323,380336] [2021-11-20 05:42:06,436 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_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/sv-benchmarks/c/combinations/Problem05_label45+token_ring.05.cil-1.c[383339,383352] [2021-11-20 05:42:06,691 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 05:42:06,700 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 05:42:07,999 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_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/sv-benchmarks/c/combinations/Problem05_label45+token_ring.05.cil-1.c[380323,380336] [2021-11-20 05:42:08,005 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_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/sv-benchmarks/c/combinations/Problem05_label45+token_ring.05.cil-1.c[383339,383352] [2021-11-20 05:42:08,032 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 05:42:08,111 INFO L208 MainTranslator]: Completed translation [2021-11-20 05:42:08,112 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:42:08 WrapperNode [2021-11-20 05:42:08,112 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 05:42:08,113 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 05:42:08,113 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 05:42:08,114 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 05:42:08,121 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:42:08" (1/1) ... [2021-11-20 05:42:08,256 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:42:08" (1/1) ... [2021-11-20 05:42:08,819 INFO L137 Inliner]: procedures = 54, calls = 56, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 12793 [2021-11-20 05:42:08,819 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 05:42:08,820 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 05:42:08,820 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 05:42:08,820 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 05:42:08,829 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:42:08" (1/1) ... [2021-11-20 05:42:08,829 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:42:08" (1/1) ... [2021-11-20 05:42:08,887 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:42:08" (1/1) ... [2021-11-20 05:42:08,887 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:42:08" (1/1) ... [2021-11-20 05:42:09,185 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:42:08" (1/1) ... [2021-11-20 05:42:09,239 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:42:08" (1/1) ... [2021-11-20 05:42:09,258 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:42:08" (1/1) ... [2021-11-20 05:42:09,338 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 05:42:09,339 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 05:42:09,339 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 05:42:09,339 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 05:42:09,340 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:42:08" (1/1) ... [2021-11-20 05:42:09,361 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 05:42:09,371 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 05:42:09,419 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 05:42:09,498 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 05:42:09,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 05:42:09,559 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-20 05:42:09,559 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-20 05:42:09,559 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-20 05:42:09,560 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-20 05:42:09,560 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-20 05:42:09,560 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-20 05:42:09,560 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-20 05:42:09,560 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-20 05:42:09,560 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-20 05:42:09,561 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-20 05:42:09,561 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-20 05:42:09,561 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-20 05:42:09,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 05:42:09,561 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 05:42:09,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 05:42:09,756 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 05:42:09,758 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 05:42:17,245 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 05:42:17,287 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 05:42:17,288 INFO L301 CfgBuilder]: Removed 9 assume(true) statements. [2021-11-20 05:42:17,295 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:42:17 BoogieIcfgContainer [2021-11-20 05:42:17,295 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 05:42:17,298 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 05:42:17,298 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 05:42:17,302 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 05:42:17,302 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 05:42:03" (1/3) ... [2021-11-20 05:42:17,303 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3afd3060 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:42:17, skipping insertion in model container [2021-11-20 05:42:17,303 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:42:08" (2/3) ... [2021-11-20 05:42:17,304 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3afd3060 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:42:17, skipping insertion in model container [2021-11-20 05:42:17,304 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:42:17" (3/3) ... [2021-11-20 05:42:17,305 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.05.cil-1.c [2021-11-20 05:42:17,310 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 05:42:17,310 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-20 05:42:17,380 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 05:42:17,389 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-20 05:42:17,390 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-20 05:42:17,464 INFO L276 IsEmpty]: Start isEmpty. Operand has 2390 states, 2362 states have (on average 1.8526672311600338) internal successors, (4376), 2365 states have internal predecessors, (4376), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2021-11-20 05:42:17,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-20 05:42:17,477 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:42:17,478 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:42:17,479 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:42:17,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:42:17,483 INFO L85 PathProgramCache]: Analyzing trace with hash -1427785225, now seen corresponding path program 1 times [2021-11-20 05:42:17,489 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:42:17,490 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123891746] [2021-11-20 05:42:17,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:42:17,491 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:42:17,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:17,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:42:17,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:17,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-20 05:42:17,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:17,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-20 05:42:17,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:17,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 05:42:17,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:17,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-20 05:42:17,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:18,002 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:42:18,002 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:42:18,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123891746] [2021-11-20 05:42:18,003 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123891746] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:42:18,004 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:42:18,004 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 05:42:18,005 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184242900] [2021-11-20 05:42:18,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:42:18,011 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 05:42:18,012 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:42:18,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 05:42:18,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 05:42:18,051 INFO L87 Difference]: Start difference. First operand has 2390 states, 2362 states have (on average 1.8526672311600338) internal successors, (4376), 2365 states have internal predecessors, (4376), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:42:19,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:42:19,081 INFO L93 Difference]: Finished difference Result 4837 states and 8925 transitions. [2021-11-20 05:42:19,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 05:42:19,084 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-11-20 05:42:19,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:42:19,124 INFO L225 Difference]: With dead ends: 4837 [2021-11-20 05:42:19,124 INFO L226 Difference]: Without dead ends: 2388 [2021-11-20 05:42:19,137 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-11-20 05:42:19,143 INFO L933 BasicCegarLoop]: 4361 mSDtfsCounter, 507 mSDsluCounter, 12296 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 524 SdHoareTripleChecker+Valid, 16657 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-20 05:42:19,145 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [524 Valid, 16657 Invalid, 385 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [46 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-20 05:42:19,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2388 states. [2021-11-20 05:42:19,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2388 to 2323. [2021-11-20 05:42:19,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2323 states, 2296 states have (on average 1.84102787456446) internal successors, (4227), 2298 states have internal predecessors, (4227), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2021-11-20 05:42:19,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2323 states to 2323 states and 4265 transitions. [2021-11-20 05:42:19,325 INFO L78 Accepts]: Start accepts. Automaton has 2323 states and 4265 transitions. Word has length 101 [2021-11-20 05:42:19,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:42:19,326 INFO L470 AbstractCegarLoop]: Abstraction has 2323 states and 4265 transitions. [2021-11-20 05:42:19,326 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:42:19,327 INFO L276 IsEmpty]: Start isEmpty. Operand 2323 states and 4265 transitions. [2021-11-20 05:42:19,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-20 05:42:19,340 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:42:19,341 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:42:19,341 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 05:42:19,341 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:42:19,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:42:19,345 INFO L85 PathProgramCache]: Analyzing trace with hash 990118841, now seen corresponding path program 1 times [2021-11-20 05:42:19,345 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:42:19,345 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346066870] [2021-11-20 05:42:19,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:42:19,346 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:42:19,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:19,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:42:19,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:19,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-20 05:42:19,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:19,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-20 05:42:19,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:19,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 05:42:19,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:19,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-20 05:42:19,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:19,594 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:42:19,596 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:42:19,596 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346066870] [2021-11-20 05:42:19,597 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346066870] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:42:19,597 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:42:19,598 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 05:42:19,598 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214563586] [2021-11-20 05:42:19,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:42:19,600 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 05:42:19,601 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:42:19,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 05:42:19,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 05:42:19,605 INFO L87 Difference]: Start difference. First operand 2323 states and 4265 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:42:21,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:42:21,185 INFO L93 Difference]: Finished difference Result 2835 states and 5072 transitions. [2021-11-20 05:42:21,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-20 05:42:21,186 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-11-20 05:42:21,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:42:21,204 INFO L225 Difference]: With dead ends: 2835 [2021-11-20 05:42:21,205 INFO L226 Difference]: Without dead ends: 2646 [2021-11-20 05:42:21,223 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-11-20 05:42:21,224 INFO L933 BasicCegarLoop]: 4316 mSDtfsCounter, 4705 mSDsluCounter, 12418 mSDsCounter, 0 mSdLazyCounter, 952 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4717 SdHoareTripleChecker+Valid, 16734 SdHoareTripleChecker+Invalid, 1040 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 952 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-20 05:42:21,225 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4717 Valid, 16734 Invalid, 1040 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [88 Valid, 952 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-20 05:42:21,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2646 states. [2021-11-20 05:42:21,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2646 to 2517. [2021-11-20 05:42:21,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2517 states, 2469 states have (on average 1.820980153908465) internal successors, (4496), 2472 states have internal predecessors, (4496), 33 states have call successors, (33), 12 states have call predecessors, (33), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2021-11-20 05:42:21,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2517 states to 2517 states and 4565 transitions. [2021-11-20 05:42:21,376 INFO L78 Accepts]: Start accepts. Automaton has 2517 states and 4565 transitions. Word has length 101 [2021-11-20 05:42:21,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:42:21,377 INFO L470 AbstractCegarLoop]: Abstraction has 2517 states and 4565 transitions. [2021-11-20 05:42:21,377 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:42:21,377 INFO L276 IsEmpty]: Start isEmpty. Operand 2517 states and 4565 transitions. [2021-11-20 05:42:21,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-20 05:42:21,379 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:42:21,379 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:42:21,379 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 05:42:21,380 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:42:21,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:42:21,380 INFO L85 PathProgramCache]: Analyzing trace with hash -726765763, now seen corresponding path program 1 times [2021-11-20 05:42:21,380 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:42:21,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542303725] [2021-11-20 05:42:21,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:42:21,381 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:42:21,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:21,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:42:21,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:21,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-20 05:42:21,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:21,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-20 05:42:21,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:21,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 05:42:21,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:21,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-20 05:42:21,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:21,556 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:42:21,557 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:42:21,557 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542303725] [2021-11-20 05:42:21,557 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542303725] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:42:21,557 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:42:21,557 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:42:21,558 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292385856] [2021-11-20 05:42:21,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:42:21,559 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:42:21,559 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:42:21,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:42:21,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:42:21,560 INFO L87 Difference]: Start difference. First operand 2517 states and 4565 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:42:22,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:42:22,582 INFO L93 Difference]: Finished difference Result 3037 states and 5388 transitions. [2021-11-20 05:42:22,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 05:42:22,582 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-11-20 05:42:22,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:42:22,602 INFO L225 Difference]: With dead ends: 3037 [2021-11-20 05:42:22,602 INFO L226 Difference]: Without dead ends: 2654 [2021-11-20 05:42:22,612 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-20 05:42:22,615 INFO L933 BasicCegarLoop]: 4273 mSDtfsCounter, 4502 mSDsluCounter, 16317 mSDsCounter, 0 mSdLazyCounter, 750 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4515 SdHoareTripleChecker+Valid, 20590 SdHoareTripleChecker+Invalid, 816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 750 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-20 05:42:22,616 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4515 Valid, 20590 Invalid, 816 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [66 Valid, 750 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-20 05:42:22,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2654 states. [2021-11-20 05:42:22,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2654 to 2517. [2021-11-20 05:42:22,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2517 states, 2469 states have (on average 1.8201701093560145) internal successors, (4494), 2472 states have internal predecessors, (4494), 33 states have call successors, (33), 12 states have call predecessors, (33), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2021-11-20 05:42:22,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2517 states to 2517 states and 4563 transitions. [2021-11-20 05:42:22,713 INFO L78 Accepts]: Start accepts. Automaton has 2517 states and 4563 transitions. Word has length 101 [2021-11-20 05:42:22,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:42:22,713 INFO L470 AbstractCegarLoop]: Abstraction has 2517 states and 4563 transitions. [2021-11-20 05:42:22,714 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:42:22,714 INFO L276 IsEmpty]: Start isEmpty. Operand 2517 states and 4563 transitions. [2021-11-20 05:42:22,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-20 05:42:22,715 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:42:22,716 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:42:22,716 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 05:42:22,716 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:42:22,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:42:22,717 INFO L85 PathProgramCache]: Analyzing trace with hash 1689070587, now seen corresponding path program 1 times [2021-11-20 05:42:22,717 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:42:22,717 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074093682] [2021-11-20 05:42:22,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:42:22,718 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:42:22,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:22,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:42:22,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:22,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-20 05:42:22,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:22,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-20 05:42:22,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:22,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 05:42:22,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:22,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-20 05:42:22,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:22,864 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:42:22,864 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:42:22,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074093682] [2021-11-20 05:42:22,865 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074093682] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:42:22,865 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:42:22,865 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:42:22,865 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302603372] [2021-11-20 05:42:22,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:42:22,867 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:42:22,867 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:42:22,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:42:22,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:42:22,869 INFO L87 Difference]: Start difference. First operand 2517 states and 4563 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:42:24,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:42:24,720 INFO L93 Difference]: Finished difference Result 3290 states and 5773 transitions. [2021-11-20 05:42:24,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 05:42:24,721 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-11-20 05:42:24,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:42:24,740 INFO L225 Difference]: With dead ends: 3290 [2021-11-20 05:42:24,740 INFO L226 Difference]: Without dead ends: 2907 [2021-11-20 05:42:24,745 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 05:42:24,756 INFO L933 BasicCegarLoop]: 4451 mSDtfsCounter, 4704 mSDsluCounter, 16854 mSDsCounter, 0 mSdLazyCounter, 1475 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4716 SdHoareTripleChecker+Valid, 21305 SdHoareTripleChecker+Invalid, 1544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1475 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-11-20 05:42:24,759 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4716 Valid, 21305 Invalid, 1544 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [69 Valid, 1475 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-11-20 05:42:24,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2907 states. [2021-11-20 05:42:24,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2907 to 2699. [2021-11-20 05:42:24,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2699 states, 2630 states have (on average 1.8015209125475284) internal successors, (4738), 2634 states have internal predecessors, (4738), 47 states have call successors, (47), 18 states have call predecessors, (47), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2021-11-20 05:42:24,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2699 states to 2699 states and 4837 transitions. [2021-11-20 05:42:24,888 INFO L78 Accepts]: Start accepts. Automaton has 2699 states and 4837 transitions. Word has length 101 [2021-11-20 05:42:24,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:42:24,888 INFO L470 AbstractCegarLoop]: Abstraction has 2699 states and 4837 transitions. [2021-11-20 05:42:24,895 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:42:24,895 INFO L276 IsEmpty]: Start isEmpty. Operand 2699 states and 4837 transitions. [2021-11-20 05:42:24,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-20 05:42:24,897 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:42:24,897 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:42:24,898 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 05:42:24,898 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:42:24,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:42:24,899 INFO L85 PathProgramCache]: Analyzing trace with hash -1039138759, now seen corresponding path program 1 times [2021-11-20 05:42:24,899 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:42:24,899 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851275223] [2021-11-20 05:42:24,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:42:24,900 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:42:24,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:24,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:42:24,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:25,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-20 05:42:25,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:25,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-20 05:42:25,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:25,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 05:42:25,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:25,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-20 05:42:25,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:25,098 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:42:25,098 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:42:25,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851275223] [2021-11-20 05:42:25,098 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851275223] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:42:25,098 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:42:25,099 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:42:25,099 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527708752] [2021-11-20 05:42:25,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:42:25,100 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:42:25,100 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:42:25,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:42:25,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:42:25,101 INFO L87 Difference]: Start difference. First operand 2699 states and 4837 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:42:26,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:42:26,963 INFO L93 Difference]: Finished difference Result 3960 states and 6803 transitions. [2021-11-20 05:42:26,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 05:42:26,965 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-11-20 05:42:26,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:42:26,991 INFO L225 Difference]: With dead ends: 3960 [2021-11-20 05:42:26,991 INFO L226 Difference]: Without dead ends: 3395 [2021-11-20 05:42:26,995 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 05:42:26,996 INFO L933 BasicCegarLoop]: 4444 mSDtfsCounter, 4700 mSDsluCounter, 16850 mSDsCounter, 0 mSdLazyCounter, 1459 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4712 SdHoareTripleChecker+Valid, 21294 SdHoareTripleChecker+Invalid, 1529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 1459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-20 05:42:26,997 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4712 Valid, 21294 Invalid, 1529 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [70 Valid, 1459 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-20 05:42:27,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3395 states. [2021-11-20 05:42:27,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3395 to 3066. [2021-11-20 05:42:27,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3066 states, 2955 states have (on average 1.7702199661590525) internal successors, (5231), 2961 states have internal predecessors, (5231), 75 states have call successors, (75), 30 states have call predecessors, (75), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2021-11-20 05:42:27,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3066 states to 3066 states and 5394 transitions. [2021-11-20 05:42:27,161 INFO L78 Accepts]: Start accepts. Automaton has 3066 states and 5394 transitions. Word has length 101 [2021-11-20 05:42:27,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:42:27,162 INFO L470 AbstractCegarLoop]: Abstraction has 3066 states and 5394 transitions. [2021-11-20 05:42:27,162 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:42:27,162 INFO L276 IsEmpty]: Start isEmpty. Operand 3066 states and 5394 transitions. [2021-11-20 05:42:27,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-20 05:42:27,164 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:42:27,164 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:42:27,165 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 05:42:27,165 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:42:27,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:42:27,167 INFO L85 PathProgramCache]: Analyzing trace with hash -2096976837, now seen corresponding path program 1 times [2021-11-20 05:42:27,167 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:42:27,167 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804781179] [2021-11-20 05:42:27,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:42:27,168 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:42:27,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:27,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:42:27,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:27,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-20 05:42:27,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:27,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-20 05:42:27,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:27,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 05:42:27,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:27,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-20 05:42:27,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:27,280 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:42:27,280 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:42:27,281 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804781179] [2021-11-20 05:42:27,281 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804781179] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:42:27,281 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:42:27,281 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:42:27,281 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371310349] [2021-11-20 05:42:27,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:42:27,282 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:42:27,283 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:42:27,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:42:27,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:42:27,284 INFO L87 Difference]: Start difference. First operand 3066 states and 5394 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:42:28,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:42:28,270 INFO L93 Difference]: Finished difference Result 4317 states and 7351 transitions. [2021-11-20 05:42:28,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 05:42:28,271 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-11-20 05:42:28,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:42:28,294 INFO L225 Difference]: With dead ends: 4317 [2021-11-20 05:42:28,294 INFO L226 Difference]: Without dead ends: 3385 [2021-11-20 05:42:28,299 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-20 05:42:28,300 INFO L933 BasicCegarLoop]: 4260 mSDtfsCounter, 4501 mSDsluCounter, 16316 mSDsCounter, 0 mSdLazyCounter, 711 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4514 SdHoareTripleChecker+Valid, 20576 SdHoareTripleChecker+Invalid, 780 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 711 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-20 05:42:28,300 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4514 Valid, 20576 Invalid, 780 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [69 Valid, 711 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-20 05:42:28,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3385 states. [2021-11-20 05:42:28,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3385 to 3066. [2021-11-20 05:42:28,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3066 states, 2955 states have (on average 1.768527918781726) internal successors, (5226), 2961 states have internal predecessors, (5226), 75 states have call successors, (75), 30 states have call predecessors, (75), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2021-11-20 05:42:28,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3066 states to 3066 states and 5389 transitions. [2021-11-20 05:42:28,448 INFO L78 Accepts]: Start accepts. Automaton has 3066 states and 5389 transitions. Word has length 101 [2021-11-20 05:42:28,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:42:28,449 INFO L470 AbstractCegarLoop]: Abstraction has 3066 states and 5389 transitions. [2021-11-20 05:42:28,449 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:42:28,449 INFO L276 IsEmpty]: Start isEmpty. Operand 3066 states and 5389 transitions. [2021-11-20 05:42:28,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-20 05:42:28,452 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:42:28,452 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:42:28,452 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 05:42:28,453 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:42:28,453 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:42:28,453 INFO L85 PathProgramCache]: Analyzing trace with hash 1055487993, now seen corresponding path program 1 times [2021-11-20 05:42:28,453 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:42:28,454 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144223381] [2021-11-20 05:42:28,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:42:28,454 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:42:28,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:28,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:42:28,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:28,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-20 05:42:28,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:28,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-20 05:42:28,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:28,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 05:42:28,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:28,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-20 05:42:28,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:28,594 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:42:28,596 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:42:28,596 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144223381] [2021-11-20 05:42:28,597 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144223381] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:42:28,597 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:42:28,597 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:42:28,597 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006603318] [2021-11-20 05:42:28,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:42:28,598 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:42:28,599 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:42:28,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:42:28,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:42:28,600 INFO L87 Difference]: Start difference. First operand 3066 states and 5389 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:42:30,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:42:30,483 INFO L93 Difference]: Finished difference Result 5573 states and 9242 transitions. [2021-11-20 05:42:30,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 05:42:30,485 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-11-20 05:42:30,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:42:30,513 INFO L225 Difference]: With dead ends: 5573 [2021-11-20 05:42:30,513 INFO L226 Difference]: Without dead ends: 4641 [2021-11-20 05:42:30,518 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-20 05:42:30,519 INFO L933 BasicCegarLoop]: 4310 mSDtfsCounter, 4950 mSDsluCounter, 16512 mSDsCounter, 0 mSdLazyCounter, 1273 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4968 SdHoareTripleChecker+Valid, 20822 SdHoareTripleChecker+Invalid, 1374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-20 05:42:30,520 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4968 Valid, 20822 Invalid, 1374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1273 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-20 05:42:30,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4641 states. [2021-11-20 05:42:30,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4641 to 3796. [2021-11-20 05:42:30,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3796 states, 3605 states have (on average 1.7226074895977808) internal successors, (6210), 3615 states have internal predecessors, (6210), 127 states have call successors, (127), 54 states have call predecessors, (127), 62 states have return successors, (162), 134 states have call predecessors, (162), 127 states have call successors, (162) [2021-11-20 05:42:30,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3796 states to 3796 states and 6499 transitions. [2021-11-20 05:42:30,695 INFO L78 Accepts]: Start accepts. Automaton has 3796 states and 6499 transitions. Word has length 101 [2021-11-20 05:42:30,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:42:30,696 INFO L470 AbstractCegarLoop]: Abstraction has 3796 states and 6499 transitions. [2021-11-20 05:42:30,696 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:42:30,697 INFO L276 IsEmpty]: Start isEmpty. Operand 3796 states and 6499 transitions. [2021-11-20 05:42:30,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-20 05:42:30,700 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:42:30,700 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:42:30,700 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 05:42:30,701 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:42:30,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:42:30,701 INFO L85 PathProgramCache]: Analyzing trace with hash 1295727739, now seen corresponding path program 1 times [2021-11-20 05:42:30,702 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:42:30,702 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570620579] [2021-11-20 05:42:30,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:42:30,702 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:42:30,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:30,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:42:30,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:30,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-20 05:42:30,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:30,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-20 05:42:30,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:30,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 05:42:30,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:30,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-20 05:42:30,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:30,811 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:42:30,811 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:42:30,812 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570620579] [2021-11-20 05:42:30,812 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [570620579] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:42:30,812 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:42:30,812 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:42:30,812 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199329991] [2021-11-20 05:42:30,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:42:30,813 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:42:30,813 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:42:30,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:42:30,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:42:30,814 INFO L87 Difference]: Start difference. First operand 3796 states and 6499 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:42:32,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:42:32,608 INFO L93 Difference]: Finished difference Result 8365 states and 13514 transitions. [2021-11-20 05:42:32,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 05:42:32,609 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-11-20 05:42:32,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:42:32,659 INFO L225 Difference]: With dead ends: 8365 [2021-11-20 05:42:32,659 INFO L226 Difference]: Without dead ends: 6703 [2021-11-20 05:42:32,668 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-11-20 05:42:32,669 INFO L933 BasicCegarLoop]: 4501 mSDtfsCounter, 4733 mSDsluCounter, 16839 mSDsCounter, 0 mSdLazyCounter, 1650 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4744 SdHoareTripleChecker+Valid, 21340 SdHoareTripleChecker+Invalid, 1722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-20 05:42:32,669 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4744 Valid, 21340 Invalid, 1722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1650 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-20 05:42:32,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6703 states. [2021-11-20 05:42:33,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6703 to 5209. [2021-11-20 05:42:33,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5209 states, 4862 states have (on average 1.6684491978609626) internal successors, (8112), 4880 states have internal predecessors, (8112), 227 states have call successors, (227), 102 states have call predecessors, (227), 118 states have return successors, (324), 242 states have call predecessors, (324), 227 states have call successors, (324) [2021-11-20 05:42:33,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5209 states to 5209 states and 8663 transitions. [2021-11-20 05:42:33,026 INFO L78 Accepts]: Start accepts. Automaton has 5209 states and 8663 transitions. Word has length 101 [2021-11-20 05:42:33,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:42:33,027 INFO L470 AbstractCegarLoop]: Abstraction has 5209 states and 8663 transitions. [2021-11-20 05:42:33,027 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:42:33,028 INFO L276 IsEmpty]: Start isEmpty. Operand 5209 states and 8663 transitions. [2021-11-20 05:42:33,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-20 05:42:33,032 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:42:33,033 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:42:33,034 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-20 05:42:33,034 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:42:33,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:42:33,035 INFO L85 PathProgramCache]: Analyzing trace with hash 2134761401, now seen corresponding path program 1 times [2021-11-20 05:42:33,035 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:42:33,035 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151643430] [2021-11-20 05:42:33,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:42:33,035 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:42:33,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:33,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:42:33,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:33,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-20 05:42:33,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:33,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-20 05:42:33,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:33,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 05:42:33,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:33,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-20 05:42:33,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:33,154 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:42:33,154 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:42:33,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151643430] [2021-11-20 05:42:33,155 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151643430] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:42:33,155 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:42:33,155 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:42:33,157 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629111415] [2021-11-20 05:42:33,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:42:33,158 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:42:33,159 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:42:33,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:42:33,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:42:33,160 INFO L87 Difference]: Start difference. First operand 5209 states and 8663 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:42:35,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:42:35,227 INFO L93 Difference]: Finished difference Result 13680 states and 21692 transitions. [2021-11-20 05:42:35,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 05:42:35,227 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-11-20 05:42:35,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:42:35,269 INFO L225 Difference]: With dead ends: 13680 [2021-11-20 05:42:35,270 INFO L226 Difference]: Without dead ends: 10605 [2021-11-20 05:42:35,286 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-20 05:42:35,287 INFO L933 BasicCegarLoop]: 4421 mSDtfsCounter, 4825 mSDsluCounter, 16842 mSDsCounter, 0 mSdLazyCounter, 1409 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4843 SdHoareTripleChecker+Valid, 21263 SdHoareTripleChecker+Invalid, 1484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1409 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-20 05:42:35,287 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4843 Valid, 21263 Invalid, 1484 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [75 Valid, 1409 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-20 05:42:35,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10605 states. [2021-11-20 05:42:35,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10605 to 8066. [2021-11-20 05:42:35,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8066 states, 7415 states have (on average 1.6164531355360756) internal successors, (11986), 7449 states have internal predecessors, (11986), 419 states have call successors, (419), 198 states have call predecessors, (419), 230 states have return successors, (694), 450 states have call predecessors, (694), 419 states have call successors, (694) [2021-11-20 05:42:35,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8066 states to 8066 states and 13099 transitions. [2021-11-20 05:42:35,772 INFO L78 Accepts]: Start accepts. Automaton has 8066 states and 13099 transitions. Word has length 101 [2021-11-20 05:42:35,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:42:35,773 INFO L470 AbstractCegarLoop]: Abstraction has 8066 states and 13099 transitions. [2021-11-20 05:42:35,773 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:42:35,773 INFO L276 IsEmpty]: Start isEmpty. Operand 8066 states and 13099 transitions. [2021-11-20 05:42:35,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-20 05:42:35,781 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:42:35,781 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:42:35,781 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-20 05:42:35,782 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:42:35,785 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:42:35,785 INFO L85 PathProgramCache]: Analyzing trace with hash -2133140293, now seen corresponding path program 1 times [2021-11-20 05:42:35,785 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:42:35,786 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727158962] [2021-11-20 05:42:35,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:42:35,786 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:42:35,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:35,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:42:35,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:35,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-20 05:42:35,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:35,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-20 05:42:35,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:35,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 05:42:35,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:35,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-20 05:42:35,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:35,885 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:42:35,886 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:42:35,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727158962] [2021-11-20 05:42:35,886 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727158962] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:42:35,886 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:42:35,886 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:42:35,887 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955504289] [2021-11-20 05:42:35,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:42:35,887 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:42:35,887 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:42:35,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:42:35,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:42:35,888 INFO L87 Difference]: Start difference. First operand 8066 states and 13099 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:42:38,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:42:38,066 INFO L93 Difference]: Finished difference Result 24119 states and 37970 transitions. [2021-11-20 05:42:38,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 05:42:38,066 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-11-20 05:42:38,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:42:38,144 INFO L225 Difference]: With dead ends: 24119 [2021-11-20 05:42:38,145 INFO L226 Difference]: Without dead ends: 18187 [2021-11-20 05:42:38,174 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-20 05:42:38,175 INFO L933 BasicCegarLoop]: 4414 mSDtfsCounter, 4788 mSDsluCounter, 16842 mSDsCounter, 0 mSdLazyCounter, 1398 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4806 SdHoareTripleChecker+Valid, 21256 SdHoareTripleChecker+Invalid, 1476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-20 05:42:38,176 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4806 Valid, 21256 Invalid, 1476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 1398 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-20 05:42:38,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18187 states. [2021-11-20 05:42:39,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18187 to 13763. [2021-11-20 05:42:39,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13763 states, 12520 states have (on average 1.5773162939297125) internal successors, (19748), 12586 states have internal predecessors, (19748), 787 states have call successors, (787), 390 states have call predecessors, (787), 454 states have return successors, (1580), 850 states have call predecessors, (1580), 787 states have call successors, (1580) [2021-11-20 05:42:39,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13763 states to 13763 states and 22115 transitions. [2021-11-20 05:42:39,097 INFO L78 Accepts]: Start accepts. Automaton has 13763 states and 22115 transitions. Word has length 101 [2021-11-20 05:42:39,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:42:39,097 INFO L470 AbstractCegarLoop]: Abstraction has 13763 states and 22115 transitions. [2021-11-20 05:42:39,098 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:42:39,098 INFO L276 IsEmpty]: Start isEmpty. Operand 13763 states and 22115 transitions. [2021-11-20 05:42:39,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-20 05:42:39,111 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:42:39,111 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:42:39,111 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-20 05:42:39,111 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:42:39,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:42:39,112 INFO L85 PathProgramCache]: Analyzing trace with hash 84490105, now seen corresponding path program 1 times [2021-11-20 05:42:39,112 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:42:39,112 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091457074] [2021-11-20 05:42:39,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:42:39,113 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:42:39,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:39,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:42:39,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:39,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-20 05:42:39,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:39,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-20 05:42:39,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:39,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 05:42:39,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:39,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-20 05:42:39,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:39,228 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:42:39,229 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:42:39,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091457074] [2021-11-20 05:42:39,229 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091457074] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:42:39,229 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:42:39,229 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:42:39,230 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278227457] [2021-11-20 05:42:39,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:42:39,230 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:42:39,230 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:42:39,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:42:39,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:42:39,231 INFO L87 Difference]: Start difference. First operand 13763 states and 22115 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:42:40,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:42:40,872 INFO L93 Difference]: Finished difference Result 28419 states and 45536 transitions. [2021-11-20 05:42:40,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 05:42:40,873 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-11-20 05:42:40,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:42:40,943 INFO L225 Difference]: With dead ends: 28419 [2021-11-20 05:42:40,944 INFO L226 Difference]: Without dead ends: 16790 [2021-11-20 05:42:40,988 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-20 05:42:40,989 INFO L933 BasicCegarLoop]: 4241 mSDtfsCounter, 4584 mSDsluCounter, 12253 mSDsCounter, 0 mSdLazyCounter, 591 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4597 SdHoareTripleChecker+Valid, 16494 SdHoareTripleChecker+Invalid, 681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 591 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-20 05:42:40,989 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4597 Valid, 16494 Invalid, 681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 591 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-20 05:42:41,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16790 states. [2021-11-20 05:42:41,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16790 to 13763. [2021-11-20 05:42:41,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13763 states, 12520 states have (on average 1.5721246006389777) internal successors, (19683), 12586 states have internal predecessors, (19683), 787 states have call successors, (787), 390 states have call predecessors, (787), 454 states have return successors, (1580), 850 states have call predecessors, (1580), 787 states have call successors, (1580) [2021-11-20 05:42:41,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13763 states to 13763 states and 22050 transitions. [2021-11-20 05:42:41,950 INFO L78 Accepts]: Start accepts. Automaton has 13763 states and 22050 transitions. Word has length 101 [2021-11-20 05:42:41,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:42:41,950 INFO L470 AbstractCegarLoop]: Abstraction has 13763 states and 22050 transitions. [2021-11-20 05:42:41,950 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:42:41,951 INFO L276 IsEmpty]: Start isEmpty. Operand 13763 states and 22050 transitions. [2021-11-20 05:42:41,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-20 05:42:41,963 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:42:41,963 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:42:41,963 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-20 05:42:41,964 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:42:41,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:42:41,964 INFO L85 PathProgramCache]: Analyzing trace with hash 971712951, now seen corresponding path program 1 times [2021-11-20 05:42:41,964 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:42:41,965 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999082543] [2021-11-20 05:42:41,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:42:41,965 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:42:41,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:41,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:42:41,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:42,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-20 05:42:42,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:42,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-20 05:42:42,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:42,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 05:42:42,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:42,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-20 05:42:42,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:42,055 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:42:42,055 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:42:42,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999082543] [2021-11-20 05:42:42,055 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999082543] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:42:42,056 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:42:42,056 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 05:42:42,056 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309668016] [2021-11-20 05:42:42,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:42:42,057 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 05:42:42,057 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:42:42,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 05:42:42,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 05:42:42,058 INFO L87 Difference]: Start difference. First operand 13763 states and 22050 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:42:44,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:42:44,630 INFO L93 Difference]: Finished difference Result 35650 states and 55980 transitions. [2021-11-20 05:42:44,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-20 05:42:44,630 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-11-20 05:42:44,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:42:44,720 INFO L225 Difference]: With dead ends: 35650 [2021-11-20 05:42:44,720 INFO L226 Difference]: Without dead ends: 24022 [2021-11-20 05:42:44,759 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-11-20 05:42:44,760 INFO L933 BasicCegarLoop]: 4553 mSDtfsCounter, 4911 mSDsluCounter, 12518 mSDsCounter, 0 mSdLazyCounter, 1145 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4943 SdHoareTripleChecker+Valid, 17071 SdHoareTripleChecker+Invalid, 1244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 1145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-20 05:42:44,760 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4943 Valid, 17071 Invalid, 1244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 1145 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-20 05:42:44,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24022 states. [2021-11-20 05:42:46,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24022 to 19599. [2021-11-20 05:42:46,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19599 states, 17711 states have (on average 1.5459319067246344) internal successors, (27380), 17842 states have internal predecessors, (27380), 1202 states have call successors, (1202), 588 states have call predecessors, (1202), 684 states have return successors, (2239), 1232 states have call predecessors, (2239), 1202 states have call successors, (2239) [2021-11-20 05:42:46,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19599 states to 19599 states and 30821 transitions. [2021-11-20 05:42:46,097 INFO L78 Accepts]: Start accepts. Automaton has 19599 states and 30821 transitions. Word has length 101 [2021-11-20 05:42:46,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:42:46,098 INFO L470 AbstractCegarLoop]: Abstraction has 19599 states and 30821 transitions. [2021-11-20 05:42:46,098 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:42:46,098 INFO L276 IsEmpty]: Start isEmpty. Operand 19599 states and 30821 transitions. [2021-11-20 05:42:46,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-11-20 05:42:46,159 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:42:46,160 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:42:46,160 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-20 05:42:46,160 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:42:46,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:42:46,161 INFO L85 PathProgramCache]: Analyzing trace with hash -1967377923, now seen corresponding path program 1 times [2021-11-20 05:42:46,161 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:42:46,161 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423570255] [2021-11-20 05:42:46,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:42:46,161 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:42:46,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:46,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:42:46,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:46,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-20 05:42:46,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:46,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-20 05:42:46,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:46,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 05:42:46,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:46,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-20 05:42:46,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:46,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-11-20 05:42:46,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:46,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-20 05:42:46,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:46,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-11-20 05:42:46,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:46,322 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-20 05:42:46,322 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:42:46,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423570255] [2021-11-20 05:42:46,323 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423570255] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 05:42:46,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [957311821] [2021-11-20 05:42:46,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:42:46,324 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 05:42:46,324 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 05:42:46,329 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 05:42:46,338 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-20 05:42:46,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:46,475 INFO L263 TraceCheckSpWp]: Trace formula consists of 662 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 05:42:46,488 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 05:42:46,858 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-20 05:42:46,858 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 05:42:46,859 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [957311821] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:42:46,859 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 05:42:46,859 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-20 05:42:46,859 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525013395] [2021-11-20 05:42:46,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:42:46,860 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 05:42:46,860 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:42:46,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 05:42:46,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-20 05:42:46,861 INFO L87 Difference]: Start difference. First operand 19599 states and 30821 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 05:42:48,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:42:48,443 INFO L93 Difference]: Finished difference Result 54180 states and 84505 transitions. [2021-11-20 05:42:48,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 05:42:48,444 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 164 [2021-11-20 05:42:48,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:42:48,582 INFO L225 Difference]: With dead ends: 54180 [2021-11-20 05:42:48,582 INFO L226 Difference]: Without dead ends: 36716 [2021-11-20 05:42:48,631 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-20 05:42:48,632 INFO L933 BasicCegarLoop]: 4316 mSDtfsCounter, 4190 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4190 SdHoareTripleChecker+Valid, 4589 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-11-20 05:42:48,632 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4190 Valid, 4589 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-20 05:42:48,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36716 states. [2021-11-20 05:42:50,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36716 to 36518. [2021-11-20 05:42:50,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36518 states, 32798 states have (on average 1.5244527105311299) internal successors, (49999), 33058 states have internal predecessors, (49999), 2350 states have call successors, (2350), 1176 states have call predecessors, (2350), 1368 states have return successors, (4361), 2347 states have call predecessors, (4361), 2350 states have call successors, (4361) [2021-11-20 05:42:50,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36518 states to 36518 states and 56710 transitions. [2021-11-20 05:42:50,962 INFO L78 Accepts]: Start accepts. Automaton has 36518 states and 56710 transitions. Word has length 164 [2021-11-20 05:42:50,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:42:50,963 INFO L470 AbstractCegarLoop]: Abstraction has 36518 states and 56710 transitions. [2021-11-20 05:42:50,963 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 05:42:50,963 INFO L276 IsEmpty]: Start isEmpty. Operand 36518 states and 56710 transitions. [2021-11-20 05:42:51,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-11-20 05:42:51,067 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:42:51,067 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:42:51,103 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-20 05:42:51,281 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-20 05:42:51,282 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:42:51,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:42:51,282 INFO L85 PathProgramCache]: Analyzing trace with hash -1308854563, now seen corresponding path program 1 times [2021-11-20 05:42:51,282 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:42:51,282 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116253017] [2021-11-20 05:42:51,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:42:51,283 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:42:51,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:51,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:42:51,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:51,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-20 05:42:51,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:51,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-20 05:42:51,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:51,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 05:42:51,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:51,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-20 05:42:51,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:51,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-11-20 05:42:51,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:51,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-20 05:42:51,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:51,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-11-20 05:42:51,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:51,439 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-20 05:42:51,439 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:42:51,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116253017] [2021-11-20 05:42:51,440 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116253017] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 05:42:51,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1478219571] [2021-11-20 05:42:51,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:42:51,440 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 05:42:51,441 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 05:42:51,442 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 05:42:51,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-20 05:42:51,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:42:51,780 INFO L263 TraceCheckSpWp]: Trace formula consists of 656 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 05:42:51,789 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 05:42:52,157 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-11-20 05:42:52,158 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 05:42:52,158 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1478219571] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:42:52,158 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 05:42:52,158 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-20 05:42:52,161 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804866857] [2021-11-20 05:42:52,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:42:52,162 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 05:42:52,162 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:42:52,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 05:42:52,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-20 05:42:52,163 INFO L87 Difference]: Start difference. First operand 36518 states and 56710 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 05:42:55,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:42:55,573 INFO L93 Difference]: Finished difference Result 104591 states and 162188 transitions. [2021-11-20 05:42:55,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 05:42:55,574 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 164 [2021-11-20 05:42:55,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:42:55,810 INFO L225 Difference]: With dead ends: 104591 [2021-11-20 05:42:55,810 INFO L226 Difference]: Without dead ends: 70208 [2021-11-20 05:42:55,918 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-20 05:42:55,919 INFO L933 BasicCegarLoop]: 4316 mSDtfsCounter, 4208 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4208 SdHoareTripleChecker+Valid, 4589 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-11-20 05:42:55,919 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4208 Valid, 4589 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-20 05:42:55,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70208 states. [2021-11-20 05:43:00,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70208 to 69814. [2021-11-20 05:43:00,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69814 states, 62480 states have (on average 1.5116997439180537) internal successors, (94451), 62998 states have internal predecessors, (94451), 4596 states have call successors, (4596), 2352 states have call predecessors, (4596), 2736 states have return successors, (8555), 4527 states have call predecessors, (8555), 4596 states have call successors, (8555) [2021-11-20 05:43:00,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69814 states to 69814 states and 107602 transitions. [2021-11-20 05:43:00,493 INFO L78 Accepts]: Start accepts. Automaton has 69814 states and 107602 transitions. Word has length 164 [2021-11-20 05:43:00,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:43:00,494 INFO L470 AbstractCegarLoop]: Abstraction has 69814 states and 107602 transitions. [2021-11-20 05:43:00,494 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 05:43:00,494 INFO L276 IsEmpty]: Start isEmpty. Operand 69814 states and 107602 transitions. [2021-11-20 05:43:00,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-11-20 05:43:00,918 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:43:00,918 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:43:00,972 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-20 05:43:01,119 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-20 05:43:01,119 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:43:01,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:43:01,120 INFO L85 PathProgramCache]: Analyzing trace with hash -1068940355, now seen corresponding path program 1 times [2021-11-20 05:43:01,120 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:43:01,120 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734644953] [2021-11-20 05:43:01,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:43:01,120 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:43:01,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:43:01,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:43:01,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:43:01,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-20 05:43:01,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:43:01,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-20 05:43:01,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:43:01,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 05:43:01,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:43:01,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-20 05:43:01,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:43:01,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-11-20 05:43:01,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:43:01,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-20 05:43:01,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:43:01,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-11-20 05:43:01,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:43:01,270 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-20 05:43:01,271 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:43:01,271 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734644953] [2021-11-20 05:43:01,271 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734644953] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 05:43:01,271 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [45546659] [2021-11-20 05:43:01,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:43:01,272 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 05:43:01,272 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 05:43:01,273 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 05:43:01,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca4b2f8-1cf6-4215-96e0-cd118cd52c68/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-20 05:43:01,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:43:01,409 INFO L263 TraceCheckSpWp]: Trace formula consists of 650 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 05:43:01,414 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 05:43:01,763 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-20 05:43:01,763 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 05:43:01,763 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [45546659] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:43:01,763 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 05:43:01,764 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-20 05:43:01,764 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793539168] [2021-11-20 05:43:01,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:43:01,764 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 05:43:01,764 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:43:01,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 05:43:01,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-20 05:43:01,765 INFO L87 Difference]: Start difference. First operand 69814 states and 107602 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 2 states have internal predecessors, (122), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 05:43:08,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:43:08,681 INFO L93 Difference]: Finished difference Result 203211 states and 313886 transitions. [2021-11-20 05:43:08,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 05:43:08,687 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 2 states have internal predecessors, (122), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 164 [2021-11-20 05:43:08,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:43:09,308 INFO L225 Difference]: With dead ends: 203211 [2021-11-20 05:43:09,309 INFO L226 Difference]: Without dead ends: 135532 [2021-11-20 05:43:09,432 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-20 05:43:09,433 INFO L933 BasicCegarLoop]: 4272 mSDtfsCounter, 4202 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4202 SdHoareTripleChecker+Valid, 4545 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-11-20 05:43:09,433 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4202 Valid, 4545 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-20 05:43:09,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135532 states.