./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.15.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf4717c-d8ce-40f4-824c-119c3129e151/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf4717c-d8ce-40f4-824c-119c3129e151/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf4717c-d8ce-40f4-824c-119c3129e151/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf4717c-d8ce-40f4-824c-119c3129e151/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.15.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf4717c-d8ce-40f4-824c-119c3129e151/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf4717c-d8ce-40f4-824c-119c3129e151/bin/uautomizer-DrprNOufMa --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 05397c7941b2acd95b1b6d02c6c64b476ab8b290a5b56301ff8db7ca1986067b --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-06 23:01:06,067 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-06 23:01:06,070 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-06 23:01:06,100 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-06 23:01:06,100 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-06 23:01:06,102 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-06 23:01:06,103 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-06 23:01:06,106 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-06 23:01:06,108 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-06 23:01:06,109 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-06 23:01:06,110 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-06 23:01:06,111 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-06 23:01:06,111 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-06 23:01:06,113 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-06 23:01:06,114 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-06 23:01:06,116 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-06 23:01:06,117 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-06 23:01:06,118 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-06 23:01:06,120 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-06 23:01:06,122 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-06 23:01:06,124 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-06 23:01:06,126 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-06 23:01:06,127 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-06 23:01:06,128 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-06 23:01:06,131 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-06 23:01:06,132 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-06 23:01:06,132 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-06 23:01:06,133 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-06 23:01:06,134 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-06 23:01:06,135 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-06 23:01:06,135 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-06 23:01:06,136 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-06 23:01:06,137 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-06 23:01:06,138 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-06 23:01:06,139 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-06 23:01:06,139 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-06 23:01:06,139 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-06 23:01:06,140 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-06 23:01:06,140 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-06 23:01:06,141 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-06 23:01:06,141 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-06 23:01:06,142 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf4717c-d8ce-40f4-824c-119c3129e151/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-06 23:01:06,165 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-06 23:01:06,165 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-06 23:01:06,165 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-06 23:01:06,165 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-06 23:01:06,166 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-06 23:01:06,166 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-06 23:01:06,167 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-06 23:01:06,167 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-06 23:01:06,167 INFO L138 SettingsManager]: * Use SBE=true [2021-12-06 23:01:06,168 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-06 23:01:06,168 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-06 23:01:06,168 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-06 23:01:06,168 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-06 23:01:06,168 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-06 23:01:06,169 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-06 23:01:06,169 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-06 23:01:06,169 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-06 23:01:06,169 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-06 23:01:06,169 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-06 23:01:06,169 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-06 23:01:06,170 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-06 23:01:06,170 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-06 23:01:06,170 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-06 23:01:06,170 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-06 23:01:06,170 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 23:01:06,171 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-06 23:01:06,171 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-06 23:01:06,171 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-06 23:01:06,171 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-06 23:01:06,171 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-06 23:01:06,172 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-06 23:01:06,172 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-06 23:01:06,172 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-06 23:01:06,172 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-06 23:01:06,172 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_7cf4717c-d8ce-40f4-824c-119c3129e151/bin/uautomizer-DrprNOufMa/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf4717c-d8ce-40f4-824c-119c3129e151/bin/uautomizer-DrprNOufMa Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 05397c7941b2acd95b1b6d02c6c64b476ab8b290a5b56301ff8db7ca1986067b [2021-12-06 23:01:06,356 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-06 23:01:06,375 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-06 23:01:06,377 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-06 23:01:06,378 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-06 23:01:06,380 INFO L275 PluginConnector]: CDTParser initialized [2021-12-06 23:01:06,380 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf4717c-d8ce-40f4-824c-119c3129e151/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/systemc/transmitter.15.cil.c [2021-12-06 23:01:06,420 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf4717c-d8ce-40f4-824c-119c3129e151/bin/uautomizer-DrprNOufMa/data/87ad20716/d210f21b06294815949a857351947cc5/FLAG1f6768454 [2021-12-06 23:01:06,819 INFO L306 CDTParser]: Found 1 translation units. [2021-12-06 23:01:06,820 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf4717c-d8ce-40f4-824c-119c3129e151/sv-benchmarks/c/systemc/transmitter.15.cil.c [2021-12-06 23:01:06,831 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf4717c-d8ce-40f4-824c-119c3129e151/bin/uautomizer-DrprNOufMa/data/87ad20716/d210f21b06294815949a857351947cc5/FLAG1f6768454 [2021-12-06 23:01:06,840 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf4717c-d8ce-40f4-824c-119c3129e151/bin/uautomizer-DrprNOufMa/data/87ad20716/d210f21b06294815949a857351947cc5 [2021-12-06 23:01:06,842 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-06 23:01:06,843 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-06 23:01:06,844 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-06 23:01:06,845 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-06 23:01:06,847 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-06 23:01:06,848 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 11:01:06" (1/1) ... [2021-12-06 23:01:06,849 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@223d3ede and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:01:06, skipping insertion in model container [2021-12-06 23:01:06,849 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 11:01:06" (1/1) ... [2021-12-06 23:01:06,854 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-06 23:01:06,895 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-06 23:01:07,022 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_7cf4717c-d8ce-40f4-824c-119c3129e151/sv-benchmarks/c/systemc/transmitter.15.cil.c[706,719] [2021-12-06 23:01:07,141 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 23:01:07,151 INFO L203 MainTranslator]: Completed pre-run [2021-12-06 23:01:07,162 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_7cf4717c-d8ce-40f4-824c-119c3129e151/sv-benchmarks/c/systemc/transmitter.15.cil.c[706,719] [2021-12-06 23:01:07,215 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 23:01:07,234 INFO L208 MainTranslator]: Completed translation [2021-12-06 23:01:07,235 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:01:07 WrapperNode [2021-12-06 23:01:07,235 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-06 23:01:07,236 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-06 23:01:07,236 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-06 23:01:07,236 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-06 23:01:07,243 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:01:07" (1/1) ... [2021-12-06 23:01:07,257 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:01:07" (1/1) ... [2021-12-06 23:01:07,300 INFO L137 Inliner]: procedures = 54, calls = 69, calls flagged for inlining = 38, calls inlined = 38, statements flattened = 891 [2021-12-06 23:01:07,301 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-06 23:01:07,302 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-06 23:01:07,302 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-06 23:01:07,302 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-06 23:01:07,310 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:01:07" (1/1) ... [2021-12-06 23:01:07,310 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:01:07" (1/1) ... [2021-12-06 23:01:07,315 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:01:07" (1/1) ... [2021-12-06 23:01:07,316 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:01:07" (1/1) ... [2021-12-06 23:01:07,327 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:01:07" (1/1) ... [2021-12-06 23:01:07,339 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:01:07" (1/1) ... [2021-12-06 23:01:07,341 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:01:07" (1/1) ... [2021-12-06 23:01:07,346 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-06 23:01:07,347 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-06 23:01:07,347 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-06 23:01:07,347 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-06 23:01:07,348 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:01:07" (1/1) ... [2021-12-06 23:01:07,353 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 23:01:07,364 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf4717c-d8ce-40f4-824c-119c3129e151/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 23:01:07,376 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf4717c-d8ce-40f4-824c-119c3129e151/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-06 23:01:07,378 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf4717c-d8ce-40f4-824c-119c3129e151/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-06 23:01:07,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-06 23:01:07,407 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-06 23:01:07,407 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-06 23:01:07,407 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-06 23:01:07,407 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-06 23:01:07,407 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-06 23:01:07,407 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-06 23:01:07,408 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-06 23:01:07,408 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-06 23:01:07,408 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-06 23:01:07,408 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-06 23:01:07,408 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-06 23:01:07,408 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-06 23:01:07,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-06 23:01:07,408 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-06 23:01:07,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-06 23:01:07,506 INFO L236 CfgBuilder]: Building ICFG [2021-12-06 23:01:07,508 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-06 23:01:07,979 INFO L277 CfgBuilder]: Performing block encoding [2021-12-06 23:01:07,988 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-06 23:01:07,988 INFO L301 CfgBuilder]: Removed 17 assume(true) statements. [2021-12-06 23:01:07,990 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 11:01:07 BoogieIcfgContainer [2021-12-06 23:01:07,990 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-06 23:01:07,991 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-06 23:01:07,991 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-06 23:01:07,994 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-06 23:01:07,994 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 11:01:06" (1/3) ... [2021-12-06 23:01:07,994 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b524c47 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 11:01:07, skipping insertion in model container [2021-12-06 23:01:07,994 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:01:07" (2/3) ... [2021-12-06 23:01:07,995 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b524c47 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 11:01:07, skipping insertion in model container [2021-12-06 23:01:07,995 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 11:01:07" (3/3) ... [2021-12-06 23:01:07,996 INFO L111 eAbstractionObserver]: Analyzing ICFG transmitter.15.cil.c [2021-12-06 23:01:08,000 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-06 23:01:08,000 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-06 23:01:08,037 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-06 23:01:08,042 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-06 23:01:08,042 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-06 23:01:08,062 INFO L276 IsEmpty]: Start isEmpty. Operand has 402 states, 368 states have (on average 1.6684782608695652) internal successors, (614), 370 states have internal predecessors, (614), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-06 23:01:08,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-12-06 23:01:08,077 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:01:08,078 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:01:08,078 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:01:08,082 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:01:08,083 INFO L85 PathProgramCache]: Analyzing trace with hash 1951726257, now seen corresponding path program 1 times [2021-12-06 23:01:08,090 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:01:08,090 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070506501] [2021-12-06 23:01:08,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:01:08,091 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:01:08,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:08,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 23:01:08,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:08,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 23:01:08,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:08,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-06 23:01:08,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:08,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-06 23:01:08,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:08,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-06 23:01:08,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:08,535 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:01:08,535 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:01:08,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070506501] [2021-12-06 23:01:08,536 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070506501] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:01:08,536 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:01:08,537 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-06 23:01:08,538 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717653461] [2021-12-06 23:01:08,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:01:08,542 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-06 23:01:08,542 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:01:08,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-06 23:01:08,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-06 23:01:08,567 INFO L87 Difference]: Start difference. First operand has 402 states, 368 states have (on average 1.6684782608695652) internal successors, (614), 370 states have internal predecessors, (614), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 5 states, 5 states have (on average 34.8) internal successors, (174), 3 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:01:09,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:01:09,923 INFO L93 Difference]: Finished difference Result 948 states and 1582 transitions. [2021-12-06 23:01:09,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-06 23:01:09,926 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 34.8) internal successors, (174), 3 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 184 [2021-12-06 23:01:09,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:01:09,943 INFO L225 Difference]: With dead ends: 948 [2021-12-06 23:01:09,944 INFO L226 Difference]: Without dead ends: 548 [2021-12-06 23:01:09,951 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-06 23:01:09,954 INFO L933 BasicCegarLoop]: 695 mSDtfsCounter, 1094 mSDsluCounter, 439 mSDsCounter, 0 mSdLazyCounter, 738 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1118 SdHoareTripleChecker+Valid, 1134 SdHoareTripleChecker+Invalid, 798 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 738 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-06 23:01:09,955 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1118 Valid, 1134 Invalid, 798 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 738 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-06 23:01:09,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2021-12-06 23:01:10,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 397. [2021-12-06 23:01:10,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 364 states have (on average 1.5741758241758241) internal successors, (573), 365 states have internal predecessors, (573), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-06 23:01:10,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 625 transitions. [2021-12-06 23:01:10,032 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 625 transitions. Word has length 184 [2021-12-06 23:01:10,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:01:10,032 INFO L470 AbstractCegarLoop]: Abstraction has 397 states and 625 transitions. [2021-12-06 23:01:10,033 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 34.8) internal successors, (174), 3 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:01:10,033 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 625 transitions. [2021-12-06 23:01:10,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-12-06 23:01:10,036 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:01:10,036 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:01:10,037 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-06 23:01:10,037 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:01:10,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:01:10,038 INFO L85 PathProgramCache]: Analyzing trace with hash 352577199, now seen corresponding path program 1 times [2021-12-06 23:01:10,038 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:01:10,038 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70372136] [2021-12-06 23:01:10,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:01:10,038 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:01:10,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:10,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 23:01:10,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:10,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 23:01:10,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:10,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-06 23:01:10,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:10,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-06 23:01:10,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:10,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-06 23:01:10,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:10,194 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:01:10,194 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:01:10,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70372136] [2021-12-06 23:01:10,194 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70372136] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:01:10,194 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:01:10,195 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-06 23:01:10,195 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657643110] [2021-12-06 23:01:10,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:01:10,196 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-06 23:01:10,196 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:01:10,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-06 23:01:10,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-06 23:01:10,197 INFO L87 Difference]: Start difference. First operand 397 states and 625 transitions. Second operand has 5 states, 5 states have (on average 34.8) internal successors, (174), 3 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:01:11,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:01:11,401 INFO L93 Difference]: Finished difference Result 931 states and 1486 transitions. [2021-12-06 23:01:11,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-06 23:01:11,402 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 34.8) internal successors, (174), 3 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 184 [2021-12-06 23:01:11,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:01:11,405 INFO L225 Difference]: With dead ends: 931 [2021-12-06 23:01:11,405 INFO L226 Difference]: Without dead ends: 548 [2021-12-06 23:01:11,407 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-06 23:01:11,408 INFO L933 BasicCegarLoop]: 690 mSDtfsCounter, 1081 mSDsluCounter, 430 mSDsCounter, 0 mSdLazyCounter, 737 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1105 SdHoareTripleChecker+Valid, 1120 SdHoareTripleChecker+Invalid, 797 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 737 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-06 23:01:11,408 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1105 Valid, 1120 Invalid, 797 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 737 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-06 23:01:11,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2021-12-06 23:01:11,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 397. [2021-12-06 23:01:11,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 364 states have (on average 1.5714285714285714) internal successors, (572), 365 states have internal predecessors, (572), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-06 23:01:11,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 624 transitions. [2021-12-06 23:01:11,437 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 624 transitions. Word has length 184 [2021-12-06 23:01:11,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:01:11,438 INFO L470 AbstractCegarLoop]: Abstraction has 397 states and 624 transitions. [2021-12-06 23:01:11,438 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 34.8) internal successors, (174), 3 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:01:11,438 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 624 transitions. [2021-12-06 23:01:11,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-12-06 23:01:11,441 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:01:11,441 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:01:11,441 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-06 23:01:11,441 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:01:11,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:01:11,442 INFO L85 PathProgramCache]: Analyzing trace with hash 262516909, now seen corresponding path program 1 times [2021-12-06 23:01:11,442 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:01:11,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935022300] [2021-12-06 23:01:11,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:01:11,442 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:01:11,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:11,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 23:01:11,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:11,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 23:01:11,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:11,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-06 23:01:11,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:11,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-06 23:01:11,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:11,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-06 23:01:11,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:11,599 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:01:11,599 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:01:11,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935022300] [2021-12-06 23:01:11,600 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935022300] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:01:11,600 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:01:11,600 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 23:01:11,600 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573715483] [2021-12-06 23:01:11,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:01:11,601 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 23:01:11,601 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:01:11,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 23:01:11,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-06 23:01:11,602 INFO L87 Difference]: Start difference. First operand 397 states and 624 transitions. Second operand has 6 states, 6 states have (on average 29.0) internal successors, (174), 4 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:01:12,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:01:12,989 INFO L93 Difference]: Finished difference Result 923 states and 1472 transitions. [2021-12-06 23:01:12,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-06 23:01:12,990 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.0) internal successors, (174), 4 states have internal predecessors, (174), 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 184 [2021-12-06 23:01:12,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:01:12,993 INFO L225 Difference]: With dead ends: 923 [2021-12-06 23:01:12,993 INFO L226 Difference]: Without dead ends: 547 [2021-12-06 23:01:12,995 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-12-06 23:01:12,996 INFO L933 BasicCegarLoop]: 646 mSDtfsCounter, 1070 mSDsluCounter, 699 mSDsCounter, 0 mSdLazyCounter, 1385 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1090 SdHoareTripleChecker+Valid, 1345 SdHoareTripleChecker+Invalid, 1451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 1385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-06 23:01:12,996 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1090 Valid, 1345 Invalid, 1451 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 1385 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-06 23:01:12,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 547 states. [2021-12-06 23:01:13,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 547 to 397. [2021-12-06 23:01:13,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 364 states have (on average 1.5686813186813187) internal successors, (571), 365 states have internal predecessors, (571), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-06 23:01:13,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 623 transitions. [2021-12-06 23:01:13,029 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 623 transitions. Word has length 184 [2021-12-06 23:01:13,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:01:13,030 INFO L470 AbstractCegarLoop]: Abstraction has 397 states and 623 transitions. [2021-12-06 23:01:13,030 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.0) internal successors, (174), 4 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:01:13,030 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 623 transitions. [2021-12-06 23:01:13,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-12-06 23:01:13,032 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:01:13,032 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:01:13,032 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-06 23:01:13,033 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:01:13,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:01:13,033 INFO L85 PathProgramCache]: Analyzing trace with hash 1666386095, now seen corresponding path program 1 times [2021-12-06 23:01:13,033 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:01:13,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880818458] [2021-12-06 23:01:13,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:01:13,034 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:01:13,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:13,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 23:01:13,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:13,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 23:01:13,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:13,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-06 23:01:13,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:13,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-06 23:01:13,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:13,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-06 23:01:13,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:13,169 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:01:13,169 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:01:13,169 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880818458] [2021-12-06 23:01:13,169 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880818458] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:01:13,169 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:01:13,170 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 23:01:13,170 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992838953] [2021-12-06 23:01:13,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:01:13,171 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 23:01:13,171 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:01:13,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 23:01:13,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 23:01:13,172 INFO L87 Difference]: Start difference. First operand 397 states and 623 transitions. Second operand has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:01:14,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:01:14,449 INFO L93 Difference]: Finished difference Result 949 states and 1521 transitions. [2021-12-06 23:01:14,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 23:01:14,449 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 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 184 [2021-12-06 23:01:14,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:01:14,453 INFO L225 Difference]: With dead ends: 949 [2021-12-06 23:01:14,453 INFO L226 Difference]: Without dead ends: 573 [2021-12-06 23:01:14,455 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-12-06 23:01:14,456 INFO L933 BasicCegarLoop]: 689 mSDtfsCounter, 1348 mSDsluCounter, 776 mSDsCounter, 0 mSdLazyCounter, 1412 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1368 SdHoareTripleChecker+Valid, 1465 SdHoareTripleChecker+Invalid, 1511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 1412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-06 23:01:14,457 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1368 Valid, 1465 Invalid, 1511 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 1412 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-06 23:01:14,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 573 states. [2021-12-06 23:01:14,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 573 to 397. [2021-12-06 23:01:14,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 364 states have (on average 1.565934065934066) internal successors, (570), 365 states have internal predecessors, (570), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-06 23:01:14,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 622 transitions. [2021-12-06 23:01:14,487 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 622 transitions. Word has length 184 [2021-12-06 23:01:14,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:01:14,487 INFO L470 AbstractCegarLoop]: Abstraction has 397 states and 622 transitions. [2021-12-06 23:01:14,487 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:01:14,487 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 622 transitions. [2021-12-06 23:01:14,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-12-06 23:01:14,490 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:01:14,490 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:01:14,490 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-06 23:01:14,491 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:01:14,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:01:14,491 INFO L85 PathProgramCache]: Analyzing trace with hash 880388205, now seen corresponding path program 1 times [2021-12-06 23:01:14,491 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:01:14,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341550904] [2021-12-06 23:01:14,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:01:14,492 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:01:14,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:14,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 23:01:14,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:14,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 23:01:14,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:14,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-06 23:01:14,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:14,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-06 23:01:14,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:14,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-06 23:01:14,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:14,617 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:01:14,617 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:01:14,617 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341550904] [2021-12-06 23:01:14,617 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341550904] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:01:14,618 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:01:14,618 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-06 23:01:14,618 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246123096] [2021-12-06 23:01:14,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:01:14,619 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-06 23:01:14,619 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:01:14,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-06 23:01:14,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-06 23:01:14,620 INFO L87 Difference]: Start difference. First operand 397 states and 622 transitions. Second operand has 8 states, 8 states have (on average 21.75) internal successors, (174), 6 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:01:17,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:01:17,246 INFO L93 Difference]: Finished difference Result 1545 states and 2503 transitions. [2021-12-06 23:01:17,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-12-06 23:01:17,247 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 21.75) internal successors, (174), 6 states have internal predecessors, (174), 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 184 [2021-12-06 23:01:17,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:01:17,252 INFO L225 Difference]: With dead ends: 1545 [2021-12-06 23:01:17,252 INFO L226 Difference]: Without dead ends: 1169 [2021-12-06 23:01:17,254 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-12-06 23:01:17,255 INFO L933 BasicCegarLoop]: 1105 mSDtfsCounter, 2125 mSDsluCounter, 2375 mSDsCounter, 0 mSdLazyCounter, 3337 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2145 SdHoareTripleChecker+Valid, 3480 SdHoareTripleChecker+Invalid, 3453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 3337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-06 23:01:17,255 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2145 Valid, 3480 Invalid, 3453 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 3337 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-06 23:01:17,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1169 states. [2021-12-06 23:01:17,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1169 to 823. [2021-12-06 23:01:17,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 823 states, 758 states have (on average 1.5897097625329815) internal successors, (1205), 761 states have internal predecessors, (1205), 50 states have call successors, (50), 12 states have call predecessors, (50), 14 states have return successors, (57), 51 states have call predecessors, (57), 50 states have call successors, (57) [2021-12-06 23:01:17,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 823 states to 823 states and 1312 transitions. [2021-12-06 23:01:17,307 INFO L78 Accepts]: Start accepts. Automaton has 823 states and 1312 transitions. Word has length 184 [2021-12-06 23:01:17,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:01:17,307 INFO L470 AbstractCegarLoop]: Abstraction has 823 states and 1312 transitions. [2021-12-06 23:01:17,308 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 21.75) internal successors, (174), 6 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:01:17,308 INFO L276 IsEmpty]: Start isEmpty. Operand 823 states and 1312 transitions. [2021-12-06 23:01:17,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-12-06 23:01:17,310 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:01:17,310 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:01:17,310 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-06 23:01:17,310 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:01:17,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:01:17,310 INFO L85 PathProgramCache]: Analyzing trace with hash -1314840661, now seen corresponding path program 1 times [2021-12-06 23:01:17,310 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:01:17,311 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784076296] [2021-12-06 23:01:17,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:01:17,311 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:01:17,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:17,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 23:01:17,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:17,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 23:01:17,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:17,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-06 23:01:17,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:17,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-06 23:01:17,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:17,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-06 23:01:17,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:17,447 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:01:17,447 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:01:17,447 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784076296] [2021-12-06 23:01:17,447 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784076296] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:01:17,447 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:01:17,448 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-06 23:01:17,448 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423266408] [2021-12-06 23:01:17,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:01:17,448 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-06 23:01:17,449 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:01:17,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-06 23:01:17,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-06 23:01:17,450 INFO L87 Difference]: Start difference. First operand 823 states and 1312 transitions. Second operand has 8 states, 8 states have (on average 21.75) internal successors, (174), 6 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:01:20,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:01:20,326 INFO L93 Difference]: Finished difference Result 3127 states and 5090 transitions. [2021-12-06 23:01:20,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-12-06 23:01:20,327 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 21.75) internal successors, (174), 6 states have internal predecessors, (174), 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 184 [2021-12-06 23:01:20,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:01:20,337 INFO L225 Difference]: With dead ends: 3127 [2021-12-06 23:01:20,337 INFO L226 Difference]: Without dead ends: 2327 [2021-12-06 23:01:20,345 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-12-06 23:01:20,346 INFO L933 BasicCegarLoop]: 1058 mSDtfsCounter, 1803 mSDsluCounter, 2608 mSDsCounter, 0 mSdLazyCounter, 3692 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1823 SdHoareTripleChecker+Valid, 3666 SdHoareTripleChecker+Invalid, 3787 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 3692 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-12-06 23:01:20,346 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1823 Valid, 3666 Invalid, 3787 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 3692 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-12-06 23:01:20,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2327 states. [2021-12-06 23:01:20,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2327 to 1665. [2021-12-06 23:01:20,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1665 states, 1540 states have (on average 1.5987012987012987) internal successors, (2462), 1547 states have internal predecessors, (2462), 94 states have call successors, (94), 24 states have call predecessors, (94), 30 states have return successors, (117), 97 states have call predecessors, (117), 94 states have call successors, (117) [2021-12-06 23:01:20,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1665 states to 1665 states and 2673 transitions. [2021-12-06 23:01:20,448 INFO L78 Accepts]: Start accepts. Automaton has 1665 states and 2673 transitions. Word has length 184 [2021-12-06 23:01:20,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:01:20,449 INFO L470 AbstractCegarLoop]: Abstraction has 1665 states and 2673 transitions. [2021-12-06 23:01:20,449 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 21.75) internal successors, (174), 6 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:01:20,449 INFO L276 IsEmpty]: Start isEmpty. Operand 1665 states and 2673 transitions. [2021-12-06 23:01:20,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-12-06 23:01:20,451 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:01:20,451 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:01:20,451 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-06 23:01:20,451 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:01:20,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:01:20,452 INFO L85 PathProgramCache]: Analyzing trace with hash -970012499, now seen corresponding path program 1 times [2021-12-06 23:01:20,452 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:01:20,452 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863630395] [2021-12-06 23:01:20,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:01:20,452 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:01:20,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:20,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 23:01:20,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:20,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 23:01:20,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:20,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-06 23:01:20,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:20,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-06 23:01:20,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:20,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-06 23:01:20,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:20,570 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:01:20,570 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:01:20,570 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863630395] [2021-12-06 23:01:20,570 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863630395] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:01:20,570 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:01:20,570 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 23:01:20,571 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685921926] [2021-12-06 23:01:20,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:01:20,571 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 23:01:20,571 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:01:20,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 23:01:20,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 23:01:20,572 INFO L87 Difference]: Start difference. First operand 1665 states and 2673 transitions. Second operand has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:01:21,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:01:21,821 INFO L93 Difference]: Finished difference Result 4104 states and 6727 transitions. [2021-12-06 23:01:21,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 23:01:21,821 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 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 184 [2021-12-06 23:01:21,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:01:21,832 INFO L225 Difference]: With dead ends: 4104 [2021-12-06 23:01:21,832 INFO L226 Difference]: Without dead ends: 2460 [2021-12-06 23:01:21,836 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-12-06 23:01:21,837 INFO L933 BasicCegarLoop]: 677 mSDtfsCounter, 1348 mSDsluCounter, 776 mSDsCounter, 0 mSdLazyCounter, 1388 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1368 SdHoareTripleChecker+Valid, 1453 SdHoareTripleChecker+Invalid, 1488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-06 23:01:21,837 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1368 Valid, 1453 Invalid, 1488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 1388 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-06 23:01:21,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2460 states. [2021-12-06 23:01:21,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2460 to 1665. [2021-12-06 23:01:21,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1665 states, 1540 states have (on average 1.5954545454545455) internal successors, (2457), 1547 states have internal predecessors, (2457), 94 states have call successors, (94), 24 states have call predecessors, (94), 30 states have return successors, (117), 97 states have call predecessors, (117), 94 states have call successors, (117) [2021-12-06 23:01:21,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1665 states to 1665 states and 2668 transitions. [2021-12-06 23:01:21,963 INFO L78 Accepts]: Start accepts. Automaton has 1665 states and 2668 transitions. Word has length 184 [2021-12-06 23:01:21,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:01:21,964 INFO L470 AbstractCegarLoop]: Abstraction has 1665 states and 2668 transitions. [2021-12-06 23:01:21,964 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:01:21,964 INFO L276 IsEmpty]: Start isEmpty. Operand 1665 states and 2668 transitions. [2021-12-06 23:01:21,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-12-06 23:01:21,966 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:01:21,966 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:01:21,966 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-06 23:01:21,966 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:01:21,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:01:21,967 INFO L85 PathProgramCache]: Analyzing trace with hash 10942315, now seen corresponding path program 1 times [2021-12-06 23:01:21,967 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:01:21,967 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4583597] [2021-12-06 23:01:21,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:01:21,967 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:01:21,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:21,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 23:01:21,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:22,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 23:01:22,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:22,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-06 23:01:22,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:22,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-06 23:01:22,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:22,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-06 23:01:22,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:22,081 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:01:22,081 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:01:22,082 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4583597] [2021-12-06 23:01:22,082 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4583597] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:01:22,082 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:01:22,082 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 23:01:22,082 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698520888] [2021-12-06 23:01:22,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:01:22,082 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 23:01:22,082 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:01:22,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 23:01:22,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 23:01:22,083 INFO L87 Difference]: Start difference. First operand 1665 states and 2668 transitions. Second operand has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:01:23,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:01:23,388 INFO L93 Difference]: Finished difference Result 4094 states and 6694 transitions. [2021-12-06 23:01:23,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 23:01:23,389 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 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 184 [2021-12-06 23:01:23,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:01:23,398 INFO L225 Difference]: With dead ends: 4094 [2021-12-06 23:01:23,398 INFO L226 Difference]: Without dead ends: 2450 [2021-12-06 23:01:23,402 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-12-06 23:01:23,402 INFO L933 BasicCegarLoop]: 673 mSDtfsCounter, 1346 mSDsluCounter, 776 mSDsCounter, 0 mSdLazyCounter, 1378 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1366 SdHoareTripleChecker+Valid, 1449 SdHoareTripleChecker+Invalid, 1478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1378 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-06 23:01:23,402 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1366 Valid, 1449 Invalid, 1478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 1378 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-06 23:01:23,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2450 states. [2021-12-06 23:01:23,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2450 to 1665. [2021-12-06 23:01:23,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1665 states, 1540 states have (on average 1.5922077922077922) internal successors, (2452), 1547 states have internal predecessors, (2452), 94 states have call successors, (94), 24 states have call predecessors, (94), 30 states have return successors, (117), 97 states have call predecessors, (117), 94 states have call successors, (117) [2021-12-06 23:01:23,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1665 states to 1665 states and 2663 transitions. [2021-12-06 23:01:23,512 INFO L78 Accepts]: Start accepts. Automaton has 1665 states and 2663 transitions. Word has length 184 [2021-12-06 23:01:23,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:01:23,513 INFO L470 AbstractCegarLoop]: Abstraction has 1665 states and 2663 transitions. [2021-12-06 23:01:23,513 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:01:23,513 INFO L276 IsEmpty]: Start isEmpty. Operand 1665 states and 2663 transitions. [2021-12-06 23:01:23,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-12-06 23:01:23,515 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:01:23,516 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:01:23,516 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-06 23:01:23,516 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:01:23,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:01:23,516 INFO L85 PathProgramCache]: Analyzing trace with hash -1758529299, now seen corresponding path program 1 times [2021-12-06 23:01:23,516 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:01:23,517 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [626562342] [2021-12-06 23:01:23,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:01:23,517 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:01:23,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:23,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 23:01:23,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:23,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 23:01:23,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:23,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-06 23:01:23,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:23,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-06 23:01:23,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:23,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-06 23:01:23,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:23,633 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:01:23,634 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:01:23,634 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [626562342] [2021-12-06 23:01:23,634 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [626562342] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:01:23,634 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:01:23,634 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 23:01:23,634 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841213187] [2021-12-06 23:01:23,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:01:23,635 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 23:01:23,635 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:01:23,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 23:01:23,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 23:01:23,635 INFO L87 Difference]: Start difference. First operand 1665 states and 2663 transitions. Second operand has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:01:25,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:01:25,067 INFO L93 Difference]: Finished difference Result 4084 states and 6661 transitions. [2021-12-06 23:01:25,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 23:01:25,067 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 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 184 [2021-12-06 23:01:25,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:01:25,080 INFO L225 Difference]: With dead ends: 4084 [2021-12-06 23:01:25,081 INFO L226 Difference]: Without dead ends: 2440 [2021-12-06 23:01:25,085 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-12-06 23:01:25,086 INFO L933 BasicCegarLoop]: 628 mSDtfsCounter, 1245 mSDsluCounter, 980 mSDsCounter, 0 mSdLazyCounter, 1454 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1265 SdHoareTripleChecker+Valid, 1608 SdHoareTripleChecker+Invalid, 1530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1454 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-06 23:01:25,086 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1265 Valid, 1608 Invalid, 1530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1454 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-06 23:01:25,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2440 states. [2021-12-06 23:01:25,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2440 to 1665. [2021-12-06 23:01:25,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1665 states, 1540 states have (on average 1.588961038961039) internal successors, (2447), 1547 states have internal predecessors, (2447), 94 states have call successors, (94), 24 states have call predecessors, (94), 30 states have return successors, (117), 97 states have call predecessors, (117), 94 states have call successors, (117) [2021-12-06 23:01:25,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1665 states to 1665 states and 2658 transitions. [2021-12-06 23:01:25,200 INFO L78 Accepts]: Start accepts. Automaton has 1665 states and 2658 transitions. Word has length 184 [2021-12-06 23:01:25,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:01:25,201 INFO L470 AbstractCegarLoop]: Abstraction has 1665 states and 2658 transitions. [2021-12-06 23:01:25,201 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:01:25,201 INFO L276 IsEmpty]: Start isEmpty. Operand 1665 states and 2658 transitions. [2021-12-06 23:01:25,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-12-06 23:01:25,203 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:01:25,203 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:01:25,203 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-06 23:01:25,203 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:01:25,203 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:01:25,203 INFO L85 PathProgramCache]: Analyzing trace with hash 1925168939, now seen corresponding path program 1 times [2021-12-06 23:01:25,204 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:01:25,204 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465984154] [2021-12-06 23:01:25,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:01:25,204 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:01:25,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:25,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 23:01:25,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:25,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 23:01:25,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:25,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-06 23:01:25,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:25,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-06 23:01:25,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:25,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-06 23:01:25,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:25,326 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:01:25,326 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:01:25,327 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465984154] [2021-12-06 23:01:25,327 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465984154] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:01:25,327 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:01:25,327 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-06 23:01:25,327 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456393477] [2021-12-06 23:01:25,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:01:25,327 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-06 23:01:25,327 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:01:25,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-06 23:01:25,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-06 23:01:25,328 INFO L87 Difference]: Start difference. First operand 1665 states and 2658 transitions. Second operand has 8 states, 8 states have (on average 21.75) internal successors, (174), 6 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:01:27,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:01:27,939 INFO L93 Difference]: Finished difference Result 6373 states and 10373 transitions. [2021-12-06 23:01:27,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-12-06 23:01:27,939 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 21.75) internal successors, (174), 6 states have internal predecessors, (174), 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 184 [2021-12-06 23:01:27,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:01:27,957 INFO L225 Difference]: With dead ends: 6373 [2021-12-06 23:01:27,957 INFO L226 Difference]: Without dead ends: 4731 [2021-12-06 23:01:27,961 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-12-06 23:01:27,962 INFO L933 BasicCegarLoop]: 1029 mSDtfsCounter, 2112 mSDsluCounter, 2202 mSDsCounter, 0 mSdLazyCounter, 3231 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2132 SdHoareTripleChecker+Valid, 3231 SdHoareTripleChecker+Invalid, 3358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 3231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-06 23:01:27,962 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2132 Valid, 3231 Invalid, 3358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 3231 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-06 23:01:27,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4731 states. [2021-12-06 23:01:28,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4731 to 3459. [2021-12-06 23:01:28,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3459 states, 3208 states have (on average 1.6050498753117206) internal successors, (5149), 3229 states have internal predecessors, (5149), 182 states have call successors, (182), 48 states have call predecessors, (182), 68 states have return successors, (261), 189 states have call predecessors, (261), 182 states have call successors, (261) [2021-12-06 23:01:28,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3459 states to 3459 states and 5592 transitions. [2021-12-06 23:01:28,198 INFO L78 Accepts]: Start accepts. Automaton has 3459 states and 5592 transitions. Word has length 184 [2021-12-06 23:01:28,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:01:28,198 INFO L470 AbstractCegarLoop]: Abstraction has 3459 states and 5592 transitions. [2021-12-06 23:01:28,198 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 21.75) internal successors, (174), 6 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:01:28,199 INFO L276 IsEmpty]: Start isEmpty. Operand 3459 states and 5592 transitions. [2021-12-06 23:01:28,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-12-06 23:01:28,201 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:01:28,201 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:01:28,201 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-06 23:01:28,201 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:01:28,202 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:01:28,202 INFO L85 PathProgramCache]: Analyzing trace with hash 519977261, now seen corresponding path program 1 times [2021-12-06 23:01:28,202 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:01:28,202 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328302358] [2021-12-06 23:01:28,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:01:28,202 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:01:28,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:28,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 23:01:28,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:28,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 23:01:28,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:28,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-06 23:01:28,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:28,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-06 23:01:28,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:28,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-06 23:01:28,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:28,329 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:01:28,329 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:01:28,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328302358] [2021-12-06 23:01:28,329 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328302358] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:01:28,329 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:01:28,329 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-06 23:01:28,329 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593773897] [2021-12-06 23:01:28,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:01:28,330 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-06 23:01:28,330 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:01:28,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-06 23:01:28,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-06 23:01:28,330 INFO L87 Difference]: Start difference. First operand 3459 states and 5592 transitions. Second operand has 8 states, 8 states have (on average 21.75) internal successors, (174), 6 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:01:31,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:01:31,251 INFO L93 Difference]: Finished difference Result 13322 states and 21957 transitions. [2021-12-06 23:01:31,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-12-06 23:01:31,251 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 21.75) internal successors, (174), 6 states have internal predecessors, (174), 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 184 [2021-12-06 23:01:31,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:01:31,290 INFO L225 Difference]: With dead ends: 13322 [2021-12-06 23:01:31,290 INFO L226 Difference]: Without dead ends: 9886 [2021-12-06 23:01:31,299 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-12-06 23:01:31,299 INFO L933 BasicCegarLoop]: 1022 mSDtfsCounter, 2115 mSDsluCounter, 2194 mSDsCounter, 0 mSdLazyCounter, 3220 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2135 SdHoareTripleChecker+Valid, 3216 SdHoareTripleChecker+Invalid, 3351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 3220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-06 23:01:31,300 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2135 Valid, 3216 Invalid, 3351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 3220 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-06 23:01:31,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9886 states. [2021-12-06 23:01:31,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9886 to 7373. [2021-12-06 23:01:31,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7373 states, 6852 states have (on average 1.626824284880327) internal successors, (11147), 6919 states have internal predecessors, (11147), 358 states have call successors, (358), 96 states have call predecessors, (358), 162 states have return successors, (645), 373 states have call predecessors, (645), 358 states have call successors, (645) [2021-12-06 23:01:31,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7373 states to 7373 states and 12150 transitions. [2021-12-06 23:01:31,758 INFO L78 Accepts]: Start accepts. Automaton has 7373 states and 12150 transitions. Word has length 184 [2021-12-06 23:01:31,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:01:31,758 INFO L470 AbstractCegarLoop]: Abstraction has 7373 states and 12150 transitions. [2021-12-06 23:01:31,759 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 21.75) internal successors, (174), 6 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:01:31,759 INFO L276 IsEmpty]: Start isEmpty. Operand 7373 states and 12150 transitions. [2021-12-06 23:01:31,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-12-06 23:01:31,762 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:01:31,762 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:01:31,762 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-06 23:01:31,763 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:01:31,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:01:31,763 INFO L85 PathProgramCache]: Analyzing trace with hash -1880656149, now seen corresponding path program 1 times [2021-12-06 23:01:31,763 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:01:31,763 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019749476] [2021-12-06 23:01:31,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:01:31,763 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:01:31,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:31,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 23:01:31,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:31,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 23:01:31,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:31,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-06 23:01:31,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:31,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-06 23:01:31,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:31,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-06 23:01:31,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:31,885 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:01:31,885 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:01:31,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019749476] [2021-12-06 23:01:31,886 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019749476] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:01:31,886 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:01:31,886 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-06 23:01:31,886 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785919714] [2021-12-06 23:01:31,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:01:31,887 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-06 23:01:31,887 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:01:31,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-06 23:01:31,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-06 23:01:31,888 INFO L87 Difference]: Start difference. First operand 7373 states and 12150 transitions. Second operand has 8 states, 8 states have (on average 21.75) internal successors, (174), 6 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:01:35,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:01:35,573 INFO L93 Difference]: Finished difference Result 28388 states and 47705 transitions. [2021-12-06 23:01:35,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-12-06 23:01:35,574 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 21.75) internal successors, (174), 6 states have internal predecessors, (174), 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 184 [2021-12-06 23:01:35,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:01:35,629 INFO L225 Difference]: With dead ends: 28388 [2021-12-06 23:01:35,629 INFO L226 Difference]: Without dead ends: 21038 [2021-12-06 23:01:35,648 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-12-06 23:01:35,649 INFO L933 BasicCegarLoop]: 1011 mSDtfsCounter, 2118 mSDsluCounter, 2178 mSDsCounter, 0 mSdLazyCounter, 3197 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2138 SdHoareTripleChecker+Valid, 3189 SdHoareTripleChecker+Invalid, 3328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 3197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-06 23:01:35,649 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2138 Valid, 3189 Invalid, 3328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 3197 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-06 23:01:35,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21038 states. [2021-12-06 23:01:36,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21038 to 16065. [2021-12-06 23:01:36,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16065 states, 14950 states have (on average 1.6522408026755853) internal successors, (24701), 15163 states have internal predecessors, (24701), 710 states have call successors, (710), 192 states have call predecessors, (710), 404 states have return successors, (1797), 741 states have call predecessors, (1797), 710 states have call successors, (1797) [2021-12-06 23:01:36,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16065 states to 16065 states and 27208 transitions. [2021-12-06 23:01:36,575 INFO L78 Accepts]: Start accepts. Automaton has 16065 states and 27208 transitions. Word has length 184 [2021-12-06 23:01:36,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:01:36,575 INFO L470 AbstractCegarLoop]: Abstraction has 16065 states and 27208 transitions. [2021-12-06 23:01:36,576 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 21.75) internal successors, (174), 6 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:01:36,576 INFO L276 IsEmpty]: Start isEmpty. Operand 16065 states and 27208 transitions. [2021-12-06 23:01:36,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-12-06 23:01:36,581 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:01:36,581 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:01:36,581 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-06 23:01:36,581 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:01:36,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:01:36,581 INFO L85 PathProgramCache]: Analyzing trace with hash 1491143721, now seen corresponding path program 1 times [2021-12-06 23:01:36,582 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:01:36,582 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163766253] [2021-12-06 23:01:36,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:01:36,582 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:01:36,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:36,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 23:01:36,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:36,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 23:01:36,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:36,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-06 23:01:36,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:36,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-06 23:01:36,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:36,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-06 23:01:36,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:36,686 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:01:36,686 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:01:36,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163766253] [2021-12-06 23:01:36,687 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163766253] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:01:36,687 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:01:36,687 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 23:01:36,687 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984814913] [2021-12-06 23:01:36,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:01:36,687 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 23:01:36,688 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:01:36,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 23:01:36,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 23:01:36,688 INFO L87 Difference]: Start difference. First operand 16065 states and 27208 transitions. Second operand has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:01:39,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:01:39,206 INFO L93 Difference]: Finished difference Result 40679 states and 70356 transitions. [2021-12-06 23:01:39,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 23:01:39,206 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 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 184 [2021-12-06 23:01:39,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:01:39,263 INFO L225 Difference]: With dead ends: 40679 [2021-12-06 23:01:39,263 INFO L226 Difference]: Without dead ends: 24635 [2021-12-06 23:01:39,298 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-12-06 23:01:39,299 INFO L933 BasicCegarLoop]: 652 mSDtfsCounter, 1346 mSDsluCounter, 776 mSDsCounter, 0 mSdLazyCounter, 1336 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1366 SdHoareTripleChecker+Valid, 1428 SdHoareTripleChecker+Invalid, 1439 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 1336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-06 23:01:39,299 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1366 Valid, 1428 Invalid, 1439 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 1336 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-06 23:01:39,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24635 states. [2021-12-06 23:01:40,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24635 to 16065. [2021-12-06 23:01:40,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16065 states, 14950 states have (on average 1.6500334448160534) internal successors, (24668), 15163 states have internal predecessors, (24668), 710 states have call successors, (710), 192 states have call predecessors, (710), 404 states have return successors, (1797), 741 states have call predecessors, (1797), 710 states have call successors, (1797) [2021-12-06 23:01:40,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16065 states to 16065 states and 27175 transitions. [2021-12-06 23:01:40,307 INFO L78 Accepts]: Start accepts. Automaton has 16065 states and 27175 transitions. Word has length 184 [2021-12-06 23:01:40,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:01:40,308 INFO L470 AbstractCegarLoop]: Abstraction has 16065 states and 27175 transitions. [2021-12-06 23:01:40,308 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:01:40,308 INFO L276 IsEmpty]: Start isEmpty. Operand 16065 states and 27175 transitions. [2021-12-06 23:01:40,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-12-06 23:01:40,312 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:01:40,312 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:01:40,313 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-06 23:01:40,313 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:01:40,313 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:01:40,313 INFO L85 PathProgramCache]: Analyzing trace with hash 1877006123, now seen corresponding path program 1 times [2021-12-06 23:01:40,313 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:01:40,313 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290658000] [2021-12-06 23:01:40,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:01:40,313 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:01:40,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:40,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 23:01:40,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:40,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 23:01:40,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:40,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-06 23:01:40,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:40,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-06 23:01:40,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:40,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-06 23:01:40,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:40,431 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:01:40,431 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:01:40,431 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290658000] [2021-12-06 23:01:40,431 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290658000] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:01:40,431 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:01:40,431 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 23:01:40,432 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659006367] [2021-12-06 23:01:40,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:01:40,432 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 23:01:40,432 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:01:40,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 23:01:40,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 23:01:40,433 INFO L87 Difference]: Start difference. First operand 16065 states and 27175 transitions. Second operand has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:01:43,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:01:43,197 INFO L93 Difference]: Finished difference Result 40436 states and 69772 transitions. [2021-12-06 23:01:43,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 23:01:43,197 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 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 184 [2021-12-06 23:01:43,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:01:43,251 INFO L225 Difference]: With dead ends: 40436 [2021-12-06 23:01:43,252 INFO L226 Difference]: Without dead ends: 24392 [2021-12-06 23:01:43,297 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-12-06 23:01:43,297 INFO L933 BasicCegarLoop]: 648 mSDtfsCounter, 1167 mSDsluCounter, 982 mSDsCounter, 0 mSdLazyCounter, 1484 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1187 SdHoareTripleChecker+Valid, 1630 SdHoareTripleChecker+Invalid, 1561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1484 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-06 23:01:43,297 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1187 Valid, 1630 Invalid, 1561 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 1484 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-06 23:01:43,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24392 states. [2021-12-06 23:01:44,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24392 to 16065. [2021-12-06 23:01:44,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16065 states, 14950 states have (on average 1.6478260869565218) internal successors, (24635), 15163 states have internal predecessors, (24635), 710 states have call successors, (710), 192 states have call predecessors, (710), 404 states have return successors, (1797), 741 states have call predecessors, (1797), 710 states have call successors, (1797) [2021-12-06 23:01:44,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16065 states to 16065 states and 27142 transitions. [2021-12-06 23:01:44,254 INFO L78 Accepts]: Start accepts. Automaton has 16065 states and 27142 transitions. Word has length 184 [2021-12-06 23:01:44,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:01:44,254 INFO L470 AbstractCegarLoop]: Abstraction has 16065 states and 27142 transitions. [2021-12-06 23:01:44,254 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:01:44,254 INFO L276 IsEmpty]: Start isEmpty. Operand 16065 states and 27142 transitions. [2021-12-06 23:01:44,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-12-06 23:01:44,258 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:01:44,258 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:01:44,258 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-06 23:01:44,258 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:01:44,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:01:44,259 INFO L85 PathProgramCache]: Analyzing trace with hash 1612358633, now seen corresponding path program 1 times [2021-12-06 23:01:44,259 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:01:44,259 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420061614] [2021-12-06 23:01:44,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:01:44,259 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:01:44,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:44,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 23:01:44,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:44,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 23:01:44,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:44,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-06 23:01:44,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:44,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-06 23:01:44,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:44,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-06 23:01:44,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:44,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-12-06 23:01:44,371 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:01:44,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420061614] [2021-12-06 23:01:44,372 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420061614] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:01:44,372 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:01:44,372 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-06 23:01:44,372 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224019826] [2021-12-06 23:01:44,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:01:44,372 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-06 23:01:44,372 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:01:44,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-06 23:01:44,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-06 23:01:44,373 INFO L87 Difference]: Start difference. First operand 16065 states and 27142 transitions. Second operand has 8 states, 8 states have (on average 21.75) internal successors, (174), 6 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:01:51,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:01:51,177 INFO L93 Difference]: Finished difference Result 67103 states and 114651 transitions. [2021-12-06 23:01:51,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-12-06 23:01:51,178 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 21.75) internal successors, (174), 6 states have internal predecessors, (174), 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 184 [2021-12-06 23:01:51,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:01:51,304 INFO L225 Difference]: With dead ends: 67103 [2021-12-06 23:01:51,304 INFO L226 Difference]: Without dead ends: 51061 [2021-12-06 23:01:51,344 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=104, Invalid=276, Unknown=0, NotChecked=0, Total=380 [2021-12-06 23:01:51,345 INFO L933 BasicCegarLoop]: 1207 mSDtfsCounter, 2233 mSDsluCounter, 2194 mSDsCounter, 0 mSdLazyCounter, 3734 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2252 SdHoareTripleChecker+Valid, 3401 SdHoareTripleChecker+Invalid, 3867 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 3734 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-12-06 23:01:51,345 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2252 Valid, 3401 Invalid, 3867 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 3734 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-12-06 23:01:51,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51061 states. [2021-12-06 23:01:53,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51061 to 35345. [2021-12-06 23:01:53,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35345 states, 32912 states have (on average 1.6750425376762275) internal successors, (55129), 33579 states have internal predecessors, (55129), 1382 states have call successors, (1382), 384 states have call predecessors, (1382), 1050 states have return successors, (5605), 1445 states have call predecessors, (5605), 1382 states have call successors, (5605) [2021-12-06 23:01:53,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35345 states to 35345 states and 62116 transitions. [2021-12-06 23:01:53,594 INFO L78 Accepts]: Start accepts. Automaton has 35345 states and 62116 transitions. Word has length 184 [2021-12-06 23:01:53,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:01:53,594 INFO L470 AbstractCegarLoop]: Abstraction has 35345 states and 62116 transitions. [2021-12-06 23:01:53,594 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 21.75) internal successors, (174), 6 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:01:53,594 INFO L276 IsEmpty]: Start isEmpty. Operand 35345 states and 62116 transitions. [2021-12-06 23:01:53,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-12-06 23:01:53,601 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:01:53,601 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:01:53,601 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-06 23:01:53,601 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:01:53,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:01:53,602 INFO L85 PathProgramCache]: Analyzing trace with hash -751483029, now seen corresponding path program 1 times [2021-12-06 23:01:53,602 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:01:53,602 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270093882] [2021-12-06 23:01:53,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:01:53,602 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:01:53,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:53,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 23:01:53,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:53,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 23:01:53,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:53,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-06 23:01:53,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:53,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-06 23:01:53,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:53,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-06 23:01:53,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:01:53,706 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:01:53,706 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:01:53,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270093882] [2021-12-06 23:01:53,706 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270093882] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:01:53,706 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:01:53,706 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-06 23:01:53,706 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289577379] [2021-12-06 23:01:53,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:01:53,707 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-06 23:01:53,707 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:01:53,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-06 23:01:53,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-06 23:01:53,707 INFO L87 Difference]: Start difference. First operand 35345 states and 62116 transitions. Second operand has 8 states, 8 states have (on average 21.75) internal successors, (174), 6 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:02:04,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:02:04,874 INFO L93 Difference]: Finished difference Result 145624 states and 260001 transitions. [2021-12-06 23:02:04,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-12-06 23:02:04,874 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 21.75) internal successors, (174), 6 states have internal predecessors, (174), 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 184 [2021-12-06 23:02:04,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:02:05,212 INFO L225 Difference]: With dead ends: 145624 [2021-12-06 23:02:05,212 INFO L226 Difference]: Without dead ends: 110302 [2021-12-06 23:02:05,275 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=104, Invalid=276, Unknown=0, NotChecked=0, Total=380 [2021-12-06 23:02:05,276 INFO L933 BasicCegarLoop]: 959 mSDtfsCounter, 2250 mSDsluCounter, 2502 mSDsCounter, 0 mSdLazyCounter, 3355 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2284 SdHoareTripleChecker+Valid, 3461 SdHoareTripleChecker+Invalid, 3459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 3355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-12-06 23:02:05,276 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2284 Valid, 3461 Invalid, 3459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 3355 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-12-06 23:02:05,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110302 states. [2021-12-06 23:02:09,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110302 to 79911. [2021-12-06 23:02:10,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79911 states, 74388 states have (on average 1.7037022100338763) internal successors, (126735), 76449 states have internal predecessors, (126735), 2694 states have call successors, (2694), 768 states have call predecessors, (2694), 2828 states have return successors, (19333), 2821 states have call predecessors, (19333), 2694 states have call successors, (19333) [2021-12-06 23:02:10,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79911 states to 79911 states and 148762 transitions. [2021-12-06 23:02:10,306 INFO L78 Accepts]: Start accepts. Automaton has 79911 states and 148762 transitions. Word has length 184 [2021-12-06 23:02:10,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:02:10,307 INFO L470 AbstractCegarLoop]: Abstraction has 79911 states and 148762 transitions. [2021-12-06 23:02:10,307 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 21.75) internal successors, (174), 6 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:02:10,307 INFO L276 IsEmpty]: Start isEmpty. Operand 79911 states and 148762 transitions. [2021-12-06 23:02:10,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-12-06 23:02:10,320 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:02:10,320 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:02:10,320 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-06 23:02:10,320 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:02:10,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:02:10,320 INFO L85 PathProgramCache]: Analyzing trace with hash -2074661975, now seen corresponding path program 1 times [2021-12-06 23:02:10,320 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:02:10,321 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290416949] [2021-12-06 23:02:10,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:02:10,321 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:02:10,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:02:10,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 23:02:10,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:02:10,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 23:02:10,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:02:10,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-06 23:02:10,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:02:10,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-06 23:02:10,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:02:10,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-06 23:02:10,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:02:10,488 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:02:10,488 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:02:10,489 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290416949] [2021-12-06 23:02:10,489 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290416949] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:02:10,489 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:02:10,489 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-06 23:02:10,489 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237639945] [2021-12-06 23:02:10,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:02:10,489 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-06 23:02:10,489 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:02:10,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-06 23:02:10,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-06 23:02:10,490 INFO L87 Difference]: Start difference. First operand 79911 states and 148762 transitions. Second operand has 8 states, 8 states have (on average 21.75) internal successors, (174), 6 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:02:30,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:02:30,661 INFO L93 Difference]: Finished difference Result 324351 states and 619279 transitions. [2021-12-06 23:02:30,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-12-06 23:02:30,661 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 21.75) internal successors, (174), 6 states have internal predecessors, (174), 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 184 [2021-12-06 23:02:30,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:02:31,536 INFO L225 Difference]: With dead ends: 324351 [2021-12-06 23:02:31,536 INFO L226 Difference]: Without dead ends: 244463 [2021-12-06 23:02:31,711 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=104, Invalid=276, Unknown=0, NotChecked=0, Total=380 [2021-12-06 23:02:31,711 INFO L933 BasicCegarLoop]: 1041 mSDtfsCounter, 2625 mSDsluCounter, 2352 mSDsCounter, 0 mSdLazyCounter, 3136 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2659 SdHoareTripleChecker+Valid, 3393 SdHoareTripleChecker+Invalid, 3264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 3136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-12-06 23:02:31,711 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2659 Valid, 3393 Invalid, 3264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 3136 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-12-06 23:02:31,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244463 states. [2021-12-06 23:02:42,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 244463 to 185617. [2021-12-06 23:02:42,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185617 states, 172520 states have (on average 1.7326281010897286) internal successors, (298913), 178827 states have internal predecessors, (298913), 5254 states have call successors, (5254), 1536 states have call predecessors, (5254), 7842 states have return successors, (71301), 5509 states have call predecessors, (71301), 5254 states have call successors, (71301) [2021-12-06 23:02:43,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185617 states to 185617 states and 375468 transitions. [2021-12-06 23:02:43,604 INFO L78 Accepts]: Start accepts. Automaton has 185617 states and 375468 transitions. Word has length 184 [2021-12-06 23:02:43,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:02:43,604 INFO L470 AbstractCegarLoop]: Abstraction has 185617 states and 375468 transitions. [2021-12-06 23:02:43,604 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 21.75) internal successors, (174), 6 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:02:43,604 INFO L276 IsEmpty]: Start isEmpty. Operand 185617 states and 375468 transitions. [2021-12-06 23:02:43,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-12-06 23:02:43,689 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:02:43,689 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:02:43,689 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-06 23:02:43,689 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:02:43,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:02:43,689 INFO L85 PathProgramCache]: Analyzing trace with hash -177682517, now seen corresponding path program 1 times [2021-12-06 23:02:43,689 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:02:43,689 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614298537] [2021-12-06 23:02:43,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:02:43,690 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:02:43,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:02:43,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 23:02:43,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:02:43,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 23:02:43,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:02:43,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-06 23:02:43,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:02:43,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-06 23:02:43,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:02:43,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-06 23:02:43,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:02:43,800 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:02:43,800 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:02:43,800 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614298537] [2021-12-06 23:02:43,800 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614298537] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:02:43,800 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:02:43,801 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 23:02:43,801 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831621335] [2021-12-06 23:02:43,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:02:43,801 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 23:02:43,801 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:02:43,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 23:02:43,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 23:02:43,802 INFO L87 Difference]: Start difference. First operand 185617 states and 375468 transitions. Second operand has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:03:00,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:03:00,421 INFO L93 Difference]: Finished difference Result 480840 states and 1003006 transitions. [2021-12-06 23:03:00,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 23:03:00,421 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 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 184 [2021-12-06 23:03:00,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:03:01,832 INFO L225 Difference]: With dead ends: 480840 [2021-12-06 23:03:01,832 INFO L226 Difference]: Without dead ends: 295244 [2021-12-06 23:03:02,344 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-12-06 23:03:02,345 INFO L933 BasicCegarLoop]: 633 mSDtfsCounter, 1346 mSDsluCounter, 774 mSDsCounter, 0 mSdLazyCounter, 1300 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1366 SdHoareTripleChecker+Valid, 1407 SdHoareTripleChecker+Invalid, 1408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-06 23:03:02,345 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1366 Valid, 1407 Invalid, 1408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 1300 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-06 23:03:02,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295244 states. [2021-12-06 23:03:16,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295244 to 185617. [2021-12-06 23:03:16,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185617 states, 172520 states have (on average 1.7311384187340597) internal successors, (298656), 178827 states have internal predecessors, (298656), 5254 states have call successors, (5254), 1536 states have call predecessors, (5254), 7842 states have return successors, (71301), 5509 states have call predecessors, (71301), 5254 states have call successors, (71301) [2021-12-06 23:03:17,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185617 states to 185617 states and 375211 transitions. [2021-12-06 23:03:17,816 INFO L78 Accepts]: Start accepts. Automaton has 185617 states and 375211 transitions. Word has length 184 [2021-12-06 23:03:17,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:03:17,816 INFO L470 AbstractCegarLoop]: Abstraction has 185617 states and 375211 transitions. [2021-12-06 23:03:17,816 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:03:17,816 INFO L276 IsEmpty]: Start isEmpty. Operand 185617 states and 375211 transitions. [2021-12-06 23:03:17,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-12-06 23:03:17,840 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:03:17,840 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:03:17,841 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-06 23:03:17,841 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:03:17,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:03:17,841 INFO L85 PathProgramCache]: Analyzing trace with hash 160605033, now seen corresponding path program 1 times [2021-12-06 23:03:17,841 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:03:17,841 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281926342] [2021-12-06 23:03:17,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:03:17,842 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:03:17,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:03:17,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 23:03:17,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:03:17,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 23:03:17,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:03:17,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-06 23:03:17,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:03:17,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-06 23:03:17,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:03:17,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-06 23:03:17,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:03:17,943 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:03:17,943 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:03:17,943 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281926342] [2021-12-06 23:03:17,943 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281926342] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:03:17,944 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:03:17,944 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-06 23:03:17,944 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434735142] [2021-12-06 23:03:17,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:03:17,944 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-06 23:03:17,944 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:03:17,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-06 23:03:17,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-06 23:03:17,945 INFO L87 Difference]: Start difference. First operand 185617 states and 375211 transitions. Second operand has 8 states, 8 states have (on average 21.75) internal successors, (174), 6 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:03:57,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:03:57,988 INFO L93 Difference]: Finished difference Result 721200 states and 1525655 transitions. [2021-12-06 23:03:57,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-12-06 23:03:57,989 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 21.75) internal successors, (174), 6 states have internal predecessors, (174), 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 184 [2021-12-06 23:03:57,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:04:00,381 INFO L225 Difference]: With dead ends: 721200 [2021-12-06 23:04:00,381 INFO L226 Difference]: Without dead ends: 535606 [2021-12-06 23:04:00,921 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=104, Invalid=276, Unknown=0, NotChecked=0, Total=380 [2021-12-06 23:04:00,922 INFO L933 BasicCegarLoop]: 1150 mSDtfsCounter, 1848 mSDsluCounter, 2737 mSDsCounter, 0 mSdLazyCounter, 3887 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1867 SdHoareTripleChecker+Valid, 3887 SdHoareTripleChecker+Invalid, 3986 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 3887 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-12-06 23:04:00,922 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1867 Valid, 3887 Invalid, 3986 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 3887 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2021-12-06 23:04:01,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 535606 states. [2021-12-06 23:04:32,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 535606 to 429451. [2021-12-06 23:04:32,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 429451 states, 396960 states have (on average 1.7504584844820636) internal successors, (694862), 416133 states have internal predecessors, (694862), 10246 states have call successors, (10246), 3072 states have call predecessors, (10246), 22244 states have return successors, (273413), 10757 states have call predecessors, (273413), 10246 states have call successors, (273413) [2021-12-06 23:04:36,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429451 states to 429451 states and 978521 transitions. [2021-12-06 23:04:36,350 INFO L78 Accepts]: Start accepts. Automaton has 429451 states and 978521 transitions. Word has length 184 [2021-12-06 23:04:36,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:04:36,351 INFO L470 AbstractCegarLoop]: Abstraction has 429451 states and 978521 transitions. [2021-12-06 23:04:36,351 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 21.75) internal successors, (174), 6 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:04:36,351 INFO L276 IsEmpty]: Start isEmpty. Operand 429451 states and 978521 transitions. [2021-12-06 23:04:36,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-12-06 23:04:36,395 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:04:36,395 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:04:36,395 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-06 23:04:36,395 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:04:36,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:04:36,395 INFO L85 PathProgramCache]: Analyzing trace with hash -379824473, now seen corresponding path program 1 times [2021-12-06 23:04:36,395 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:04:36,396 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280723394] [2021-12-06 23:04:36,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:04:36,396 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:04:36,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:04:36,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 23:04:36,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:04:36,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 23:04:36,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:04:36,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-06 23:04:36,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:04:36,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-06 23:04:36,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:04:36,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-06 23:04:36,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:04:36,490 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:04:36,490 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:04:36,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280723394] [2021-12-06 23:04:36,491 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280723394] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:04:36,491 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:04:36,491 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 23:04:36,491 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675790667] [2021-12-06 23:04:36,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:04:36,491 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 23:04:36,491 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:04:36,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 23:04:36,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 23:04:36,492 INFO L87 Difference]: Start difference. First operand 429451 states and 978521 transitions. Second operand has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:05:13,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:05:13,356 INFO L93 Difference]: Finished difference Result 1091257 states and 2597820 transitions. [2021-12-06 23:05:13,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 23:05:13,358 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 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 184 [2021-12-06 23:05:13,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:05:16,684 INFO L225 Difference]: With dead ends: 1091257 [2021-12-06 23:05:16,684 INFO L226 Difference]: Without dead ends: 661827 [2021-12-06 23:05:17,981 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-12-06 23:05:17,981 INFO L933 BasicCegarLoop]: 624 mSDtfsCounter, 1343 mSDsluCounter, 774 mSDsCounter, 0 mSdLazyCounter, 1281 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1363 SdHoareTripleChecker+Valid, 1398 SdHoareTripleChecker+Invalid, 1389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-06 23:05:17,982 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1363 Valid, 1398 Invalid, 1389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 1281 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-06 23:05:18,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 661827 states. [2021-12-06 23:06:05,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 661827 to 429451. [2021-12-06 23:06:06,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 429451 states, 396960 states have (on average 1.7491661628375654) internal successors, (694349), 416133 states have internal predecessors, (694349), 10246 states have call successors, (10246), 3072 states have call predecessors, (10246), 22244 states have return successors, (273413), 10757 states have call predecessors, (273413), 10246 states have call successors, (273413) [2021-12-06 23:06:09,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429451 states to 429451 states and 978008 transitions. [2021-12-06 23:06:09,367 INFO L78 Accepts]: Start accepts. Automaton has 429451 states and 978008 transitions. Word has length 184 [2021-12-06 23:06:09,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:06:09,367 INFO L470 AbstractCegarLoop]: Abstraction has 429451 states and 978008 transitions. [2021-12-06 23:06:09,367 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 5 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:06:09,367 INFO L276 IsEmpty]: Start isEmpty. Operand 429451 states and 978008 transitions. [2021-12-06 23:06:09,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-12-06 23:06:09,407 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:06:09,408 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:06:09,408 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-06 23:06:09,408 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:06:09,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:06:09,408 INFO L85 PathProgramCache]: Analyzing trace with hash -535805015, now seen corresponding path program 1 times [2021-12-06 23:06:09,408 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:06:09,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307318932] [2021-12-06 23:06:09,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:06:09,409 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:06:09,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:06:09,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 23:06:09,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:06:09,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 23:06:09,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:06:09,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-06 23:06:09,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:06:09,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-06 23:06:09,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:06:09,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-06 23:06:09,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:06:09,511 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:06:09,511 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:06:09,511 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307318932] [2021-12-06 23:06:09,511 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307318932] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:06:09,511 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:06:09,511 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-06 23:06:09,511 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54985476] [2021-12-06 23:06:09,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:06:09,512 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-06 23:06:09,512 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:06:09,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-06 23:06:09,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-06 23:06:09,512 INFO L87 Difference]: Start difference. First operand 429451 states and 978008 transitions. Second operand has 8 states, 8 states have (on average 21.75) internal successors, (174), 6 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:07:32,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:07:32,343 INFO L93 Difference]: Finished difference Result 1621444 states and 3990917 transitions. [2021-12-06 23:07:32,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-12-06 23:07:32,344 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 21.75) internal successors, (174), 6 states have internal predecessors, (174), 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 184 [2021-12-06 23:07:32,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:07:39,250 INFO L225 Difference]: With dead ends: 1621444 [2021-12-06 23:07:39,250 INFO L226 Difference]: Without dead ends: 1192016 [2021-12-06 23:07:41,007 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=104, Invalid=276, Unknown=0, NotChecked=0, Total=380 [2021-12-06 23:07:41,007 INFO L933 BasicCegarLoop]: 1109 mSDtfsCounter, 2165 mSDsluCounter, 2352 mSDsCounter, 0 mSdLazyCounter, 3400 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2184 SdHoareTripleChecker+Valid, 3461 SdHoareTripleChecker+Invalid, 3528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 3400 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-12-06 23:07:41,008 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2184 Valid, 3461 Invalid, 3528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 3400 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-12-06 23:07:41,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1192016 states. [2021-12-06 23:09:19,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1192016 to 995079. [2021-12-06 23:09:20,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 995079 states, 910934 states have (on average 1.7603591478636214) internal successors, (1603571), 968961 states have internal predecessors, (1603571), 19974 states have call successors, (19974), 6144 states have call predecessors, (19974), 64170 states have return successors, (1070597), 20997 states have call predecessors, (1070597), 19974 states have call successors, (1070597) [2021-12-06 23:09:29,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 995079 states to 995079 states and 2694142 transitions. [2021-12-06 23:09:29,885 INFO L78 Accepts]: Start accepts. Automaton has 995079 states and 2694142 transitions. Word has length 184 [2021-12-06 23:09:29,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:09:29,885 INFO L470 AbstractCegarLoop]: Abstraction has 995079 states and 2694142 transitions. [2021-12-06 23:09:29,885 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 21.75) internal successors, (174), 6 states have internal predecessors, (174), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:09:29,885 INFO L276 IsEmpty]: Start isEmpty. Operand 995079 states and 2694142 transitions. [2021-12-06 23:09:29,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-12-06 23:09:29,963 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:09:29,964 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:09:29,964 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-12-06 23:09:29,964 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:09:29,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:09:29,964 INFO L85 PathProgramCache]: Analyzing trace with hash -125194649, now seen corresponding path program 1 times [2021-12-06 23:09:29,964 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:09:29,965 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242006599] [2021-12-06 23:09:29,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:09:29,965 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:09:29,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:09:29,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 23:09:29,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:09:30,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 23:09:30,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:09:30,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-06 23:09:30,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:09:30,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-06 23:09:30,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:09:30,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-06 23:09:30,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:09:30,068 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:09:30,068 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:09:30,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242006599] [2021-12-06 23:09:30,068 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242006599] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:09:30,068 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:09:30,069 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-06 23:09:30,069 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742584901] [2021-12-06 23:09:30,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:09:30,069 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-06 23:09:30,069 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:09:30,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-06 23:09:30,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-06 23:09:30,070 INFO L87 Difference]: Start difference. First operand 995079 states and 2694142 transitions. Second operand has 8 states, 8 states have (on average 21.75) internal successors, (174), 6 states have internal predecessors, (174), 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)