./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.04.cil.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_d9b7d898-fd11-4144-9041-e8ffd37353db/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b7d898-fd11-4144-9041-e8ffd37353db/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_d9b7d898-fd11-4144-9041-e8ffd37353db/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b7d898-fd11-4144-9041-e8ffd37353db/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.04.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b7d898-fd11-4144-9041-e8ffd37353db/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_d9b7d898-fd11-4144-9041-e8ffd37353db/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 1de07d37d630bd073064bf436fb9512b72ab982b0eaf3fcb1582f689c57482fa --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 06:42:44,004 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 06:42:44,007 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 06:42:44,065 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 06:42:44,066 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 06:42:44,071 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 06:42:44,073 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 06:42:44,077 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 06:42:44,080 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 06:42:44,089 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 06:42:44,090 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 06:42:44,092 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 06:42:44,093 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 06:42:44,100 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 06:42:44,102 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 06:42:44,108 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 06:42:44,110 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 06:42:44,111 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 06:42:44,114 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 06:42:44,122 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 06:42:44,124 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 06:42:44,125 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 06:42:44,128 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 06:42:44,129 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 06:42:44,139 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 06:42:44,139 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 06:42:44,140 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 06:42:44,142 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 06:42:44,143 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 06:42:44,144 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 06:42:44,145 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 06:42:44,146 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 06:42:44,148 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 06:42:44,149 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 06:42:44,151 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 06:42:44,151 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 06:42:44,152 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 06:42:44,152 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 06:42:44,152 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 06:42:44,153 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 06:42:44,154 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 06:42:44,155 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b7d898-fd11-4144-9041-e8ffd37353db/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-20 06:42:44,199 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 06:42:44,200 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 06:42:44,201 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 06:42:44,201 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 06:42:44,202 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 06:42:44,202 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 06:42:44,203 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 06:42:44,203 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 06:42:44,203 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 06:42:44,204 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 06:42:44,205 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-20 06:42:44,205 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 06:42:44,205 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-20 06:42:44,206 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 06:42:44,206 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 06:42:44,206 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 06:42:44,206 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 06:42:44,206 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-20 06:42:44,207 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 06:42:44,207 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 06:42:44,207 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 06:42:44,208 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 06:42:44,208 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 06:42:44,208 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 06:42:44,208 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 06:42:44,209 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 06:42:44,209 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 06:42:44,209 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 06:42:44,209 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 06:42:44,211 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 06:42:44,211 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 06:42:44,212 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 06:42:44,212 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 06:42:44,212 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 06:42:44,212 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_d9b7d898-fd11-4144-9041-e8ffd37353db/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_d9b7d898-fd11-4144-9041-e8ffd37353db/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 -> 1de07d37d630bd073064bf436fb9512b72ab982b0eaf3fcb1582f689c57482fa [2021-11-20 06:42:44,539 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 06:42:44,573 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 06:42:44,576 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 06:42:44,577 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 06:42:44,578 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 06:42:44,580 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b7d898-fd11-4144-9041-e8ffd37353db/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/systemc/transmitter.04.cil.c [2021-11-20 06:42:44,658 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b7d898-fd11-4144-9041-e8ffd37353db/bin/uautomizer-DQz5hQGWxF/data/9fa0af2b9/de52dd6c81404f1db06798951dabe53b/FLAGa27a6dec2 [2021-11-20 06:42:45,249 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 06:42:45,250 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b7d898-fd11-4144-9041-e8ffd37353db/sv-benchmarks/c/systemc/transmitter.04.cil.c [2021-11-20 06:42:45,262 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b7d898-fd11-4144-9041-e8ffd37353db/bin/uautomizer-DQz5hQGWxF/data/9fa0af2b9/de52dd6c81404f1db06798951dabe53b/FLAGa27a6dec2 [2021-11-20 06:42:45,580 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b7d898-fd11-4144-9041-e8ffd37353db/bin/uautomizer-DQz5hQGWxF/data/9fa0af2b9/de52dd6c81404f1db06798951dabe53b [2021-11-20 06:42:45,585 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 06:42:45,588 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 06:42:45,591 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 06:42:45,591 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 06:42:45,594 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 06:42:45,595 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:42:45" (1/1) ... [2021-11-20 06:42:45,596 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@524abc9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:42:45, skipping insertion in model container [2021-11-20 06:42:45,597 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:42:45" (1/1) ... [2021-11-20 06:42:45,605 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 06:42:45,643 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 06:42:45,846 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_d9b7d898-fd11-4144-9041-e8ffd37353db/sv-benchmarks/c/systemc/transmitter.04.cil.c[706,719] [2021-11-20 06:42:45,943 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:42:45,952 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 06:42:45,974 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_d9b7d898-fd11-4144-9041-e8ffd37353db/sv-benchmarks/c/systemc/transmitter.04.cil.c[706,719] [2021-11-20 06:42:46,056 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:42:46,085 INFO L208 MainTranslator]: Completed translation [2021-11-20 06:42:46,086 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:42:46 WrapperNode [2021-11-20 06:42:46,086 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 06:42:46,087 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 06:42:46,087 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 06:42:46,088 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 06:42:46,096 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:42:46" (1/1) ... [2021-11-20 06:42:46,131 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:42:46" (1/1) ... [2021-11-20 06:42:46,161 INFO L137 Inliner]: procedures = 36, calls = 42, calls flagged for inlining = 20, calls inlined = 20, statements flattened = 378 [2021-11-20 06:42:46,161 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 06:42:46,162 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 06:42:46,162 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 06:42:46,163 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 06:42:46,171 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:42:46" (1/1) ... [2021-11-20 06:42:46,172 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:42:46" (1/1) ... [2021-11-20 06:42:46,174 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:42:46" (1/1) ... [2021-11-20 06:42:46,174 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:42:46" (1/1) ... [2021-11-20 06:42:46,182 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:42:46" (1/1) ... [2021-11-20 06:42:46,202 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:42:46" (1/1) ... [2021-11-20 06:42:46,204 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:42:46" (1/1) ... [2021-11-20 06:42:46,208 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 06:42:46,209 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 06:42:46,209 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 06:42:46,209 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 06:42:46,219 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:42:46" (1/1) ... [2021-11-20 06:42:46,227 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 06:42:46,242 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b7d898-fd11-4144-9041-e8ffd37353db/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:42:46,260 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b7d898-fd11-4144-9041-e8ffd37353db/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 06:42:46,274 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9b7d898-fd11-4144-9041-e8ffd37353db/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 06:42:46,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 06:42:46,312 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-20 06:42:46,312 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-20 06:42:46,313 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-20 06:42:46,313 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-20 06:42:46,313 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-20 06:42:46,313 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-20 06:42:46,313 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-20 06:42:46,313 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-20 06:42:46,313 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-20 06:42:46,313 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-20 06:42:46,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 06:42:46,314 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-20 06:42:46,314 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-20 06:42:46,314 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 06:42:46,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 06:42:46,435 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 06:42:46,437 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 06:42:46,972 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 06:42:46,983 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 06:42:46,983 INFO L301 CfgBuilder]: Removed 8 assume(true) statements. [2021-11-20 06:42:46,985 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:42:46 BoogieIcfgContainer [2021-11-20 06:42:46,985 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 06:42:46,988 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 06:42:46,988 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 06:42:46,992 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 06:42:46,992 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 06:42:45" (1/3) ... [2021-11-20 06:42:46,993 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1774952c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:42:46, skipping insertion in model container [2021-11-20 06:42:46,993 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:42:46" (2/3) ... [2021-11-20 06:42:46,993 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1774952c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:42:46, skipping insertion in model container [2021-11-20 06:42:46,994 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:42:46" (3/3) ... [2021-11-20 06:42:46,995 INFO L111 eAbstractionObserver]: Analyzing ICFG transmitter.04.cil.c [2021-11-20 06:42:47,000 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 06:42:47,000 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 06:42:47,055 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 06:42:47,064 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 06:42:47,064 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-20 06:42:47,108 INFO L276 IsEmpty]: Start isEmpty. Operand has 178 states, 153 states have (on average 1.607843137254902) internal successors, (246), 155 states have internal predecessors, (246), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2021-11-20 06:42:47,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 06:42:47,127 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:42:47,128 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 06:42:47,129 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:42:47,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:42:47,134 INFO L85 PathProgramCache]: Analyzing trace with hash -1239760114, now seen corresponding path program 1 times [2021-11-20 06:42:47,144 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:42:47,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072671055] [2021-11-20 06:42:47,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:42:47,145 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:42:47,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:47,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:42:47,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:47,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-20 06:42:47,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:47,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 06:42:47,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:47,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 06:42:47,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:47,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-11-20 06:42:47,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:47,708 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 06:42:47,709 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:42:47,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072671055] [2021-11-20 06:42:47,710 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072671055] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:42:47,711 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:42:47,711 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:42:47,714 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876528578] [2021-11-20 06:42:47,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:42:47,722 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:42:47,722 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:42:47,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:42:47,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:42:47,758 INFO L87 Difference]: Start difference. First operand has 178 states, 153 states have (on average 1.607843137254902) internal successors, (246), 155 states have internal predecessors, (246), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:42:48,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:42:48,995 INFO L93 Difference]: Finished difference Result 394 states and 628 transitions. [2021-11-20 06:42:48,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 06:42:49,001 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-11-20 06:42:49,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:42:49,017 INFO L225 Difference]: With dead ends: 394 [2021-11-20 06:42:49,018 INFO L226 Difference]: Without dead ends: 224 [2021-11-20 06:42:49,024 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-20 06:42:49,028 INFO L933 BasicCegarLoop]: 257 mSDtfsCounter, 411 mSDsluCounter, 313 mSDsCounter, 0 mSdLazyCounter, 523 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 422 SdHoareTripleChecker+Valid, 570 SdHoareTripleChecker+Invalid, 571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 523 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-20 06:42:49,029 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [422 Valid, 570 Invalid, 571 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 523 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-20 06:42:49,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2021-11-20 06:42:49,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 173. [2021-11-20 06:42:49,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 149 states have (on average 1.4966442953020134) internal successors, (223), 150 states have internal predecessors, (223), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2021-11-20 06:42:49,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 257 transitions. [2021-11-20 06:42:49,111 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 257 transitions. Word has length 91 [2021-11-20 06:42:49,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:42:49,112 INFO L470 AbstractCegarLoop]: Abstraction has 173 states and 257 transitions. [2021-11-20 06:42:49,112 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:42:49,112 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 257 transitions. [2021-11-20 06:42:49,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 06:42:49,118 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:42:49,118 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 06:42:49,119 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 06:42:49,119 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:42:49,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:42:49,120 INFO L85 PathProgramCache]: Analyzing trace with hash -1212694512, now seen corresponding path program 1 times [2021-11-20 06:42:49,120 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:42:49,121 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097808268] [2021-11-20 06:42:49,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:42:49,121 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:42:49,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:49,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:42:49,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:49,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-20 06:42:49,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:49,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 06:42:49,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:49,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 06:42:49,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:49,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-11-20 06:42:49,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:49,333 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 06:42:49,333 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:42:49,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097808268] [2021-11-20 06:42:49,334 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097808268] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:42:49,334 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:42:49,334 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:42:49,335 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581970933] [2021-11-20 06:42:49,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:42:49,337 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:42:49,337 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:42:49,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:42:49,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:42:49,338 INFO L87 Difference]: Start difference. First operand 173 states and 257 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:42:50,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:42:50,270 INFO L93 Difference]: Finished difference Result 393 states and 598 transitions. [2021-11-20 06:42:50,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:42:50,271 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-11-20 06:42:50,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:42:50,287 INFO L225 Difference]: With dead ends: 393 [2021-11-20 06:42:50,289 INFO L226 Difference]: Without dead ends: 232 [2021-11-20 06:42:50,294 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-20 06:42:50,296 INFO L933 BasicCegarLoop]: 262 mSDtfsCounter, 433 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 609 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 444 SdHoareTripleChecker+Valid, 678 SdHoareTripleChecker+Invalid, 661 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-20 06:42:50,297 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [444 Valid, 678 Invalid, 661 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 609 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-20 06:42:50,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2021-11-20 06:42:50,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 173. [2021-11-20 06:42:50,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 149 states have (on average 1.4899328859060403) internal successors, (222), 150 states have internal predecessors, (222), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2021-11-20 06:42:50,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 256 transitions. [2021-11-20 06:42:50,333 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 256 transitions. Word has length 91 [2021-11-20 06:42:50,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:42:50,334 INFO L470 AbstractCegarLoop]: Abstraction has 173 states and 256 transitions. [2021-11-20 06:42:50,334 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:42:50,334 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 256 transitions. [2021-11-20 06:42:50,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 06:42:50,337 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:42:50,337 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 06:42:50,338 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 06:42:50,338 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:42:50,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:42:50,339 INFO L85 PathProgramCache]: Analyzing trace with hash 1004935886, now seen corresponding path program 1 times [2021-11-20 06:42:50,339 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:42:50,339 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153295926] [2021-11-20 06:42:50,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:42:50,340 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:42:50,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:50,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:42:50,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:50,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-20 06:42:50,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:50,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 06:42:50,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:50,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 06:42:50,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:50,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-11-20 06:42:50,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:50,489 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 06:42:50,490 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:42:50,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153295926] [2021-11-20 06:42:50,490 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153295926] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:42:50,491 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:42:50,491 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:42:50,491 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882472764] [2021-11-20 06:42:50,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:42:50,492 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:42:50,495 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:42:50,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:42:50,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:42:50,497 INFO L87 Difference]: Start difference. First operand 173 states and 256 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:42:51,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:42:51,213 INFO L93 Difference]: Finished difference Result 383 states and 579 transitions. [2021-11-20 06:42:51,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 06:42:51,214 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-11-20 06:42:51,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:42:51,217 INFO L225 Difference]: With dead ends: 383 [2021-11-20 06:42:51,217 INFO L226 Difference]: Without dead ends: 222 [2021-11-20 06:42:51,219 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2021-11-20 06:42:51,221 INFO L933 BasicCegarLoop]: 243 mSDtfsCounter, 429 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 538 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 440 SdHoareTripleChecker+Valid, 657 SdHoareTripleChecker+Invalid, 589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 538 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-20 06:42:51,221 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [440 Valid, 657 Invalid, 589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 538 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-20 06:42:51,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2021-11-20 06:42:51,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 173. [2021-11-20 06:42:51,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 149 states have (on average 1.4697986577181208) internal successors, (219), 150 states have internal predecessors, (219), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2021-11-20 06:42:51,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 253 transitions. [2021-11-20 06:42:51,260 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 253 transitions. Word has length 91 [2021-11-20 06:42:51,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:42:51,261 INFO L470 AbstractCegarLoop]: Abstraction has 173 states and 253 transitions. [2021-11-20 06:42:51,261 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:42:51,262 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 253 transitions. [2021-11-20 06:42:51,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 06:42:51,265 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:42:51,265 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 06:42:51,265 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 06:42:51,266 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:42:51,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:42:51,267 INFO L85 PathProgramCache]: Analyzing trace with hash -1533294706, now seen corresponding path program 1 times [2021-11-20 06:42:51,267 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:42:51,267 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939189188] [2021-11-20 06:42:51,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:42:51,268 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:42:51,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:51,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:42:51,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:51,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-20 06:42:51,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:51,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 06:42:51,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:51,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 06:42:51,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:51,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-11-20 06:42:51,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:51,419 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 06:42:51,419 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:42:51,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939189188] [2021-11-20 06:42:51,420 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939189188] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:42:51,420 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:42:51,420 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-20 06:42:51,421 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672802785] [2021-11-20 06:42:51,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:42:51,422 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-20 06:42:51,422 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:42:51,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-20 06:42:51,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:42:51,423 INFO L87 Difference]: Start difference. First operand 173 states and 253 transitions. Second operand has 8 states, 8 states have (on average 10.125) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:42:52,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:42:52,881 INFO L93 Difference]: Finished difference Result 603 states and 900 transitions. [2021-11-20 06:42:52,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 06:42:52,882 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.125) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-11-20 06:42:52,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:42:52,889 INFO L225 Difference]: With dead ends: 603 [2021-11-20 06:42:52,890 INFO L226 Difference]: Without dead ends: 442 [2021-11-20 06:42:52,891 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2021-11-20 06:42:52,905 INFO L933 BasicCegarLoop]: 312 mSDtfsCounter, 797 mSDsluCounter, 711 mSDsCounter, 0 mSdLazyCounter, 1017 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 808 SdHoareTripleChecker+Valid, 1023 SdHoareTripleChecker+Invalid, 1116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 1017 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-20 06:42:52,906 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [808 Valid, 1023 Invalid, 1116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 1017 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-20 06:42:52,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442 states. [2021-11-20 06:42:52,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 336. [2021-11-20 06:42:52,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 336 states, 292 states have (on average 1.476027397260274) internal successors, (431), 294 states have internal predecessors, (431), 30 states have call successors, (30), 12 states have call predecessors, (30), 13 states have return successors, (33), 31 states have call predecessors, (33), 30 states have call successors, (33) [2021-11-20 06:42:52,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 336 states to 336 states and 494 transitions. [2021-11-20 06:42:52,979 INFO L78 Accepts]: Start accepts. Automaton has 336 states and 494 transitions. Word has length 91 [2021-11-20 06:42:52,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:42:52,982 INFO L470 AbstractCegarLoop]: Abstraction has 336 states and 494 transitions. [2021-11-20 06:42:52,983 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.125) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:42:52,984 INFO L276 IsEmpty]: Start isEmpty. Operand 336 states and 494 transitions. [2021-11-20 06:42:52,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 06:42:52,998 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:42:52,998 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 06:42:52,999 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 06:42:52,999 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:42:53,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:42:53,000 INFO L85 PathProgramCache]: Analyzing trace with hash -646071860, now seen corresponding path program 1 times [2021-11-20 06:42:53,000 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:42:53,001 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986648076] [2021-11-20 06:42:53,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:42:53,001 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:42:53,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:53,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:42:53,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:53,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-20 06:42:53,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:53,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 06:42:53,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:53,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 06:42:53,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:53,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-11-20 06:42:53,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:53,195 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 06:42:53,195 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:42:53,195 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986648076] [2021-11-20 06:42:53,196 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986648076] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:42:53,196 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:42:53,197 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-20 06:42:53,197 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056536916] [2021-11-20 06:42:53,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:42:53,199 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-20 06:42:53,199 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:42:53,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-20 06:42:53,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:42:53,200 INFO L87 Difference]: Start difference. First operand 336 states and 494 transitions. Second operand has 8 states, 8 states have (on average 10.125) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:42:54,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:42:54,662 INFO L93 Difference]: Finished difference Result 1204 states and 1806 transitions. [2021-11-20 06:42:54,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 06:42:54,663 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.125) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-11-20 06:42:54,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:42:54,671 INFO L225 Difference]: With dead ends: 1204 [2021-11-20 06:42:54,672 INFO L226 Difference]: Without dead ends: 880 [2021-11-20 06:42:54,674 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2021-11-20 06:42:54,675 INFO L933 BasicCegarLoop]: 397 mSDtfsCounter, 749 mSDsluCounter, 970 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 760 SdHoareTripleChecker+Valid, 1367 SdHoareTripleChecker+Invalid, 1181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-20 06:42:54,676 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [760 Valid, 1367 Invalid, 1181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 1097 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-20 06:42:54,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 880 states. [2021-11-20 06:42:54,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 880 to 673. [2021-11-20 06:42:54,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 673 states, 587 states have (on average 1.4821124361158433) internal successors, (870), 593 states have internal predecessors, (870), 56 states have call successors, (56), 24 states have call predecessors, (56), 29 states have return successors, (71), 59 states have call predecessors, (71), 56 states have call successors, (71) [2021-11-20 06:42:54,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 673 states to 673 states and 997 transitions. [2021-11-20 06:42:54,778 INFO L78 Accepts]: Start accepts. Automaton has 673 states and 997 transitions. Word has length 91 [2021-11-20 06:42:54,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:42:54,779 INFO L470 AbstractCegarLoop]: Abstraction has 673 states and 997 transitions. [2021-11-20 06:42:54,779 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.125) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:42:54,780 INFO L276 IsEmpty]: Start isEmpty. Operand 673 states and 997 transitions. [2021-11-20 06:42:54,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 06:42:54,783 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:42:54,784 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 06:42:54,784 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 06:42:54,784 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:42:54,785 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:42:54,785 INFO L85 PathProgramCache]: Analyzing trace with hash 1737852878, now seen corresponding path program 1 times [2021-11-20 06:42:54,785 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:42:54,785 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [106450121] [2021-11-20 06:42:54,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:42:54,786 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:42:54,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:54,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:42:54,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:54,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-20 06:42:54,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:54,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 06:42:54,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:54,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 06:42:54,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:54,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-11-20 06:42:54,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:54,959 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 06:42:54,960 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:42:54,960 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [106450121] [2021-11-20 06:42:54,961 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [106450121] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:42:54,961 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:42:54,962 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-20 06:42:54,962 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549667293] [2021-11-20 06:42:54,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:42:54,963 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-20 06:42:54,963 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:42:54,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-20 06:42:54,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:42:54,964 INFO L87 Difference]: Start difference. First operand 673 states and 997 transitions. Second operand has 8 states, 8 states have (on average 10.125) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:42:56,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:42:56,786 INFO L93 Difference]: Finished difference Result 2658 states and 4013 transitions. [2021-11-20 06:42:56,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-20 06:42:56,788 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.125) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-11-20 06:42:56,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:42:56,808 INFO L225 Difference]: With dead ends: 2658 [2021-11-20 06:42:56,808 INFO L226 Difference]: Without dead ends: 1997 [2021-11-20 06:42:56,813 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-11-20 06:42:56,814 INFO L933 BasicCegarLoop]: 449 mSDtfsCounter, 645 mSDsluCounter, 1130 mSDsCounter, 0 mSdLazyCounter, 1402 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 655 SdHoareTripleChecker+Valid, 1579 SdHoareTripleChecker+Invalid, 1470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1402 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-11-20 06:42:56,815 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [655 Valid, 1579 Invalid, 1470 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1402 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-11-20 06:42:56,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1997 states. [2021-11-20 06:42:56,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1997 to 1358. [2021-11-20 06:42:56,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1358 states, 1186 states have (on average 1.4924114671163575) internal successors, (1770), 1206 states have internal predecessors, (1770), 104 states have call successors, (104), 48 states have call predecessors, (104), 67 states have return successors, (167), 111 states have call predecessors, (167), 104 states have call successors, (167) [2021-11-20 06:42:56,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1358 states to 1358 states and 2041 transitions. [2021-11-20 06:42:56,970 INFO L78 Accepts]: Start accepts. Automaton has 1358 states and 2041 transitions. Word has length 91 [2021-11-20 06:42:56,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:42:56,970 INFO L470 AbstractCegarLoop]: Abstraction has 1358 states and 2041 transitions. [2021-11-20 06:42:56,971 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.125) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:42:56,971 INFO L276 IsEmpty]: Start isEmpty. Operand 1358 states and 2041 transitions. [2021-11-20 06:42:56,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 06:42:56,975 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:42:56,975 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 06:42:56,976 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 06:42:56,976 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:42:56,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:42:56,976 INFO L85 PathProgramCache]: Analyzing trace with hash 1814753676, now seen corresponding path program 1 times [2021-11-20 06:42:56,977 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:42:56,977 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350964562] [2021-11-20 06:42:56,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:42:56,978 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:42:56,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:57,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:42:57,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:57,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-20 06:42:57,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:57,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 06:42:57,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:57,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 06:42:57,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:57,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-11-20 06:42:57,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:57,112 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 06:42:57,112 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:42:57,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350964562] [2021-11-20 06:42:57,112 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350964562] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:42:57,113 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:42:57,113 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-20 06:42:57,113 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385722436] [2021-11-20 06:42:57,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:42:57,114 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-20 06:42:57,114 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:42:57,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-20 06:42:57,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:42:57,115 INFO L87 Difference]: Start difference. First operand 1358 states and 2041 transitions. Second operand has 8 states, 8 states have (on average 10.125) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:42:58,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:42:58,927 INFO L93 Difference]: Finished difference Result 5276 states and 8077 transitions. [2021-11-20 06:42:58,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-20 06:42:58,928 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.125) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-11-20 06:42:58,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:42:58,961 INFO L225 Difference]: With dead ends: 5276 [2021-11-20 06:42:58,961 INFO L226 Difference]: Without dead ends: 3930 [2021-11-20 06:42:58,969 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-11-20 06:42:58,970 INFO L933 BasicCegarLoop]: 383 mSDtfsCounter, 705 mSDsluCounter, 1130 mSDsCounter, 0 mSdLazyCounter, 1185 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 721 SdHoareTripleChecker+Valid, 1513 SdHoareTripleChecker+Invalid, 1260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-20 06:42:58,971 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [721 Valid, 1513 Invalid, 1260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1185 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-20 06:42:58,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3930 states. [2021-11-20 06:42:59,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3930 to 2783. [2021-11-20 06:42:59,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2783 states, 2425 states have (on average 1.4985567010309278) internal successors, (3634), 2491 states have internal predecessors, (3634), 196 states have call successors, (196), 96 states have call predecessors, (196), 161 states have return successors, (451), 211 states have call predecessors, (451), 196 states have call successors, (451) [2021-11-20 06:42:59,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2783 states to 2783 states and 4281 transitions. [2021-11-20 06:42:59,259 INFO L78 Accepts]: Start accepts. Automaton has 2783 states and 4281 transitions. Word has length 91 [2021-11-20 06:42:59,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:42:59,260 INFO L470 AbstractCegarLoop]: Abstraction has 2783 states and 4281 transitions. [2021-11-20 06:42:59,260 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.125) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:42:59,260 INFO L276 IsEmpty]: Start isEmpty. Operand 2783 states and 4281 transitions. [2021-11-20 06:42:59,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 06:42:59,266 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:42:59,266 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 06:42:59,266 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 06:42:59,266 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:42:59,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:42:59,267 INFO L85 PathProgramCache]: Analyzing trace with hash 847403022, now seen corresponding path program 1 times [2021-11-20 06:42:59,267 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:42:59,267 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049439885] [2021-11-20 06:42:59,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:42:59,268 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:42:59,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:59,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:42:59,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:59,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-20 06:42:59,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:59,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 06:42:59,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:59,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 06:42:59,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:59,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-11-20 06:42:59,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:42:59,397 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 06:42:59,397 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:42:59,397 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049439885] [2021-11-20 06:42:59,398 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2049439885] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:42:59,398 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:42:59,398 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-20 06:42:59,398 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738831618] [2021-11-20 06:42:59,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:42:59,399 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-20 06:42:59,399 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:42:59,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-20 06:42:59,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:42:59,400 INFO L87 Difference]: Start difference. First operand 2783 states and 4281 transitions. Second operand has 8 states, 8 states have (on average 10.125) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:43:01,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:43:01,249 INFO L93 Difference]: Finished difference Result 10247 states and 16107 transitions. [2021-11-20 06:43:01,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-20 06:43:01,250 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.125) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-11-20 06:43:01,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:43:01,318 INFO L225 Difference]: With dead ends: 10247 [2021-11-20 06:43:01,319 INFO L226 Difference]: Without dead ends: 7476 [2021-11-20 06:43:01,332 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-11-20 06:43:01,333 INFO L933 BasicCegarLoop]: 388 mSDtfsCounter, 737 mSDsluCounter, 958 mSDsCounter, 0 mSdLazyCounter, 1131 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 747 SdHoareTripleChecker+Valid, 1346 SdHoareTripleChecker+Invalid, 1218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 1131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-20 06:43:01,334 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [747 Valid, 1346 Invalid, 1218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 1131 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-20 06:43:01,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7476 states. [2021-11-20 06:43:01,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7476 to 5663. [2021-11-20 06:43:01,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5663 states, 4887 states have (on average 1.4904849600982197) internal successors, (7284), 5099 states have internal predecessors, (7284), 372 states have call successors, (372), 192 states have call predecessors, (372), 403 states have return successors, (1395), 403 states have call predecessors, (1395), 372 states have call successors, (1395) [2021-11-20 06:43:01,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5663 states to 5663 states and 9051 transitions. [2021-11-20 06:43:01,887 INFO L78 Accepts]: Start accepts. Automaton has 5663 states and 9051 transitions. Word has length 91 [2021-11-20 06:43:01,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:43:01,889 INFO L470 AbstractCegarLoop]: Abstraction has 5663 states and 9051 transitions. [2021-11-20 06:43:01,889 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.125) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:43:01,889 INFO L276 IsEmpty]: Start isEmpty. Operand 5663 states and 9051 transitions. [2021-11-20 06:43:01,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 06:43:01,900 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:43:01,900 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 06:43:01,900 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-20 06:43:01,901 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:43:01,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:43:01,901 INFO L85 PathProgramCache]: Analyzing trace with hash 354776848, now seen corresponding path program 1 times [2021-11-20 06:43:01,902 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:43:01,902 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935500580] [2021-11-20 06:43:01,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:43:01,902 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:43:01,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:01,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:43:01,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:01,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-20 06:43:01,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:01,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 06:43:01,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:02,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 06:43:02,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:02,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-11-20 06:43:02,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:02,047 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 06:43:02,048 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:43:02,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935500580] [2021-11-20 06:43:02,048 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935500580] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:43:02,048 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:43:02,049 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:43:02,049 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028700239] [2021-11-20 06:43:02,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:43:02,054 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:43:02,055 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:43:02,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:43:02,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:43:02,056 INFO L87 Difference]: Start difference. First operand 5663 states and 9051 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:43:03,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:43:03,934 INFO L93 Difference]: Finished difference Result 16506 states and 26327 transitions. [2021-11-20 06:43:03,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-20 06:43:03,935 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-11-20 06:43:03,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:43:04,040 INFO L225 Difference]: With dead ends: 16506 [2021-11-20 06:43:04,040 INFO L226 Difference]: Without dead ends: 10856 [2021-11-20 06:43:04,070 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 06:43:04,073 INFO L933 BasicCegarLoop]: 494 mSDtfsCounter, 763 mSDsluCounter, 553 mSDsCounter, 0 mSdLazyCounter, 902 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 789 SdHoareTripleChecker+Valid, 1047 SdHoareTripleChecker+Invalid, 987 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 902 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-20 06:43:04,073 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [789 Valid, 1047 Invalid, 987 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 902 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-20 06:43:04,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10856 states. [2021-11-20 06:43:04,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10856 to 8173. [2021-11-20 06:43:04,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8173 states, 7044 states have (on average 1.4805508233957978) internal successors, (10429), 7337 states have internal predecessors, (10429), 564 states have call successors, (564), 288 states have call predecessors, (564), 564 states have return successors, (1827), 579 states have call predecessors, (1827), 564 states have call successors, (1827) [2021-11-20 06:43:04,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8173 states to 8173 states and 12820 transitions. [2021-11-20 06:43:04,923 INFO L78 Accepts]: Start accepts. Automaton has 8173 states and 12820 transitions. Word has length 91 [2021-11-20 06:43:04,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:43:04,924 INFO L470 AbstractCegarLoop]: Abstraction has 8173 states and 12820 transitions. [2021-11-20 06:43:04,924 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:43:04,924 INFO L276 IsEmpty]: Start isEmpty. Operand 8173 states and 12820 transitions. [2021-11-20 06:43:04,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 06:43:04,934 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:43:04,934 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 06:43:04,934 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-20 06:43:04,934 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:43:04,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:43:04,938 INFO L85 PathProgramCache]: Analyzing trace with hash 1059695535, now seen corresponding path program 1 times [2021-11-20 06:43:04,938 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:43:04,938 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971916583] [2021-11-20 06:43:04,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:43:04,939 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:43:04,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:04,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:43:04,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:04,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-20 06:43:04,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:05,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 06:43:05,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:05,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 06:43:05,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:05,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-11-20 06:43:05,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:05,071 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 06:43:05,071 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:43:05,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971916583] [2021-11-20 06:43:05,071 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971916583] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:43:05,072 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:43:05,072 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:43:05,072 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028927052] [2021-11-20 06:43:05,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:43:05,073 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:43:05,073 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:43:05,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:43:05,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:43:05,074 INFO L87 Difference]: Start difference. First operand 8173 states and 12820 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:43:07,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:43:07,064 INFO L93 Difference]: Finished difference Result 19683 states and 30957 transitions. [2021-11-20 06:43:07,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-20 06:43:07,065 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-11-20 06:43:07,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:43:07,129 INFO L225 Difference]: With dead ends: 19683 [2021-11-20 06:43:07,129 INFO L226 Difference]: Without dead ends: 11523 [2021-11-20 06:43:07,167 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2021-11-20 06:43:07,169 INFO L933 BasicCegarLoop]: 252 mSDtfsCounter, 439 mSDsluCounter, 676 mSDsCounter, 0 mSdLazyCounter, 757 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 439 SdHoareTripleChecker+Valid, 928 SdHoareTripleChecker+Invalid, 798 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 757 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-20 06:43:07,169 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [439 Valid, 928 Invalid, 798 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 757 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-20 06:43:07,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11523 states. [2021-11-20 06:43:07,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11523 to 8221. [2021-11-20 06:43:07,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8221 states, 7092 states have (on average 1.4727862380146644) internal successors, (10445), 7385 states have internal predecessors, (10445), 564 states have call successors, (564), 288 states have call predecessors, (564), 564 states have return successors, (1827), 579 states have call predecessors, (1827), 564 states have call successors, (1827) [2021-11-20 06:43:08,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8221 states to 8221 states and 12836 transitions. [2021-11-20 06:43:08,022 INFO L78 Accepts]: Start accepts. Automaton has 8221 states and 12836 transitions. Word has length 91 [2021-11-20 06:43:08,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:43:08,022 INFO L470 AbstractCegarLoop]: Abstraction has 8221 states and 12836 transitions. [2021-11-20 06:43:08,024 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:43:08,024 INFO L276 IsEmpty]: Start isEmpty. Operand 8221 states and 12836 transitions. [2021-11-20 06:43:08,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 06:43:08,033 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:43:08,033 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:43:08,034 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-20 06:43:08,034 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:43:08,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:43:08,035 INFO L85 PathProgramCache]: Analyzing trace with hash 1261519469, now seen corresponding path program 1 times [2021-11-20 06:43:08,035 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:43:08,035 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972752862] [2021-11-20 06:43:08,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:43:08,036 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:43:08,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:08,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:43:08,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:08,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-20 06:43:08,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:08,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 06:43:08,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:08,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 06:43:08,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:08,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-11-20 06:43:08,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:08,175 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 06:43:08,175 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:43:08,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972752862] [2021-11-20 06:43:08,175 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [972752862] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:43:08,176 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:43:08,176 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:43:08,176 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560374198] [2021-11-20 06:43:08,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:43:08,177 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:43:08,177 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:43:08,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:43:08,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:43:08,178 INFO L87 Difference]: Start difference. First operand 8221 states and 12836 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:43:10,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:43:10,097 INFO L93 Difference]: Finished difference Result 21571 states and 33648 transitions. [2021-11-20 06:43:10,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-20 06:43:10,097 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-11-20 06:43:10,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:43:10,172 INFO L225 Difference]: With dead ends: 21571 [2021-11-20 06:43:10,172 INFO L226 Difference]: Without dead ends: 13363 [2021-11-20 06:43:10,214 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2021-11-20 06:43:10,216 INFO L933 BasicCegarLoop]: 244 mSDtfsCounter, 439 mSDsluCounter, 676 mSDsCounter, 0 mSdLazyCounter, 723 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 439 SdHoareTripleChecker+Valid, 920 SdHoareTripleChecker+Invalid, 765 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 723 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-20 06:43:10,216 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [439 Valid, 920 Invalid, 765 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 723 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-20 06:43:10,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13363 states. [2021-11-20 06:43:11,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13363 to 8365. [2021-11-20 06:43:11,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8365 states, 7236 states have (on average 1.4633775566611387) internal successors, (10589), 7529 states have internal predecessors, (10589), 564 states have call successors, (564), 288 states have call predecessors, (564), 564 states have return successors, (1827), 579 states have call predecessors, (1827), 564 states have call successors, (1827) [2021-11-20 06:43:11,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8365 states to 8365 states and 12980 transitions. [2021-11-20 06:43:11,208 INFO L78 Accepts]: Start accepts. Automaton has 8365 states and 12980 transitions. Word has length 91 [2021-11-20 06:43:11,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:43:11,208 INFO L470 AbstractCegarLoop]: Abstraction has 8365 states and 12980 transitions. [2021-11-20 06:43:11,209 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:43:11,209 INFO L276 IsEmpty]: Start isEmpty. Operand 8365 states and 12980 transitions. [2021-11-20 06:43:11,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 06:43:11,217 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:43:11,217 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 06:43:11,218 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-20 06:43:11,218 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:43:11,218 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:43:11,218 INFO L85 PathProgramCache]: Analyzing trace with hash 2137538475, now seen corresponding path program 1 times [2021-11-20 06:43:11,219 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:43:11,219 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094607401] [2021-11-20 06:43:11,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:43:11,219 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:43:11,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:11,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:43:11,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:11,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-20 06:43:11,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:11,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 06:43:11,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:11,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 06:43:11,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:11,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-11-20 06:43:11,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:11,360 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 06:43:11,360 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:43:11,360 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094607401] [2021-11-20 06:43:11,361 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094607401] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:43:11,361 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:43:11,361 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:43:11,361 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018980505] [2021-11-20 06:43:11,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:43:11,362 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:43:11,362 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:43:11,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:43:11,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:43:11,363 INFO L87 Difference]: Start difference. First operand 8365 states and 12980 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:43:14,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:43:14,956 INFO L93 Difference]: Finished difference Result 32172 states and 50426 transitions. [2021-11-20 06:43:14,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-20 06:43:14,957 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-11-20 06:43:14,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:43:15,065 INFO L225 Difference]: With dead ends: 32172 [2021-11-20 06:43:15,065 INFO L226 Difference]: Without dead ends: 23820 [2021-11-20 06:43:15,093 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=87, Invalid=219, Unknown=0, NotChecked=0, Total=306 [2021-11-20 06:43:15,094 INFO L933 BasicCegarLoop]: 493 mSDtfsCounter, 1516 mSDsluCounter, 702 mSDsCounter, 0 mSdLazyCounter, 1183 mSolverCounterSat, 247 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1544 SdHoareTripleChecker+Valid, 1195 SdHoareTripleChecker+Invalid, 1430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 247 IncrementalHoareTripleChecker+Valid, 1183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-11-20 06:43:15,095 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1544 Valid, 1195 Invalid, 1430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [247 Valid, 1183 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-11-20 06:43:15,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23820 states. [2021-11-20 06:43:16,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23820 to 18827. [2021-11-20 06:43:16,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18827 states, 16293 states have (on average 1.463082305284478) internal successors, (23838), 16959 states have internal predecessors, (23838), 1248 states have call successors, (1248), 668 states have call predecessors, (1248), 1285 states have return successors, (4223), 1231 states have call predecessors, (4223), 1248 states have call successors, (4223) [2021-11-20 06:43:17,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18827 states to 18827 states and 29309 transitions. [2021-11-20 06:43:17,032 INFO L78 Accepts]: Start accepts. Automaton has 18827 states and 29309 transitions. Word has length 91 [2021-11-20 06:43:17,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:43:17,033 INFO L470 AbstractCegarLoop]: Abstraction has 18827 states and 29309 transitions. [2021-11-20 06:43:17,033 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:43:17,034 INFO L276 IsEmpty]: Start isEmpty. Operand 18827 states and 29309 transitions. [2021-11-20 06:43:17,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 06:43:17,044 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:43:17,045 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 06:43:17,045 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-20 06:43:17,045 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:43:17,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:43:17,046 INFO L85 PathProgramCache]: Analyzing trace with hash 1435970250, now seen corresponding path program 1 times [2021-11-20 06:43:17,046 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:43:17,047 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162659764] [2021-11-20 06:43:17,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:43:17,047 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:43:17,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:17,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:43:17,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:17,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-20 06:43:17,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:17,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 06:43:17,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:17,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 06:43:17,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:17,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-11-20 06:43:17,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:17,180 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 06:43:17,180 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:43:17,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162659764] [2021-11-20 06:43:17,181 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162659764] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:43:17,181 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:43:17,181 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:43:17,181 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025447801] [2021-11-20 06:43:17,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:43:17,182 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:43:17,182 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:43:17,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:43:17,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:43:17,183 INFO L87 Difference]: Start difference. First operand 18827 states and 29309 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:43:20,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:43:20,258 INFO L93 Difference]: Finished difference Result 45809 states and 72189 transitions. [2021-11-20 06:43:20,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-20 06:43:20,259 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-11-20 06:43:20,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:43:20,397 INFO L225 Difference]: With dead ends: 45809 [2021-11-20 06:43:20,397 INFO L226 Difference]: Without dead ends: 26995 [2021-11-20 06:43:20,451 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2021-11-20 06:43:20,452 INFO L933 BasicCegarLoop]: 236 mSDtfsCounter, 400 mSDsluCounter, 676 mSDsCounter, 0 mSdLazyCounter, 671 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 400 SdHoareTripleChecker+Valid, 912 SdHoareTripleChecker+Invalid, 713 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 671 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-20 06:43:20,453 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [400 Valid, 912 Invalid, 713 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 671 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-20 06:43:20,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26995 states. [2021-11-20 06:43:22,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26995 to 19019. [2021-11-20 06:43:22,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19019 states, 16485 states have (on average 1.4547770700636942) internal successors, (23982), 17151 states have internal predecessors, (23982), 1248 states have call successors, (1248), 668 states have call predecessors, (1248), 1285 states have return successors, (4223), 1231 states have call predecessors, (4223), 1248 states have call successors, (4223) [2021-11-20 06:43:22,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19019 states to 19019 states and 29453 transitions. [2021-11-20 06:43:22,254 INFO L78 Accepts]: Start accepts. Automaton has 19019 states and 29453 transitions. Word has length 91 [2021-11-20 06:43:22,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:43:22,256 INFO L470 AbstractCegarLoop]: Abstraction has 19019 states and 29453 transitions. [2021-11-20 06:43:22,256 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:43:22,257 INFO L276 IsEmpty]: Start isEmpty. Operand 19019 states and 29453 transitions. [2021-11-20 06:43:22,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 06:43:22,266 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:43:22,267 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 06:43:22,267 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-20 06:43:22,267 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:43:22,268 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:43:22,268 INFO L85 PathProgramCache]: Analyzing trace with hash -919835000, now seen corresponding path program 1 times [2021-11-20 06:43:22,268 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:43:22,268 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734050721] [2021-11-20 06:43:22,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:43:22,269 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:43:22,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:22,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:43:22,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:22,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-20 06:43:22,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:22,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 06:43:22,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:22,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 06:43:22,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:22,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-11-20 06:43:22,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:22,371 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 06:43:22,371 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:43:22,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734050721] [2021-11-20 06:43:22,372 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734050721] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:43:22,372 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:43:22,372 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:43:22,373 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917313489] [2021-11-20 06:43:22,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:43:22,373 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:43:22,374 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:43:22,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:43:22,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:43:22,375 INFO L87 Difference]: Start difference. First operand 19019 states and 29453 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:43:26,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:43:26,786 INFO L93 Difference]: Finished difference Result 66314 states and 103132 transitions. [2021-11-20 06:43:26,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-20 06:43:26,787 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-11-20 06:43:26,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:43:27,001 INFO L225 Difference]: With dead ends: 66314 [2021-11-20 06:43:27,002 INFO L226 Difference]: Without dead ends: 47308 [2021-11-20 06:43:27,079 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 15 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 06:43:27,080 INFO L933 BasicCegarLoop]: 441 mSDtfsCounter, 889 mSDsluCounter, 548 mSDsCounter, 0 mSdLazyCounter, 821 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 914 SdHoareTripleChecker+Valid, 989 SdHoareTripleChecker+Invalid, 905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 821 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-20 06:43:27,080 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [914 Valid, 989 Invalid, 905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 821 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-20 06:43:27,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47308 states. [2021-11-20 06:43:30,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47308 to 37393. [2021-11-20 06:43:30,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37393 states, 32394 states have (on average 1.4488794221152066) internal successors, (46935), 33725 states have internal predecessors, (46935), 2432 states have call successors, (2432), 1332 states have call predecessors, (2432), 2566 states have return successors, (8327), 2367 states have call predecessors, (8327), 2432 states have call successors, (8327) [2021-11-20 06:43:30,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37393 states to 37393 states and 57694 transitions. [2021-11-20 06:43:31,003 INFO L78 Accepts]: Start accepts. Automaton has 37393 states and 57694 transitions. Word has length 91 [2021-11-20 06:43:31,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:43:31,004 INFO L470 AbstractCegarLoop]: Abstraction has 37393 states and 57694 transitions. [2021-11-20 06:43:31,004 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:43:31,004 INFO L276 IsEmpty]: Start isEmpty. Operand 37393 states and 57694 transitions. [2021-11-20 06:43:31,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 06:43:31,014 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:43:31,014 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 06:43:31,014 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-20 06:43:31,014 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:43:31,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:43:31,015 INFO L85 PathProgramCache]: Analyzing trace with hash 2067127527, now seen corresponding path program 1 times [2021-11-20 06:43:31,015 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:43:31,015 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248291778] [2021-11-20 06:43:31,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:43:31,016 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:43:31,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:31,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:43:31,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:31,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-20 06:43:31,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:31,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 06:43:31,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:31,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 06:43:31,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:31,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-11-20 06:43:31,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:31,133 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 06:43:31,133 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:43:31,134 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248291778] [2021-11-20 06:43:31,134 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248291778] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:43:31,134 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:43:31,134 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:43:31,134 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406199554] [2021-11-20 06:43:31,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:43:31,135 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:43:31,135 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:43:31,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:43:31,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:43:31,136 INFO L87 Difference]: Start difference. First operand 37393 states and 57694 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:43:36,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:43:36,901 INFO L93 Difference]: Finished difference Result 88157 states and 137531 transitions. [2021-11-20 06:43:36,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-20 06:43:36,901 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-11-20 06:43:36,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:43:37,165 INFO L225 Difference]: With dead ends: 88157 [2021-11-20 06:43:37,165 INFO L226 Difference]: Without dead ends: 50777 [2021-11-20 06:43:37,282 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2021-11-20 06:43:37,284 INFO L933 BasicCegarLoop]: 221 mSDtfsCounter, 357 mSDsluCounter, 656 mSDsCounter, 0 mSdLazyCounter, 614 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 357 SdHoareTripleChecker+Valid, 877 SdHoareTripleChecker+Invalid, 657 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 614 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-20 06:43:37,285 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [357 Valid, 877 Invalid, 657 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 614 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-20 06:43:37,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50777 states. [2021-11-20 06:43:41,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50777 to 37729. [2021-11-20 06:43:41,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37729 states, 32730 states have (on average 1.440849373663306) internal successors, (47159), 34061 states have internal predecessors, (47159), 2432 states have call successors, (2432), 1332 states have call predecessors, (2432), 2566 states have return successors, (8327), 2367 states have call predecessors, (8327), 2432 states have call successors, (8327) [2021-11-20 06:43:41,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37729 states to 37729 states and 57918 transitions. [2021-11-20 06:43:41,597 INFO L78 Accepts]: Start accepts. Automaton has 37729 states and 57918 transitions. Word has length 91 [2021-11-20 06:43:41,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:43:41,597 INFO L470 AbstractCegarLoop]: Abstraction has 37729 states and 57918 transitions. [2021-11-20 06:43:41,597 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:43:41,597 INFO L276 IsEmpty]: Start isEmpty. Operand 37729 states and 57918 transitions. [2021-11-20 06:43:41,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 06:43:41,605 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:43:41,605 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 06:43:41,606 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-20 06:43:41,606 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:43:41,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:43:41,607 INFO L85 PathProgramCache]: Analyzing trace with hash -1979693275, now seen corresponding path program 1 times [2021-11-20 06:43:41,607 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:43:41,607 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992456738] [2021-11-20 06:43:41,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:43:41,608 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:43:41,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:41,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:43:41,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:41,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-20 06:43:41,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:41,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 06:43:41,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:41,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 06:43:41,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:41,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-11-20 06:43:41,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:41,723 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 06:43:41,724 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:43:41,724 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992456738] [2021-11-20 06:43:41,724 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992456738] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:43:41,724 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:43:41,725 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:43:41,725 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121730015] [2021-11-20 06:43:41,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:43:41,726 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:43:41,726 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:43:41,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:43:41,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:43:41,727 INFO L87 Difference]: Start difference. First operand 37729 states and 57918 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:43:50,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:43:50,464 INFO L93 Difference]: Finished difference Result 100124 states and 154057 transitions. [2021-11-20 06:43:50,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-20 06:43:50,464 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2021-11-20 06:43:50,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:43:50,702 INFO L225 Difference]: With dead ends: 100124 [2021-11-20 06:43:50,702 INFO L226 Difference]: Without dead ends: 62409 [2021-11-20 06:43:50,814 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2021-11-20 06:43:50,815 INFO L933 BasicCegarLoop]: 276 mSDtfsCounter, 668 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 635 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 680 SdHoareTripleChecker+Valid, 704 SdHoareTripleChecker+Invalid, 697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 635 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-20 06:43:50,815 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [680 Valid, 704 Invalid, 697 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 635 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-20 06:43:50,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62409 states. [2021-11-20 06:43:56,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62409 to 46945. [2021-11-20 06:43:56,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46945 states, 41722 states have (on average 1.3914721250179762) internal successors, (58055), 43021 states have internal predecessors, (58055), 2432 states have call successors, (2432), 1556 states have call predecessors, (2432), 2790 states have return successors, (8359), 2399 states have call predecessors, (8359), 2432 states have call successors, (8359) [2021-11-20 06:43:56,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46945 states to 46945 states and 68846 transitions. [2021-11-20 06:43:56,545 INFO L78 Accepts]: Start accepts. Automaton has 46945 states and 68846 transitions. Word has length 91 [2021-11-20 06:43:56,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:43:56,546 INFO L470 AbstractCegarLoop]: Abstraction has 46945 states and 68846 transitions. [2021-11-20 06:43:56,546 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:43:56,546 INFO L276 IsEmpty]: Start isEmpty. Operand 46945 states and 68846 transitions. [2021-11-20 06:43:56,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 06:43:56,555 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:43:56,555 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 06:43:56,555 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-20 06:43:56,555 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:43:56,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:43:56,556 INFO L85 PathProgramCache]: Analyzing trace with hash -1704933661, now seen corresponding path program 1 times [2021-11-20 06:43:56,556 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:43:56,557 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204827200] [2021-11-20 06:43:56,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:43:56,557 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:43:56,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:56,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:43:56,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:56,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-20 06:43:56,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:56,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 06:43:56,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:56,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 06:43:56,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:56,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-11-20 06:43:56,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:43:56,661 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 06:43:56,661 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:43:56,662 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204827200] [2021-11-20 06:43:56,662 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204827200] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:43:56,662 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:43:56,662 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:43:56,663 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541293427] [2021-11-20 06:43:56,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:43:56,663 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:43:56,664 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:43:56,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:43:56,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:43:56,665 INFO L87 Difference]: Start difference. First operand 46945 states and 68846 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)