./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.04.cil-2.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_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/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_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.04.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/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_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/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 546425dfb0e9d0673715f309b3c99445cd7a29ebb128e47cf94e5f13217a2c6c --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 07:26:35,934 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 07:26:35,937 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 07:26:35,987 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 07:26:35,988 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 07:26:35,990 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 07:26:35,992 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 07:26:35,995 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 07:26:35,997 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 07:26:35,999 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 07:26:36,000 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 07:26:36,002 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 07:26:36,003 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 07:26:36,004 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 07:26:36,006 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 07:26:36,008 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 07:26:36,009 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 07:26:36,011 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 07:26:36,013 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 07:26:36,016 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 07:26:36,018 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 07:26:36,020 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 07:26:36,021 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 07:26:36,022 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 07:26:36,026 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 07:26:36,027 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 07:26:36,027 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 07:26:36,028 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 07:26:36,032 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 07:26:36,034 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 07:26:36,034 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 07:26:36,035 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 07:26:36,036 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 07:26:36,037 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 07:26:36,038 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 07:26:36,039 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 07:26:36,039 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 07:26:36,040 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 07:26:36,040 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 07:26:36,041 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 07:26:36,042 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 07:26:36,045 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-20 07:26:36,094 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 07:26:36,094 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 07:26:36,095 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 07:26:36,095 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 07:26:36,102 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 07:26:36,102 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 07:26:36,103 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 07:26:36,103 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 07:26:36,103 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 07:26:36,103 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 07:26:36,104 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-20 07:26:36,104 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 07:26:36,104 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-20 07:26:36,104 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 07:26:36,104 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 07:26:36,105 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 07:26:36,105 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 07:26:36,105 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-20 07:26:36,105 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 07:26:36,105 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 07:26:36,106 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 07:26:36,106 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 07:26:36,106 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 07:26:36,106 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 07:26:36,106 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 07:26:36,107 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 07:26:36,107 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 07:26:36,107 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 07:26:36,107 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 07:26:36,107 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 07:26:36,108 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 07:26:36,108 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 07:26:36,108 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 07:26:36,108 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 07:26:36,108 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_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/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_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/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 -> 546425dfb0e9d0673715f309b3c99445cd7a29ebb128e47cf94e5f13217a2c6c [2021-11-20 07:26:36,368 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 07:26:36,393 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 07:26:36,397 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 07:26:36,398 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 07:26:36,399 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 07:26:36,401 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.04.cil-2.c [2021-11-20 07:26:36,485 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/bin/uautomizer-DQz5hQGWxF/data/e8811326a/157722e943874dc6afddb8dc830d160c/FLAGf68883d7f [2021-11-20 07:26:37,564 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 07:26:37,565 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/sv-benchmarks/c/combinations/Problem05_label45+token_ring.04.cil-2.c [2021-11-20 07:26:37,622 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/bin/uautomizer-DQz5hQGWxF/data/e8811326a/157722e943874dc6afddb8dc830d160c/FLAGf68883d7f [2021-11-20 07:26:37,794 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/bin/uautomizer-DQz5hQGWxF/data/e8811326a/157722e943874dc6afddb8dc830d160c [2021-11-20 07:26:37,796 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 07:26:37,797 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 07:26:37,798 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 07:26:37,799 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 07:26:37,803 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 07:26:37,804 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:26:37" (1/1) ... [2021-11-20 07:26:37,805 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@652f87ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:26:37, skipping insertion in model container [2021-11-20 07:26:37,805 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:26:37" (1/1) ... [2021-11-20 07:26:37,814 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 07:26:38,095 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 07:26:40,659 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_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/sv-benchmarks/c/combinations/Problem05_label45+token_ring.04.cil-2.c[380323,380336] [2021-11-20 07:26:40,687 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_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/sv-benchmarks/c/combinations/Problem05_label45+token_ring.04.cil-2.c[383339,383352] [2021-11-20 07:26:40,919 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 07:26:40,933 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 07:26:42,112 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_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/sv-benchmarks/c/combinations/Problem05_label45+token_ring.04.cil-2.c[380323,380336] [2021-11-20 07:26:42,124 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_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/sv-benchmarks/c/combinations/Problem05_label45+token_ring.04.cil-2.c[383339,383352] [2021-11-20 07:26:42,137 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 07:26:42,239 INFO L208 MainTranslator]: Completed translation [2021-11-20 07:26:42,240 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:26:42 WrapperNode [2021-11-20 07:26:42,240 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 07:26:42,241 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 07:26:42,241 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 07:26:42,241 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 07:26:42,261 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:26:42" (1/1) ... [2021-11-20 07:26:42,383 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:26:42" (1/1) ... [2021-11-20 07:26:42,696 INFO L137 Inliner]: procedures = 52, calls = 54, calls flagged for inlining = 29, calls inlined = 29, statements flattened = 12740 [2021-11-20 07:26:42,696 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 07:26:42,697 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 07:26:42,697 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 07:26:42,697 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 07:26:42,706 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:26:42" (1/1) ... [2021-11-20 07:26:42,706 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:26:42" (1/1) ... [2021-11-20 07:26:42,873 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:26:42" (1/1) ... [2021-11-20 07:26:42,888 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:26:42" (1/1) ... [2021-11-20 07:26:43,159 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:26:42" (1/1) ... [2021-11-20 07:26:43,213 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:26:42" (1/1) ... [2021-11-20 07:26:43,234 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:26:42" (1/1) ... [2021-11-20 07:26:43,366 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 07:26:43,374 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 07:26:43,374 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 07:26:43,374 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 07:26:43,377 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:26:42" (1/1) ... [2021-11-20 07:26:43,385 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 07:26:43,396 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:26:43,422 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 07:26:43,492 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 07:26:43,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 07:26:43,547 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-20 07:26:43,547 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-20 07:26:43,547 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-20 07:26:43,548 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-20 07:26:43,548 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-20 07:26:43,548 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-20 07:26:43,548 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-11-20 07:26:43,548 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-11-20 07:26:43,548 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-20 07:26:43,549 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-20 07:26:43,549 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-20 07:26:43,549 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-20 07:26:43,549 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-20 07:26:43,549 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-20 07:26:43,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 07:26:43,550 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 07:26:43,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 07:26:43,654 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 07:26:43,678 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 07:26:51,267 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 07:26:51,300 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 07:26:51,300 INFO L301 CfgBuilder]: Removed 8 assume(true) statements. [2021-11-20 07:26:51,305 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:26:51 BoogieIcfgContainer [2021-11-20 07:26:51,305 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 07:26:51,307 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 07:26:51,307 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 07:26:51,310 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 07:26:51,310 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 07:26:37" (1/3) ... [2021-11-20 07:26:51,311 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79030b6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:26:51, skipping insertion in model container [2021-11-20 07:26:51,311 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:26:42" (2/3) ... [2021-11-20 07:26:51,312 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79030b6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:26:51, skipping insertion in model container [2021-11-20 07:26:51,312 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:26:51" (3/3) ... [2021-11-20 07:26:51,313 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.04.cil-2.c [2021-11-20 07:26:51,318 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 07:26:51,319 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-20 07:26:51,396 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 07:26:51,406 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 07:26:51,406 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-20 07:26:51,472 INFO L276 IsEmpty]: Start isEmpty. Operand has 2373 states, 2343 states have (on average 1.8544600938967135) internal successors, (4345), 2348 states have internal predecessors, (4345), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2021-11-20 07:26:51,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 07:26:51,486 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:26:51,486 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:26:51,487 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:26:51,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:26:51,491 INFO L85 PathProgramCache]: Analyzing trace with hash -1085362317, now seen corresponding path program 1 times [2021-11-20 07:26:51,497 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:26:51,498 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751300733] [2021-11-20 07:26:51,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:26:51,498 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:26:51,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:51,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 07:26:51,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:51,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:26:51,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:51,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 07:26:51,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:51,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 07:26:51,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:51,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 07:26:51,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:51,911 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 07:26:51,912 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:26:51,912 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751300733] [2021-11-20 07:26:51,913 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751300733] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:26:51,913 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:26:51,913 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 07:26:51,915 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787610355] [2021-11-20 07:26:51,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:26:51,920 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 07:26:51,920 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:26:51,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 07:26:51,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 07:26:51,973 INFO L87 Difference]: Start difference. First operand has 2373 states, 2343 states have (on average 1.8544600938967135) internal successors, (4345), 2348 states have internal predecessors, (4345), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:26:52,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:26:52,890 INFO L93 Difference]: Finished difference Result 4793 states and 8852 transitions. [2021-11-20 07:26:52,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 07:26:52,892 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-11-20 07:26:52,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:26:52,922 INFO L225 Difference]: With dead ends: 4793 [2021-11-20 07:26:52,923 INFO L226 Difference]: Without dead ends: 2359 [2021-11-20 07:26:52,932 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 07:26:52,936 INFO L933 BasicCegarLoop]: 4327 mSDtfsCounter, 448 mSDsluCounter, 12287 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 464 SdHoareTripleChecker+Valid, 16614 SdHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-20 07:26:52,937 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [464 Valid, 16614 Invalid, 335 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [48 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-20 07:26:52,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2359 states. [2021-11-20 07:26:53,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2359 to 2305. [2021-11-20 07:26:53,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2305 states, 2277 states have (on average 1.8436539306104522) internal successors, (4198), 2280 states have internal predecessors, (4198), 20 states have call successors, (20), 7 states have call predecessors, (20), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2021-11-20 07:26:53,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2305 states to 2305 states and 4236 transitions. [2021-11-20 07:26:53,230 INFO L78 Accepts]: Start accepts. Automaton has 2305 states and 4236 transitions. Word has length 91 [2021-11-20 07:26:53,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:26:53,230 INFO L470 AbstractCegarLoop]: Abstraction has 2305 states and 4236 transitions. [2021-11-20 07:26:53,231 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:26:53,231 INFO L276 IsEmpty]: Start isEmpty. Operand 2305 states and 4236 transitions. [2021-11-20 07:26:53,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 07:26:53,236 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:26:53,237 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:26:53,237 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 07:26:53,237 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:26:53,238 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:26:53,238 INFO L85 PathProgramCache]: Analyzing trace with hash 1642847029, now seen corresponding path program 1 times [2021-11-20 07:26:53,239 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:26:53,239 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277418664] [2021-11-20 07:26:53,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:26:53,240 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:26:53,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:53,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 07:26:53,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:53,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:26:53,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:53,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 07:26:53,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:53,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 07:26:53,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:53,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 07:26:53,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:53,413 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 07:26:53,413 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:26:53,414 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277418664] [2021-11-20 07:26:53,414 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277418664] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:26:53,414 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:26:53,414 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 07:26:53,415 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569420360] [2021-11-20 07:26:53,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:26:53,416 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 07:26:53,417 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:26:53,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 07:26:53,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 07:26:53,418 INFO L87 Difference]: Start difference. First operand 2305 states and 4236 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:26:54,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:26:54,695 INFO L93 Difference]: Finished difference Result 2759 states and 4947 transitions. [2021-11-20 07:26:54,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-20 07:26:54,695 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-11-20 07:26:54,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:26:54,717 INFO L225 Difference]: With dead ends: 2759 [2021-11-20 07:26:54,718 INFO L226 Difference]: Without dead ends: 2587 [2021-11-20 07:26:54,724 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-11-20 07:26:54,726 INFO L933 BasicCegarLoop]: 4278 mSDtfsCounter, 4606 mSDsluCounter, 12390 mSDsCounter, 0 mSdLazyCounter, 813 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4617 SdHoareTripleChecker+Valid, 16668 SdHoareTripleChecker+Invalid, 905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 813 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-20 07:26:54,726 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4617 Valid, 16668 Invalid, 905 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [92 Valid, 813 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-20 07:26:54,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2587 states. [2021-11-20 07:26:54,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2587 to 2478. [2021-11-20 07:26:54,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2478 states, 2430 states have (on average 1.825514403292181) internal successors, (4436), 2434 states have internal predecessors, (4436), 33 states have call successors, (33), 13 states have call predecessors, (33), 13 states have return successors, (34), 31 states have call predecessors, (34), 31 states have call successors, (34) [2021-11-20 07:26:54,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2478 states to 2478 states and 4503 transitions. [2021-11-20 07:26:54,830 INFO L78 Accepts]: Start accepts. Automaton has 2478 states and 4503 transitions. Word has length 91 [2021-11-20 07:26:54,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:26:54,831 INFO L470 AbstractCegarLoop]: Abstraction has 2478 states and 4503 transitions. [2021-11-20 07:26:54,832 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:26:54,833 INFO L276 IsEmpty]: Start isEmpty. Operand 2478 states and 4503 transitions. [2021-11-20 07:26:54,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 07:26:54,839 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:26:54,840 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:26:54,840 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 07:26:54,841 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:26:54,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:26:54,841 INFO L85 PathProgramCache]: Analyzing trace with hash -411857615, now seen corresponding path program 1 times [2021-11-20 07:26:54,841 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:26:54,842 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222371614] [2021-11-20 07:26:54,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:26:54,843 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:26:54,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:54,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 07:26:54,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:54,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:26:54,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:54,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 07:26:54,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:54,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 07:26:54,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:54,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 07:26:54,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:55,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 07:26:55,002 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:26:55,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222371614] [2021-11-20 07:26:55,002 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222371614] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:26:55,003 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:26:55,003 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 07:26:55,003 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231539291] [2021-11-20 07:26:55,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:26:55,004 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 07:26:55,004 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:26:55,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 07:26:55,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 07:26:55,010 INFO L87 Difference]: Start difference. First operand 2478 states and 4503 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:26:55,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:26:55,784 INFO L93 Difference]: Finished difference Result 2936 states and 5224 transitions. [2021-11-20 07:26:55,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 07:26:55,785 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-11-20 07:26:55,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:26:55,803 INFO L225 Difference]: With dead ends: 2936 [2021-11-20 07:26:55,804 INFO L226 Difference]: Without dead ends: 2591 [2021-11-20 07:26:55,809 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 07:26:55,814 INFO L933 BasicCegarLoop]: 4237 mSDtfsCounter, 4505 mSDsluCounter, 12232 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4517 SdHoareTripleChecker+Valid, 16469 SdHoareTripleChecker+Invalid, 648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 562 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-20 07:26:55,816 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4517 Valid, 16469 Invalid, 648 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 562 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-20 07:26:55,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2591 states. [2021-11-20 07:26:55,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2591 to 2478. [2021-11-20 07:26:55,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2478 states, 2430 states have (on average 1.8246913580246913) internal successors, (4434), 2434 states have internal predecessors, (4434), 33 states have call successors, (33), 13 states have call predecessors, (33), 13 states have return successors, (34), 31 states have call predecessors, (34), 31 states have call successors, (34) [2021-11-20 07:26:55,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2478 states to 2478 states and 4501 transitions. [2021-11-20 07:26:55,921 INFO L78 Accepts]: Start accepts. Automaton has 2478 states and 4501 transitions. Word has length 91 [2021-11-20 07:26:55,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:26:55,923 INFO L470 AbstractCegarLoop]: Abstraction has 2478 states and 4501 transitions. [2021-11-20 07:26:55,923 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:26:55,923 INFO L276 IsEmpty]: Start isEmpty. Operand 2478 states and 4501 transitions. [2021-11-20 07:26:55,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 07:26:55,925 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:26:55,926 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:26:55,926 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 07:26:55,926 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:26:55,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:26:55,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1322246835, now seen corresponding path program 1 times [2021-11-20 07:26:55,927 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:26:55,927 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239185073] [2021-11-20 07:26:55,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:26:55,928 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:26:55,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:55,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 07:26:56,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:56,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:26:56,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:56,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 07:26:56,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:56,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 07:26:56,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:56,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 07:26:56,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:56,116 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 07:26:56,117 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:26:56,118 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239185073] [2021-11-20 07:26:56,118 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239185073] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:26:56,118 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:26:56,118 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 07:26:56,119 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633448394] [2021-11-20 07:26:56,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:26:56,120 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 07:26:56,121 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:26:56,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 07:26:56,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 07:26:56,122 INFO L87 Difference]: Start difference. First operand 2478 states and 4501 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:26:57,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:26:57,610 INFO L93 Difference]: Finished difference Result 3158 states and 5555 transitions. [2021-11-20 07:26:57,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 07:26:57,611 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-11-20 07:26:57,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:26:57,631 INFO L225 Difference]: With dead ends: 3158 [2021-11-20 07:26:57,634 INFO L226 Difference]: Without dead ends: 2813 [2021-11-20 07:26:57,638 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 07:26:57,645 INFO L933 BasicCegarLoop]: 4301 mSDtfsCounter, 4635 mSDsluCounter, 16516 mSDsCounter, 0 mSdLazyCounter, 1145 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4646 SdHoareTripleChecker+Valid, 20817 SdHoareTripleChecker+Invalid, 1228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 1145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-20 07:26:57,647 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4646 Valid, 20817 Invalid, 1228 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [83 Valid, 1145 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-20 07:26:57,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2813 states. [2021-11-20 07:26:57,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2813 to 2640. [2021-11-20 07:26:57,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2640 states, 2572 states have (on average 1.8075427682737168) internal successors, (4649), 2577 states have internal predecessors, (4649), 46 states have call successors, (46), 19 states have call predecessors, (46), 20 states have return successors, (49), 45 states have call predecessors, (49), 44 states have call successors, (49) [2021-11-20 07:26:57,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2640 states to 2640 states and 4744 transitions. [2021-11-20 07:26:57,761 INFO L78 Accepts]: Start accepts. Automaton has 2640 states and 4744 transitions. Word has length 91 [2021-11-20 07:26:57,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:26:57,769 INFO L470 AbstractCegarLoop]: Abstraction has 2640 states and 4744 transitions. [2021-11-20 07:26:57,769 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:26:57,769 INFO L276 IsEmpty]: Start isEmpty. Operand 2640 states and 4744 transitions. [2021-11-20 07:26:57,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 07:26:57,776 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:26:57,776 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:26:57,776 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 07:26:57,777 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:26:57,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:26:57,777 INFO L85 PathProgramCache]: Analyzing trace with hash -2085497615, now seen corresponding path program 1 times [2021-11-20 07:26:57,778 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:26:57,778 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561362991] [2021-11-20 07:26:57,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:26:57,778 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:26:57,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:57,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 07:26:57,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:57,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:26:57,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:57,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 07:26:57,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:57,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 07:26:57,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:57,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 07:26:57,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:57,895 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 07:26:57,896 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:26:57,896 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561362991] [2021-11-20 07:26:57,896 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561362991] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:26:57,896 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:26:57,897 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 07:26:57,897 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359716691] [2021-11-20 07:26:57,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:26:57,898 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 07:26:57,899 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:26:57,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 07:26:57,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 07:26:57,900 INFO L87 Difference]: Start difference. First operand 2640 states and 4744 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:26:59,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:26:59,471 INFO L93 Difference]: Finished difference Result 3748 states and 6458 transitions. [2021-11-20 07:26:59,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 07:26:59,472 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-11-20 07:26:59,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:26:59,492 INFO L225 Difference]: With dead ends: 3748 [2021-11-20 07:26:59,492 INFO L226 Difference]: Without dead ends: 3241 [2021-11-20 07:26:59,495 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 07:26:59,496 INFO L933 BasicCegarLoop]: 4399 mSDtfsCounter, 4598 mSDsluCounter, 16802 mSDsCounter, 0 mSdLazyCounter, 1260 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4609 SdHoareTripleChecker+Valid, 21201 SdHoareTripleChecker+Invalid, 1334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-20 07:26:59,496 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4609 Valid, 21201 Invalid, 1334 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [74 Valid, 1260 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-20 07:26:59,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3241 states. [2021-11-20 07:26:59,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3241 to 2966. [2021-11-20 07:26:59,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2966 states, 2858 states have (on average 1.7781665500349895) internal successors, (5082), 2865 states have internal predecessors, (5082), 72 states have call successors, (72), 31 states have call predecessors, (72), 34 states have return successors, (83), 73 states have call predecessors, (83), 70 states have call successors, (83) [2021-11-20 07:26:59,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2966 states to 2966 states and 5237 transitions. [2021-11-20 07:26:59,612 INFO L78 Accepts]: Start accepts. Automaton has 2966 states and 5237 transitions. Word has length 91 [2021-11-20 07:26:59,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:26:59,612 INFO L470 AbstractCegarLoop]: Abstraction has 2966 states and 5237 transitions. [2021-11-20 07:26:59,612 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:26:59,613 INFO L276 IsEmpty]: Start isEmpty. Operand 2966 states and 5237 transitions. [2021-11-20 07:26:59,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 07:26:59,615 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:26:59,615 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:26:59,615 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 07:26:59,615 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:26:59,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:26:59,616 INFO L85 PathProgramCache]: Analyzing trace with hash 298427123, now seen corresponding path program 1 times [2021-11-20 07:26:59,616 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:26:59,616 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123505286] [2021-11-20 07:26:59,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:26:59,617 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:26:59,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:59,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 07:26:59,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:59,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:26:59,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:59,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 07:26:59,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:59,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 07:26:59,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:59,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 07:26:59,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:26:59,714 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 07:26:59,714 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:26:59,714 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123505286] [2021-11-20 07:26:59,715 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123505286] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:26:59,715 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:26:59,715 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 07:26:59,715 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517899100] [2021-11-20 07:26:59,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:26:59,716 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 07:26:59,716 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:26:59,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 07:26:59,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 07:26:59,717 INFO L87 Difference]: Start difference. First operand 2966 states and 5237 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:27:01,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:27:01,297 INFO L93 Difference]: Finished difference Result 5148 states and 8587 transitions. [2021-11-20 07:27:01,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 07:27:01,305 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-11-20 07:27:01,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:27:01,334 INFO L225 Difference]: With dead ends: 5148 [2021-11-20 07:27:01,334 INFO L226 Difference]: Without dead ends: 4315 [2021-11-20 07:27:01,338 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-20 07:27:01,339 INFO L933 BasicCegarLoop]: 4387 mSDtfsCounter, 4762 mSDsluCounter, 16794 mSDsCounter, 0 mSdLazyCounter, 1236 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4778 SdHoareTripleChecker+Valid, 21181 SdHoareTripleChecker+Invalid, 1314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-20 07:27:01,340 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4778 Valid, 21181 Invalid, 1314 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [78 Valid, 1236 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-20 07:27:01,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4315 states. [2021-11-20 07:27:01,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4315 to 3613. [2021-11-20 07:27:01,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3613 states, 3429 states have (on average 1.7357830271216097) internal successors, (5952), 3440 states have internal predecessors, (5952), 120 states have call successors, (120), 55 states have call predecessors, (120), 62 states have return successors, (153), 125 states have call predecessors, (153), 118 states have call successors, (153) [2021-11-20 07:27:01,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3613 states to 3613 states and 6225 transitions. [2021-11-20 07:27:01,508 INFO L78 Accepts]: Start accepts. Automaton has 3613 states and 6225 transitions. Word has length 91 [2021-11-20 07:27:01,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:27:01,508 INFO L470 AbstractCegarLoop]: Abstraction has 3613 states and 6225 transitions. [2021-11-20 07:27:01,509 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:27:01,509 INFO L276 IsEmpty]: Start isEmpty. Operand 3613 states and 6225 transitions. [2021-11-20 07:27:01,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 07:27:01,512 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:27:01,512 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:27:01,512 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 07:27:01,512 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:27:01,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:27:01,513 INFO L85 PathProgramCache]: Analyzing trace with hash -668923531, now seen corresponding path program 1 times [2021-11-20 07:27:01,513 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:27:01,514 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682146709] [2021-11-20 07:27:01,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:27:01,514 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:27:01,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:01,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 07:27:01,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:01,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:27:01,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:01,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 07:27:01,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:01,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 07:27:01,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:01,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 07:27:01,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:01,613 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:27:01,613 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:27:01,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682146709] [2021-11-20 07:27:01,614 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682146709] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:27:01,614 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:27:01,614 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 07:27:01,614 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051275661] [2021-11-20 07:27:01,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:27:01,615 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 07:27:01,615 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:27:01,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 07:27:01,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 07:27:01,616 INFO L87 Difference]: Start difference. First operand 3613 states and 6225 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:27:03,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:27:03,298 INFO L93 Difference]: Finished difference Result 7567 states and 12293 transitions. [2021-11-20 07:27:03,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 07:27:03,299 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-11-20 07:27:03,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:27:03,341 INFO L225 Difference]: With dead ends: 7567 [2021-11-20 07:27:03,342 INFO L226 Difference]: Without dead ends: 6087 [2021-11-20 07:27:03,348 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 07:27:03,349 INFO L933 BasicCegarLoop]: 4441 mSDtfsCounter, 4619 mSDsluCounter, 16791 mSDsCounter, 0 mSdLazyCounter, 1416 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4629 SdHoareTripleChecker+Valid, 21232 SdHoareTripleChecker+Invalid, 1491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-20 07:27:03,349 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4629 Valid, 21232 Invalid, 1491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1416 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-20 07:27:03,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6087 states. [2021-11-20 07:27:03,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6087 to 4820. [2021-11-20 07:27:03,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4820 states, 4488 states have (on average 1.6813725490196079) internal successors, (7546), 4507 states have internal predecessors, (7546), 212 states have call successors, (212), 103 states have call predecessors, (212), 118 states have return successors, (307), 225 states have call predecessors, (307), 210 states have call successors, (307) [2021-11-20 07:27:03,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4820 states to 4820 states and 8065 transitions. [2021-11-20 07:27:03,661 INFO L78 Accepts]: Start accepts. Automaton has 4820 states and 8065 transitions. Word has length 91 [2021-11-20 07:27:03,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:27:03,661 INFO L470 AbstractCegarLoop]: Abstraction has 4820 states and 8065 transitions. [2021-11-20 07:27:03,662 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:27:03,662 INFO L276 IsEmpty]: Start isEmpty. Operand 4820 states and 8065 transitions. [2021-11-20 07:27:03,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 07:27:03,668 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:27:03,668 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:27:03,669 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 07:27:03,669 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:27:03,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:27:03,672 INFO L85 PathProgramCache]: Analyzing trace with hash 1239534259, now seen corresponding path program 1 times [2021-11-20 07:27:03,672 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:27:03,673 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939229992] [2021-11-20 07:27:03,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:27:03,673 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:27:03,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:03,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 07:27:03,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:03,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:27:03,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:03,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 07:27:03,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:03,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 07:27:03,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:03,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 07:27:03,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:03,779 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 07:27:03,779 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:27:03,780 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939229992] [2021-11-20 07:27:03,780 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939229992] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:27:03,780 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:27:03,780 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 07:27:03,780 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98947226] [2021-11-20 07:27:03,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:27:03,781 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 07:27:03,781 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:27:03,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 07:27:03,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 07:27:03,782 INFO L87 Difference]: Start difference. First operand 4820 states and 8065 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:27:05,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:27:05,451 INFO L93 Difference]: Finished difference Result 12016 states and 19099 transitions. [2021-11-20 07:27:05,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 07:27:05,451 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-11-20 07:27:05,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:27:05,498 INFO L225 Difference]: With dead ends: 12016 [2021-11-20 07:27:05,498 INFO L226 Difference]: Without dead ends: 9329 [2021-11-20 07:27:05,509 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 07:27:05,510 INFO L933 BasicCegarLoop]: 4377 mSDtfsCounter, 4682 mSDsluCounter, 16794 mSDsCounter, 0 mSdLazyCounter, 1220 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4698 SdHoareTripleChecker+Valid, 21171 SdHoareTripleChecker+Invalid, 1298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-20 07:27:05,511 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4698 Valid, 21171 Invalid, 1298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 1220 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-20 07:27:05,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9329 states. [2021-11-20 07:27:05,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9329 to 7305. [2021-11-20 07:27:05,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7305 states, 6685 states have (on average 1.6281226626776364) internal successors, (10884), 6720 states have internal predecessors, (10884), 388 states have call successors, (388), 199 states have call predecessors, (388), 230 states have return successors, (661), 417 states have call predecessors, (661), 386 states have call successors, (661) [2021-11-20 07:27:06,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7305 states to 7305 states and 11933 transitions. [2021-11-20 07:27:06,008 INFO L78 Accepts]: Start accepts. Automaton has 7305 states and 11933 transitions. Word has length 91 [2021-11-20 07:27:06,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:27:06,008 INFO L470 AbstractCegarLoop]: Abstraction has 7305 states and 11933 transitions. [2021-11-20 07:27:06,009 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:27:06,010 INFO L276 IsEmpty]: Start isEmpty. Operand 7305 states and 11933 transitions. [2021-11-20 07:27:06,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 07:27:06,016 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:27:06,016 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:27:06,017 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-20 07:27:06,017 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:27:06,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:27:06,018 INFO L85 PathProgramCache]: Analyzing trace with hash 746908085, now seen corresponding path program 1 times [2021-11-20 07:27:06,018 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:27:06,018 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795463410] [2021-11-20 07:27:06,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:27:06,018 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:27:06,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:06,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 07:27:06,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:06,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:27:06,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:06,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 07:27:06,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:06,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 07:27:06,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:06,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 07:27:06,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:06,113 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 07:27:06,113 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:27:06,113 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [795463410] [2021-11-20 07:27:06,113 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [795463410] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:27:06,114 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:27:06,114 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 07:27:06,114 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031360181] [2021-11-20 07:27:06,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:27:06,115 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 07:27:06,115 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:27:06,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 07:27:06,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 07:27:06,117 INFO L87 Difference]: Start difference. First operand 7305 states and 11933 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:27:08,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:27:08,072 INFO L93 Difference]: Finished difference Result 20843 states and 32873 transitions. [2021-11-20 07:27:08,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 07:27:08,073 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-11-20 07:27:08,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:27:08,131 INFO L225 Difference]: With dead ends: 20843 [2021-11-20 07:27:08,131 INFO L226 Difference]: Without dead ends: 15671 [2021-11-20 07:27:08,151 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 07:27:08,152 INFO L933 BasicCegarLoop]: 4372 mSDtfsCounter, 4642 mSDsluCounter, 16794 mSDsCounter, 0 mSdLazyCounter, 1212 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4658 SdHoareTripleChecker+Valid, 21166 SdHoareTripleChecker+Invalid, 1290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-20 07:27:08,153 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4658 Valid, 21166 Invalid, 1290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 1212 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-20 07:27:08,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15671 states. [2021-11-20 07:27:08,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15671 to 12258. [2021-11-20 07:27:08,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12258 states, 11078 states have (on average 1.5863874345549738) internal successors, (17574), 11145 states have internal predecessors, (17574), 724 states have call successors, (724), 391 states have call predecessors, (724), 454 states have return successors, (1515), 785 states have call predecessors, (1515), 722 states have call successors, (1515) [2021-11-20 07:27:08,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12258 states to 12258 states and 19813 transitions. [2021-11-20 07:27:08,899 INFO L78 Accepts]: Start accepts. Automaton has 12258 states and 19813 transitions. Word has length 91 [2021-11-20 07:27:08,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:27:08,900 INFO L470 AbstractCegarLoop]: Abstraction has 12258 states and 19813 transitions. [2021-11-20 07:27:08,900 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:27:08,900 INFO L276 IsEmpty]: Start isEmpty. Operand 12258 states and 19813 transitions. [2021-11-20 07:27:08,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 07:27:08,911 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:27:08,912 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:27:08,912 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-20 07:27:08,912 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:27:08,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:27:08,915 INFO L85 PathProgramCache]: Analyzing trace with hash 1700848243, now seen corresponding path program 1 times [2021-11-20 07:27:08,916 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:27:08,916 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004776276] [2021-11-20 07:27:08,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:27:08,916 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:27:08,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:08,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 07:27:08,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:08,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:27:08,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:09,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 07:27:09,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:09,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 07:27:09,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:09,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 07:27:09,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:09,026 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 07:27:09,027 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:27:09,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004776276] [2021-11-20 07:27:09,027 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004776276] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:27:09,027 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:27:09,027 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 07:27:09,028 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894641677] [2021-11-20 07:27:09,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:27:09,028 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 07:27:09,028 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:27:09,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 07:27:09,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 07:27:09,029 INFO L87 Difference]: Start difference. First operand 12258 states and 19813 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:27:11,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:27:11,250 INFO L93 Difference]: Finished difference Result 37870 states and 60091 transitions. [2021-11-20 07:27:11,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 07:27:11,251 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-11-20 07:27:11,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:27:11,358 INFO L225 Difference]: With dead ends: 37870 [2021-11-20 07:27:11,359 INFO L226 Difference]: Without dead ends: 27745 [2021-11-20 07:27:11,403 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 07:27:11,404 INFO L933 BasicCegarLoop]: 4373 mSDtfsCounter, 4587 mSDsluCounter, 16779 mSDsCounter, 0 mSdLazyCounter, 1277 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4597 SdHoareTripleChecker+Valid, 21152 SdHoareTripleChecker+Invalid, 1356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-20 07:27:11,404 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4597 Valid, 21152 Invalid, 1356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 1277 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-20 07:27:11,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27745 states. [2021-11-20 07:27:12,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27745 to 22119. [2021-11-20 07:27:12,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22119 states, 19859 states have (on average 1.5599979857998891) internal successors, (30980), 19990 states have internal predecessors, (30980), 1360 states have call successors, (1360), 771 states have call predecessors, (1360), 898 states have return successors, (3673), 1485 states have call predecessors, (3673), 1358 states have call successors, (3673) [2021-11-20 07:27:12,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22119 states to 22119 states and 36013 transitions. [2021-11-20 07:27:12,788 INFO L78 Accepts]: Start accepts. Automaton has 22119 states and 36013 transitions. Word has length 91 [2021-11-20 07:27:12,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:27:12,788 INFO L470 AbstractCegarLoop]: Abstraction has 22119 states and 36013 transitions. [2021-11-20 07:27:12,789 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:27:12,789 INFO L276 IsEmpty]: Start isEmpty. Operand 22119 states and 36013 transitions. [2021-11-20 07:27:12,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 07:27:12,818 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:27:12,818 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:27:12,818 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-20 07:27:12,818 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:27:12,819 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:27:12,819 INFO L85 PathProgramCache]: Analyzing trace with hash 484694517, now seen corresponding path program 1 times [2021-11-20 07:27:12,819 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:27:12,819 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50392249] [2021-11-20 07:27:12,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:27:12,820 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:27:12,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:12,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 07:27:12,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:12,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:27:12,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:12,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 07:27:12,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:12,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 07:27:12,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:12,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 07:27:12,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:12,907 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 07:27:12,907 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:27:12,907 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50392249] [2021-11-20 07:27:12,907 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [50392249] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:27:12,907 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:27:12,908 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 07:27:12,908 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723722120] [2021-11-20 07:27:12,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:27:12,908 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 07:27:12,909 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:27:12,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 07:27:12,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 07:27:12,909 INFO L87 Difference]: Start difference. First operand 22119 states and 36013 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:27:15,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:27:15,911 INFO L93 Difference]: Finished difference Result 58797 states and 93802 transitions. [2021-11-20 07:27:15,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-20 07:27:15,912 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-11-20 07:27:15,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:27:16,060 INFO L225 Difference]: With dead ends: 58797 [2021-11-20 07:27:16,060 INFO L226 Difference]: Without dead ends: 38812 [2021-11-20 07:27:16,133 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-11-20 07:27:16,134 INFO L933 BasicCegarLoop]: 4481 mSDtfsCounter, 4788 mSDsluCounter, 12458 mSDsCounter, 0 mSdLazyCounter, 986 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4817 SdHoareTripleChecker+Valid, 16939 SdHoareTripleChecker+Invalid, 1087 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 986 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-20 07:27:16,134 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4817 Valid, 16939 Invalid, 1087 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 986 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-20 07:27:16,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38812 states. [2021-11-20 07:27:17,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38812 to 31901. [2021-11-20 07:27:17,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31901 states, 28469 states have (on average 1.5354947486739963) internal successors, (43714), 28729 states have internal predecessors, (43714), 2078 states have call successors, (2078), 1161 states have call predecessors, (2078), 1352 states have return successors, (5121), 2138 states have call predecessors, (5121), 2076 states have call successors, (5121) [2021-11-20 07:27:17,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31901 states to 31901 states and 50913 transitions. [2021-11-20 07:27:17,920 INFO L78 Accepts]: Start accepts. Automaton has 31901 states and 50913 transitions. Word has length 91 [2021-11-20 07:27:17,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:27:17,920 INFO L470 AbstractCegarLoop]: Abstraction has 31901 states and 50913 transitions. [2021-11-20 07:27:17,920 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:27:17,921 INFO L276 IsEmpty]: Start isEmpty. Operand 31901 states and 50913 transitions. [2021-11-20 07:27:18,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-11-20 07:27:18,221 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:27:18,222 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:27:18,222 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-20 07:27:18,222 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:27:18,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:27:18,223 INFO L85 PathProgramCache]: Analyzing trace with hash -908289339, now seen corresponding path program 1 times [2021-11-20 07:27:18,223 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:27:18,223 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135235186] [2021-11-20 07:27:18,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:27:18,223 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:27:18,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:18,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 07:27:18,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:18,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:27:18,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:18,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 07:27:18,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:18,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 07:27:18,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:18,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 07:27:18,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:18,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-11-20 07:27:18,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:18,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-20 07:27:18,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:18,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-20 07:27:18,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:18,358 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-20 07:27:18,359 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:27:18,359 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135235186] [2021-11-20 07:27:18,359 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135235186] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:27:18,359 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1885881911] [2021-11-20 07:27:18,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:27:18,360 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:27:18,360 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:27:18,366 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:27:18,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-20 07:27:18,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:18,513 INFO L263 TraceCheckSpWp]: Trace formula consists of 582 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 07:27:18,531 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:27:18,859 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-20 07:27:18,859 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 07:27:18,860 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1885881911] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:27:18,860 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 07:27:18,860 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-20 07:27:18,860 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931555890] [2021-11-20 07:27:18,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:27:18,861 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 07:27:18,861 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:27:18,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 07:27:18,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-20 07:27:18,862 INFO L87 Difference]: Start difference. First operand 31901 states and 50913 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 07:27:21,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:27:21,578 INFO L93 Difference]: Finished difference Result 90740 states and 144475 transitions. [2021-11-20 07:27:21,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 07:27:21,579 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 147 [2021-11-20 07:27:21,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:27:21,879 INFO L225 Difference]: With dead ends: 90740 [2021-11-20 07:27:21,879 INFO L226 Difference]: Without dead ends: 60973 [2021-11-20 07:27:21,973 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-20 07:27:21,975 INFO L933 BasicCegarLoop]: 4244 mSDtfsCounter, 4184 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4184 SdHoareTripleChecker+Valid, 4492 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 07:27:21,975 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4184 Valid, 4492 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-20 07:27:22,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60973 states. [2021-11-20 07:27:25,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60973 to 60581. [2021-11-20 07:27:25,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60581 states, 53831 states have (on average 1.521372443387639) internal successors, (81897), 54348 states have internal predecessors, (81897), 4048 states have call successors, (4048), 2317 states have call predecessors, (4048), 2700 states have return successors, (10009), 4043 states have call predecessors, (10009), 4046 states have call successors, (10009) [2021-11-20 07:27:25,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60581 states to 60581 states and 95954 transitions. [2021-11-20 07:27:25,552 INFO L78 Accepts]: Start accepts. Automaton has 60581 states and 95954 transitions. Word has length 147 [2021-11-20 07:27:25,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:27:25,553 INFO L470 AbstractCegarLoop]: Abstraction has 60581 states and 95954 transitions. [2021-11-20 07:27:25,553 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 07:27:25,553 INFO L276 IsEmpty]: Start isEmpty. Operand 60581 states and 95954 transitions. [2021-11-20 07:27:25,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-11-20 07:27:25,683 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:27:25,684 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:27:25,725 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-20 07:27:25,900 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:27:25,901 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:27:25,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:27:25,901 INFO L85 PathProgramCache]: Analyzing trace with hash 1311563429, now seen corresponding path program 1 times [2021-11-20 07:27:25,902 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:27:25,902 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013876594] [2021-11-20 07:27:25,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:27:25,902 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:27:25,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:25,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 07:27:25,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:25,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:27:25,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:25,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 07:27:25,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:26,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 07:27:26,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:26,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 07:27:26,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:26,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-11-20 07:27:26,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:26,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-20 07:27:26,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:26,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-20 07:27:26,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:26,061 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-20 07:27:26,061 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:27:26,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013876594] [2021-11-20 07:27:26,062 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013876594] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:27:26,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1041602008] [2021-11-20 07:27:26,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:27:26,062 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:27:26,063 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:27:26,065 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:27:26,084 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-20 07:27:26,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:26,209 INFO L263 TraceCheckSpWp]: Trace formula consists of 576 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 07:27:26,224 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:27:26,814 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-20 07:27:26,815 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 07:27:26,815 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1041602008] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:27:26,815 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 07:27:26,815 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-20 07:27:26,815 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947135708] [2021-11-20 07:27:26,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:27:26,816 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 07:27:26,816 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:27:26,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 07:27:26,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-20 07:27:26,817 INFO L87 Difference]: Start difference. First operand 60581 states and 95954 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 07:27:31,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:27:31,769 INFO L93 Difference]: Finished difference Result 176074 states and 279300 transitions. [2021-11-20 07:27:31,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 07:27:31,770 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 147 [2021-11-20 07:27:31,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:27:32,471 INFO L225 Difference]: With dead ends: 176074 [2021-11-20 07:27:32,471 INFO L226 Difference]: Without dead ends: 117627 [2021-11-20 07:27:32,628 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 162 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 07:27:32,628 INFO L933 BasicCegarLoop]: 4244 mSDtfsCounter, 4178 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4178 SdHoareTripleChecker+Valid, 4492 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 07:27:32,629 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4178 Valid, 4492 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-20 07:27:32,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117627 states. [2021-11-20 07:27:39,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117627 to 116847. [2021-11-20 07:27:39,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116847 states, 103575 states have (on average 1.5129230026550808) internal successors, (156701), 104606 states have internal predecessors, (156701), 7882 states have call successors, (7882), 4621 states have call predecessors, (7882), 5388 states have return successors, (19679), 7747 states have call predecessors, (19679), 7880 states have call successors, (19679) [2021-11-20 07:27:40,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116847 states to 116847 states and 184262 transitions. [2021-11-20 07:27:40,371 INFO L78 Accepts]: Start accepts. Automaton has 116847 states and 184262 transitions. Word has length 147 [2021-11-20 07:27:40,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:27:40,373 INFO L470 AbstractCegarLoop]: Abstraction has 116847 states and 184262 transitions. [2021-11-20 07:27:40,374 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 07:27:40,374 INFO L276 IsEmpty]: Start isEmpty. Operand 116847 states and 184262 transitions. [2021-11-20 07:27:40,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-11-20 07:27:40,526 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:27:40,527 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:27:40,554 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-20 07:27:40,728 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:27:40,729 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:27:40,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:27:40,730 INFO L85 PathProgramCache]: Analyzing trace with hash 1433766533, now seen corresponding path program 1 times [2021-11-20 07:27:40,730 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:27:40,730 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34149236] [2021-11-20 07:27:40,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:27:40,730 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:27:40,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:40,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 07:27:40,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:40,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:27:40,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:40,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 07:27:40,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:40,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 07:27:40,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:40,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 07:27:40,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:40,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-11-20 07:27:40,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:40,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-20 07:27:40,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:40,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-20 07:27:40,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:40,882 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-20 07:27:40,882 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:27:40,883 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34149236] [2021-11-20 07:27:40,883 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34149236] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:27:40,883 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [691532929] [2021-11-20 07:27:40,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:27:40,883 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:27:40,884 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:27:40,889 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:27:40,905 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3d5269-e7c1-4fd0-ae92-b349d42c17d3/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-20 07:27:41,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:27:41,004 INFO L263 TraceCheckSpWp]: Trace formula consists of 570 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 07:27:41,007 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:27:41,307 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-11-20 07:27:41,307 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 07:27:41,307 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [691532929] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:27:41,308 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 07:27:41,308 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-11-20 07:27:41,310 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649746251] [2021-11-20 07:27:41,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:27:41,311 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 07:27:41,311 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:27:41,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 07:27:41,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-20 07:27:41,312 INFO L87 Difference]: Start difference. First operand 116847 states and 184262 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8)