./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.02.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version dbf71c69 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ebf3a9f-4eca-4818-9999-4047c8c6c49a/bin/uautomizer-J5u9QxTXDZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ebf3a9f-4eca-4818-9999-4047c8c6c49a/bin/uautomizer-J5u9QxTXDZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ebf3a9f-4eca-4818-9999-4047c8c6c49a/bin/uautomizer-J5u9QxTXDZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ebf3a9f-4eca-4818-9999-4047c8c6c49a/bin/uautomizer-J5u9QxTXDZ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.02.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ebf3a9f-4eca-4818-9999-4047c8c6c49a/bin/uautomizer-J5u9QxTXDZ/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ebf3a9f-4eca-4818-9999-4047c8c6c49a/bin/uautomizer-J5u9QxTXDZ --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 0792bb078b549cb8c62d642eddb09d42b03fb2451c67a454a8e8576be6796f29 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-dbf71c6-m [2022-10-17 10:27:15,094 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-17 10:27:15,096 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-17 10:27:15,129 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-17 10:27:15,129 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-17 10:27:15,131 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-17 10:27:15,133 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-17 10:27:15,135 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-17 10:27:15,138 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-17 10:27:15,139 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-17 10:27:15,141 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-17 10:27:15,142 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-17 10:27:15,143 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-17 10:27:15,145 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-17 10:27:15,146 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-17 10:27:15,152 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-17 10:27:15,153 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-17 10:27:15,154 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-17 10:27:15,156 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-17 10:27:15,159 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-17 10:27:15,161 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-17 10:27:15,165 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-17 10:27:15,170 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-17 10:27:15,171 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-17 10:27:15,185 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-17 10:27:15,185 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-17 10:27:15,186 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-17 10:27:15,187 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-17 10:27:15,188 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-17 10:27:15,189 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-17 10:27:15,189 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-17 10:27:15,190 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-17 10:27:15,199 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-17 10:27:15,200 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-17 10:27:15,202 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-17 10:27:15,202 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-17 10:27:15,203 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-17 10:27:15,203 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-17 10:27:15,203 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-17 10:27:15,205 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-17 10:27:15,205 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-17 10:27:15,206 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ebf3a9f-4eca-4818-9999-4047c8c6c49a/bin/uautomizer-J5u9QxTXDZ/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-10-17 10:27:15,259 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-17 10:27:15,259 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-17 10:27:15,260 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-17 10:27:15,260 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-17 10:27:15,261 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-17 10:27:15,261 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-17 10:27:15,262 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-17 10:27:15,262 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-17 10:27:15,262 INFO L138 SettingsManager]: * Use SBE=true [2022-10-17 10:27:15,264 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-17 10:27:15,265 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-17 10:27:15,266 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-17 10:27:15,266 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-17 10:27:15,266 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-17 10:27:15,266 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-17 10:27:15,267 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-17 10:27:15,267 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-17 10:27:15,267 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-17 10:27:15,267 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-17 10:27:15,268 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-17 10:27:15,268 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-17 10:27:15,268 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-17 10:27:15,268 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-17 10:27:15,269 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-17 10:27:15,269 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 10:27:15,270 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-17 10:27:15,270 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-17 10:27:15,280 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-17 10:27:15,281 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-17 10:27:15,281 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-17 10:27:15,281 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-10-17 10:27:15,281 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-10-17 10:27:15,282 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-17 10:27:15,282 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_4ebf3a9f-4eca-4818-9999-4047c8c6c49a/bin/uautomizer-J5u9QxTXDZ/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_4ebf3a9f-4eca-4818-9999-4047c8c6c49a/bin/uautomizer-J5u9QxTXDZ 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 -> 0792bb078b549cb8c62d642eddb09d42b03fb2451c67a454a8e8576be6796f29 [2022-10-17 10:27:15,625 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-17 10:27:15,658 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-17 10:27:15,662 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-17 10:27:15,664 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-17 10:27:15,664 INFO L275 PluginConnector]: CDTParser initialized [2022-10-17 10:27:15,666 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ebf3a9f-4eca-4818-9999-4047c8c6c49a/bin/uautomizer-J5u9QxTXDZ/../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.02.cil-1.c [2022-10-17 10:27:15,744 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ebf3a9f-4eca-4818-9999-4047c8c6c49a/bin/uautomizer-J5u9QxTXDZ/data/cd25043a1/cc48640ed00944d3b7006f42464df779/FLAGf908256ce [2022-10-17 10:27:16,300 INFO L306 CDTParser]: Found 1 translation units. [2022-10-17 10:27:16,301 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ebf3a9f-4eca-4818-9999-4047c8c6c49a/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.02.cil-1.c [2022-10-17 10:27:16,317 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ebf3a9f-4eca-4818-9999-4047c8c6c49a/bin/uautomizer-J5u9QxTXDZ/data/cd25043a1/cc48640ed00944d3b7006f42464df779/FLAGf908256ce [2022-10-17 10:27:16,611 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ebf3a9f-4eca-4818-9999-4047c8c6c49a/bin/uautomizer-J5u9QxTXDZ/data/cd25043a1/cc48640ed00944d3b7006f42464df779 [2022-10-17 10:27:16,614 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-17 10:27:16,615 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-10-17 10:27:16,617 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-17 10:27:16,617 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-17 10:27:16,621 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-17 10:27:16,622 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 10:27:16" (1/1) ... [2022-10-17 10:27:16,624 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56363e2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:27:16, skipping insertion in model container [2022-10-17 10:27:16,624 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 10:27:16" (1/1) ... [2022-10-17 10:27:16,634 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-17 10:27:16,693 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-17 10:27:16,928 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_4ebf3a9f-4eca-4818-9999-4047c8c6c49a/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.02.cil-1.c[914,927] [2022-10-17 10:27:16,981 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_4ebf3a9f-4eca-4818-9999-4047c8c6c49a/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.02.cil-1.c[7115,7128] [2022-10-17 10:27:17,016 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 10:27:17,033 INFO L203 MainTranslator]: Completed pre-run [2022-10-17 10:27:17,049 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_4ebf3a9f-4eca-4818-9999-4047c8c6c49a/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.02.cil-1.c[914,927] [2022-10-17 10:27:17,098 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_4ebf3a9f-4eca-4818-9999-4047c8c6c49a/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.02.cil-1.c[7115,7128] [2022-10-17 10:27:17,143 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 10:27:17,173 INFO L208 MainTranslator]: Completed translation [2022-10-17 10:27:17,173 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:27:17 WrapperNode [2022-10-17 10:27:17,174 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-17 10:27:17,175 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-17 10:27:17,175 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-17 10:27:17,175 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-17 10:27:17,183 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:27:17" (1/1) ... [2022-10-17 10:27:17,214 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:27:17" (1/1) ... [2022-10-17 10:27:17,272 INFO L138 Inliner]: procedures = 57, calls = 63, calls flagged for inlining = 26, calls inlined = 26, statements flattened = 460 [2022-10-17 10:27:17,275 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-17 10:27:17,277 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-17 10:27:17,277 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-17 10:27:17,277 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-17 10:27:17,288 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:27:17" (1/1) ... [2022-10-17 10:27:17,289 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:27:17" (1/1) ... [2022-10-17 10:27:17,301 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:27:17" (1/1) ... [2022-10-17 10:27:17,301 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:27:17" (1/1) ... [2022-10-17 10:27:17,315 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:27:17" (1/1) ... [2022-10-17 10:27:17,335 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:27:17" (1/1) ... [2022-10-17 10:27:17,351 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:27:17" (1/1) ... [2022-10-17 10:27:17,354 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:27:17" (1/1) ... [2022-10-17 10:27:17,358 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-17 10:27:17,366 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-17 10:27:17,366 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-17 10:27:17,367 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-17 10:27:17,368 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:27:17" (1/1) ... [2022-10-17 10:27:17,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 10:27:17,387 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ebf3a9f-4eca-4818-9999-4047c8c6c49a/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:27:17,404 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ebf3a9f-4eca-4818-9999-4047c8c6c49a/bin/uautomizer-J5u9QxTXDZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-17 10:27:17,423 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ebf3a9f-4eca-4818-9999-4047c8c6c49a/bin/uautomizer-J5u9QxTXDZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-17 10:27:17,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-17 10:27:17,447 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-10-17 10:27:17,447 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-10-17 10:27:17,447 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2022-10-17 10:27:17,447 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2022-10-17 10:27:17,447 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-10-17 10:27:17,448 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-10-17 10:27:17,448 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-10-17 10:27:17,448 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-10-17 10:27:17,448 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2022-10-17 10:27:17,448 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2022-10-17 10:27:17,448 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-10-17 10:27:17,449 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-10-17 10:27:17,449 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-10-17 10:27:17,449 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-10-17 10:27:17,449 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2022-10-17 10:27:17,449 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2022-10-17 10:27:17,449 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2022-10-17 10:27:17,450 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2022-10-17 10:27:17,450 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2022-10-17 10:27:17,450 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2022-10-17 10:27:17,450 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-10-17 10:27:17,450 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-10-17 10:27:17,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-17 10:27:17,451 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-10-17 10:27:17,451 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-10-17 10:27:17,451 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2022-10-17 10:27:17,451 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2022-10-17 10:27:17,451 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-17 10:27:17,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-17 10:27:17,452 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-10-17 10:27:17,452 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-10-17 10:27:17,564 INFO L235 CfgBuilder]: Building ICFG [2022-10-17 10:27:17,566 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-17 10:27:18,424 INFO L276 CfgBuilder]: Performing block encoding [2022-10-17 10:27:18,437 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-17 10:27:18,437 INFO L300 CfgBuilder]: Removed 9 assume(true) statements. [2022-10-17 10:27:18,440 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 10:27:18 BoogieIcfgContainer [2022-10-17 10:27:18,440 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-17 10:27:18,443 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-17 10:27:18,443 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-17 10:27:18,449 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-17 10:27:18,449 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.10 10:27:16" (1/3) ... [2022-10-17 10:27:18,450 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@337b1871 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 10:27:18, skipping insertion in model container [2022-10-17 10:27:18,451 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:27:17" (2/3) ... [2022-10-17 10:27:18,451 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@337b1871 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 10:27:18, skipping insertion in model container [2022-10-17 10:27:18,452 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 10:27:18" (3/3) ... [2022-10-17 10:27:18,453 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_2.cil-1+token_ring.02.cil-1.c [2022-10-17 10:27:18,479 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-17 10:27:18,479 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-10-17 10:27:18,548 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 10:27:18,555 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4999f742, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 10:27:18,556 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-10-17 10:27:18,561 INFO L276 IsEmpty]: Start isEmpty. Operand has 233 states, 186 states have (on average 1.553763440860215) internal successors, (289), 192 states have internal predecessors, (289), 30 states have call successors, (30), 14 states have call predecessors, (30), 14 states have return successors, (30), 29 states have call predecessors, (30), 30 states have call successors, (30) [2022-10-17 10:27:18,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-10-17 10:27:18,577 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:27:18,577 INFO L195 NwaCegarLoop]: 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] [2022-10-17 10:27:18,578 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:27:18,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:27:18,589 INFO L85 PathProgramCache]: Analyzing trace with hash 1449552793, now seen corresponding path program 1 times [2022-10-17 10:27:18,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:27:18,596 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044367322] [2022-10-17 10:27:18,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:27:18,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:27:18,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:18,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-17 10:27:18,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:19,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:27:19,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:19,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-17 10:27:19,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:19,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:27:19,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:19,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 10:27:19,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:19,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-10-17 10:27:19,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:19,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-17 10:27:19,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:19,105 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:27:19,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:27:19,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044367322] [2022-10-17 10:27:19,106 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044367322] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:27:19,107 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:27:19,107 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-17 10:27:19,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381575020] [2022-10-17 10:27:19,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:27:19,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-17 10:27:19,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:27:19,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-17 10:27:19,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-17 10:27:19,157 INFO L87 Difference]: Start difference. First operand has 233 states, 186 states have (on average 1.553763440860215) internal successors, (289), 192 states have internal predecessors, (289), 30 states have call successors, (30), 14 states have call predecessors, (30), 14 states have return successors, (30), 29 states have call predecessors, (30), 30 states have call successors, (30) Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-10-17 10:27:19,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:27:19,935 INFO L93 Difference]: Finished difference Result 467 states and 699 transitions. [2022-10-17 10:27:19,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-10-17 10:27:19,939 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2022-10-17 10:27:19,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:27:19,961 INFO L225 Difference]: With dead ends: 467 [2022-10-17 10:27:19,962 INFO L226 Difference]: Without dead ends: 241 [2022-10-17 10:27:19,971 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-10-17 10:27:19,978 INFO L413 NwaCegarLoop]: 323 mSDtfsCounter, 458 mSDsluCounter, 384 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 468 SdHoareTripleChecker+Valid, 707 SdHoareTripleChecker+Invalid, 322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-10-17 10:27:19,980 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [468 Valid, 707 Invalid, 322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-10-17 10:27:19,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241 states. [2022-10-17 10:27:20,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241 to 223. [2022-10-17 10:27:20,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 223 states, 178 states have (on average 1.449438202247191) internal successors, (258), 182 states have internal predecessors, (258), 30 states have call successors, (30), 14 states have call predecessors, (30), 13 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2022-10-17 10:27:20,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 223 states and 316 transitions. [2022-10-17 10:27:20,058 INFO L78 Accepts]: Start accepts. Automaton has 223 states and 316 transitions. Word has length 65 [2022-10-17 10:27:20,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:27:20,059 INFO L495 AbstractCegarLoop]: Abstraction has 223 states and 316 transitions. [2022-10-17 10:27:20,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-10-17 10:27:20,059 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 316 transitions. [2022-10-17 10:27:20,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-10-17 10:27:20,063 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:27:20,064 INFO L195 NwaCegarLoop]: 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] [2022-10-17 10:27:20,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-17 10:27:20,064 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:27:20,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:27:20,065 INFO L85 PathProgramCache]: Analyzing trace with hash 1408878043, now seen corresponding path program 1 times [2022-10-17 10:27:20,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:27:20,066 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680992385] [2022-10-17 10:27:20,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:27:20,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:27:20,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:20,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-17 10:27:20,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:20,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:27:20,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:20,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-17 10:27:20,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:20,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:27:20,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:20,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 10:27:20,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:20,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-10-17 10:27:20,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:20,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-17 10:27:20,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:20,396 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:27:20,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:27:20,396 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680992385] [2022-10-17 10:27:20,397 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680992385] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:27:20,397 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:27:20,397 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-17 10:27:20,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558848100] [2022-10-17 10:27:20,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:27:20,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-17 10:27:20,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:27:20,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-17 10:27:20,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-10-17 10:27:20,400 INFO L87 Difference]: Start difference. First operand 223 states and 316 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-10-17 10:27:21,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:27:21,204 INFO L93 Difference]: Finished difference Result 446 states and 630 transitions. [2022-10-17 10:27:21,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-17 10:27:21,205 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2022-10-17 10:27:21,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:27:21,214 INFO L225 Difference]: With dead ends: 446 [2022-10-17 10:27:21,214 INFO L226 Difference]: Without dead ends: 358 [2022-10-17 10:27:21,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2022-10-17 10:27:21,221 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 754 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 564 mSolverCounterSat, 214 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 759 SdHoareTripleChecker+Valid, 886 SdHoareTripleChecker+Invalid, 778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 564 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-10-17 10:27:21,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [759 Valid, 886 Invalid, 778 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 564 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-10-17 10:27:21,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 358 states. [2022-10-17 10:27:21,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 358 to 319. [2022-10-17 10:27:21,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319 states, 254 states have (on average 1.4251968503937007) internal successors, (362), 260 states have internal predecessors, (362), 41 states have call successors, (41), 21 states have call predecessors, (41), 22 states have return successors, (44), 40 states have call predecessors, (44), 39 states have call successors, (44) [2022-10-17 10:27:21,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 447 transitions. [2022-10-17 10:27:21,320 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 447 transitions. Word has length 65 [2022-10-17 10:27:21,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:27:21,321 INFO L495 AbstractCegarLoop]: Abstraction has 319 states and 447 transitions. [2022-10-17 10:27:21,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-10-17 10:27:21,321 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 447 transitions. [2022-10-17 10:27:21,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-10-17 10:27:21,332 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:27:21,332 INFO L195 NwaCegarLoop]: 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] [2022-10-17 10:27:21,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-17 10:27:21,333 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:27:21,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:27:21,333 INFO L85 PathProgramCache]: Analyzing trace with hash 1812663994, now seen corresponding path program 1 times [2022-10-17 10:27:21,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:27:21,334 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751619205] [2022-10-17 10:27:21,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:27:21,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:27:21,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:21,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-17 10:27:21,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:21,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:27:21,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:21,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-17 10:27:21,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:21,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:27:21,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:21,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 10:27:21,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:21,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-10-17 10:27:21,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:21,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-17 10:27:21,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:21,677 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:27:21,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:27:21,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751619205] [2022-10-17 10:27:21,680 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751619205] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:27:21,680 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:27:21,680 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-10-17 10:27:21,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895570281] [2022-10-17 10:27:21,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:27:21,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-17 10:27:21,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:27:21,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-17 10:27:21,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-10-17 10:27:21,683 INFO L87 Difference]: Start difference. First operand 319 states and 447 transitions. Second operand has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-17 10:27:22,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:27:22,475 INFO L93 Difference]: Finished difference Result 533 states and 741 transitions. [2022-10-17 10:27:22,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-10-17 10:27:22,476 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2022-10-17 10:27:22,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:27:22,479 INFO L225 Difference]: With dead ends: 533 [2022-10-17 10:27:22,480 INFO L226 Difference]: Without dead ends: 356 [2022-10-17 10:27:22,481 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-10-17 10:27:22,482 INFO L413 NwaCegarLoop]: 304 mSDtfsCounter, 368 mSDsluCounter, 928 mSDsCounter, 0 mSdLazyCounter, 773 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 369 SdHoareTripleChecker+Valid, 1232 SdHoareTripleChecker+Invalid, 885 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 773 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-10-17 10:27:22,483 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [369 Valid, 1232 Invalid, 885 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 773 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-10-17 10:27:22,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2022-10-17 10:27:22,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 324. [2022-10-17 10:27:22,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324 states, 258 states have (on average 1.4147286821705427) internal successors, (365), 264 states have internal predecessors, (365), 41 states have call successors, (41), 21 states have call predecessors, (41), 23 states have return successors, (45), 41 states have call predecessors, (45), 39 states have call successors, (45) [2022-10-17 10:27:22,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 451 transitions. [2022-10-17 10:27:22,522 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 451 transitions. Word has length 65 [2022-10-17 10:27:22,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:27:22,523 INFO L495 AbstractCegarLoop]: Abstraction has 324 states and 451 transitions. [2022-10-17 10:27:22,523 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-17 10:27:22,523 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 451 transitions. [2022-10-17 10:27:22,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-10-17 10:27:22,525 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:27:22,525 INFO L195 NwaCegarLoop]: 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] [2022-10-17 10:27:22,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-17 10:27:22,526 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:27:22,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:27:22,527 INFO L85 PathProgramCache]: Analyzing trace with hash 783304696, now seen corresponding path program 1 times [2022-10-17 10:27:22,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:27:22,527 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118117241] [2022-10-17 10:27:22,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:27:22,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:27:22,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:22,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-17 10:27:22,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:22,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:27:22,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:22,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-17 10:27:22,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:22,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:27:22,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:22,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 10:27:22,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:22,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-10-17 10:27:22,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:22,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-17 10:27:22,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:22,700 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:27:22,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:27:22,701 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118117241] [2022-10-17 10:27:22,701 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118117241] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:27:22,701 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:27:22,701 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-10-17 10:27:22,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119095948] [2022-10-17 10:27:22,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:27:22,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-10-17 10:27:22,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:27:22,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-10-17 10:27:22,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-10-17 10:27:22,704 INFO L87 Difference]: Start difference. First operand 324 states and 451 transitions. Second operand has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-10-17 10:27:24,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:27:24,693 INFO L93 Difference]: Finished difference Result 1224 states and 1669 transitions. [2022-10-17 10:27:24,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-10-17 10:27:24,694 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 65 [2022-10-17 10:27:24,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:27:24,705 INFO L225 Difference]: With dead ends: 1224 [2022-10-17 10:27:24,705 INFO L226 Difference]: Without dead ends: 1030 [2022-10-17 10:27:24,708 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 341 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2022-10-17 10:27:24,719 INFO L413 NwaCegarLoop]: 425 mSDtfsCounter, 2068 mSDsluCounter, 1013 mSDsCounter, 0 mSdLazyCounter, 1298 mSolverCounterSat, 585 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2084 SdHoareTripleChecker+Valid, 1438 SdHoareTripleChecker+Invalid, 1883 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 585 IncrementalHoareTripleChecker+Valid, 1298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-10-17 10:27:24,723 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2084 Valid, 1438 Invalid, 1883 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [585 Valid, 1298 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-10-17 10:27:24,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1030 states. [2022-10-17 10:27:24,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1030 to 905. [2022-10-17 10:27:24,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 905 states, 720 states have (on average 1.3611111111111112) internal successors, (980), 734 states have internal predecessors, (980), 98 states have call successors, (98), 74 states have call predecessors, (98), 85 states have return successors, (114), 98 states have call predecessors, (114), 96 states have call successors, (114) [2022-10-17 10:27:24,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 905 states to 905 states and 1192 transitions. [2022-10-17 10:27:24,861 INFO L78 Accepts]: Start accepts. Automaton has 905 states and 1192 transitions. Word has length 65 [2022-10-17 10:27:24,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:27:24,861 INFO L495 AbstractCegarLoop]: Abstraction has 905 states and 1192 transitions. [2022-10-17 10:27:24,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-10-17 10:27:24,862 INFO L276 IsEmpty]: Start isEmpty. Operand 905 states and 1192 transitions. [2022-10-17 10:27:24,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-10-17 10:27:24,864 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:27:24,864 INFO L195 NwaCegarLoop]: 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] [2022-10-17 10:27:24,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-17 10:27:24,865 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:27:24,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:27:24,866 INFO L85 PathProgramCache]: Analyzing trace with hash 1834753785, now seen corresponding path program 1 times [2022-10-17 10:27:24,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:27:24,866 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600592463] [2022-10-17 10:27:24,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:27:24,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:27:24,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:24,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-17 10:27:24,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:24,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:27:24,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:24,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-17 10:27:24,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:25,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:27:25,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:25,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 10:27:25,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:25,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-10-17 10:27:25,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:25,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-17 10:27:25,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:25,098 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:27:25,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:27:25,099 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600592463] [2022-10-17 10:27:25,099 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600592463] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:27:25,099 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:27:25,099 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-10-17 10:27:25,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499956356] [2022-10-17 10:27:25,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:27:25,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-17 10:27:25,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:27:25,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-17 10:27:25,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-10-17 10:27:25,102 INFO L87 Difference]: Start difference. First operand 905 states and 1192 transitions. Second operand has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-17 10:27:25,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:27:25,912 INFO L93 Difference]: Finished difference Result 1786 states and 2335 transitions. [2022-10-17 10:27:25,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-10-17 10:27:25,912 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2022-10-17 10:27:25,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:27:25,919 INFO L225 Difference]: With dead ends: 1786 [2022-10-17 10:27:25,920 INFO L226 Difference]: Without dead ends: 1017 [2022-10-17 10:27:25,922 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-10-17 10:27:25,923 INFO L413 NwaCegarLoop]: 300 mSDtfsCounter, 369 mSDsluCounter, 928 mSDsCounter, 0 mSdLazyCounter, 754 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 371 SdHoareTripleChecker+Valid, 1228 SdHoareTripleChecker+Invalid, 869 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 754 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-10-17 10:27:25,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [371 Valid, 1228 Invalid, 869 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 754 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-10-17 10:27:25,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1017 states. [2022-10-17 10:27:25,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1017 to 925. [2022-10-17 10:27:25,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 925 states, 736 states have (on average 1.346467391304348) internal successors, (991), 750 states have internal predecessors, (991), 98 states have call successors, (98), 74 states have call predecessors, (98), 89 states have return successors, (118), 102 states have call predecessors, (118), 96 states have call successors, (118) [2022-10-17 10:27:26,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 925 states to 925 states and 1207 transitions. [2022-10-17 10:27:26,004 INFO L78 Accepts]: Start accepts. Automaton has 925 states and 1207 transitions. Word has length 65 [2022-10-17 10:27:26,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:27:26,005 INFO L495 AbstractCegarLoop]: Abstraction has 925 states and 1207 transitions. [2022-10-17 10:27:26,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-17 10:27:26,005 INFO L276 IsEmpty]: Start isEmpty. Operand 925 states and 1207 transitions. [2022-10-17 10:27:26,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-10-17 10:27:26,006 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:27:26,007 INFO L195 NwaCegarLoop]: 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] [2022-10-17 10:27:26,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-17 10:27:26,007 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:27:26,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:27:26,019 INFO L85 PathProgramCache]: Analyzing trace with hash -1074010117, now seen corresponding path program 1 times [2022-10-17 10:27:26,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:27:26,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335261341] [2022-10-17 10:27:26,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:27:26,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:27:26,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:26,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-17 10:27:26,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:26,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:27:26,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:26,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-17 10:27:26,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:26,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:27:26,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:26,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 10:27:26,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:26,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-10-17 10:27:26,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:26,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-17 10:27:26,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:26,253 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:27:26,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:27:26,253 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335261341] [2022-10-17 10:27:26,253 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335261341] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:27:26,254 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:27:26,254 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-17 10:27:26,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190482123] [2022-10-17 10:27:26,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:27:26,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-17 10:27:26,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:27:26,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-17 10:27:26,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-10-17 10:27:26,256 INFO L87 Difference]: Start difference. First operand 925 states and 1207 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-10-17 10:27:27,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:27:27,278 INFO L93 Difference]: Finished difference Result 2493 states and 3154 transitions. [2022-10-17 10:27:27,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-10-17 10:27:27,279 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2022-10-17 10:27:27,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:27:27,291 INFO L225 Difference]: With dead ends: 2493 [2022-10-17 10:27:27,291 INFO L226 Difference]: Without dead ends: 1705 [2022-10-17 10:27:27,294 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=95, Invalid=247, Unknown=0, NotChecked=0, Total=342 [2022-10-17 10:27:27,295 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 636 mSDsluCounter, 766 mSDsCounter, 0 mSdLazyCounter, 796 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 655 SdHoareTripleChecker+Valid, 1088 SdHoareTripleChecker+Invalid, 925 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 796 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-10-17 10:27:27,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [655 Valid, 1088 Invalid, 925 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 796 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-10-17 10:27:27,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1705 states. [2022-10-17 10:27:27,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1705 to 1373. [2022-10-17 10:27:27,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1373 states, 1089 states have (on average 1.322314049586777) internal successors, (1440), 1112 states have internal predecessors, (1440), 144 states have call successors, (144), 113 states have call predecessors, (144), 138 states have return successors, (190), 150 states have call predecessors, (190), 142 states have call successors, (190) [2022-10-17 10:27:27,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1373 states to 1373 states and 1774 transitions. [2022-10-17 10:27:27,454 INFO L78 Accepts]: Start accepts. Automaton has 1373 states and 1774 transitions. Word has length 65 [2022-10-17 10:27:27,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:27:27,454 INFO L495 AbstractCegarLoop]: Abstraction has 1373 states and 1774 transitions. [2022-10-17 10:27:27,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-10-17 10:27:27,455 INFO L276 IsEmpty]: Start isEmpty. Operand 1373 states and 1774 transitions. [2022-10-17 10:27:27,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-10-17 10:27:27,456 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:27:27,456 INFO L195 NwaCegarLoop]: 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] [2022-10-17 10:27:27,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-17 10:27:27,457 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:27:27,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:27:27,457 INFO L85 PathProgramCache]: Analyzing trace with hash -1208023623, now seen corresponding path program 1 times [2022-10-17 10:27:27,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:27:27,458 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272941476] [2022-10-17 10:27:27,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:27:27,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:27:27,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:27,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-17 10:27:27,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:27,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:27:27,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:27,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-17 10:27:27,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:27,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:27:27,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:27,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 10:27:27,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:27,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-10-17 10:27:27,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:27,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-17 10:27:27,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:27,588 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:27:27,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:27:27,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272941476] [2022-10-17 10:27:27,589 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272941476] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:27:27,589 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:27:27,589 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-17 10:27:27,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188963326] [2022-10-17 10:27:27,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:27:27,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 10:27:27,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:27:27,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 10:27:27,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-10-17 10:27:27,591 INFO L87 Difference]: Start difference. First operand 1373 states and 1774 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-10-17 10:27:28,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:27:28,257 INFO L93 Difference]: Finished difference Result 3844 states and 4913 transitions. [2022-10-17 10:27:28,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-10-17 10:27:28,258 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2022-10-17 10:27:28,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:27:28,292 INFO L225 Difference]: With dead ends: 3844 [2022-10-17 10:27:28,293 INFO L226 Difference]: Without dead ends: 2610 [2022-10-17 10:27:28,296 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2022-10-17 10:27:28,297 INFO L413 NwaCegarLoop]: 287 mSDtfsCounter, 757 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 167 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 780 SdHoareTripleChecker+Valid, 748 SdHoareTripleChecker+Invalid, 444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 167 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-10-17 10:27:28,298 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [780 Valid, 748 Invalid, 444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [167 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-10-17 10:27:28,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2610 states. [2022-10-17 10:27:28,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2610 to 2502. [2022-10-17 10:27:28,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2502 states, 1958 states have (on average 1.2727272727272727) internal successors, (2492), 2002 states have internal predecessors, (2492), 268 states have call successors, (268), 219 states have call predecessors, (268), 274 states have return successors, (398), 283 states have call predecessors, (398), 266 states have call successors, (398) [2022-10-17 10:27:28,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2502 states to 2502 states and 3158 transitions. [2022-10-17 10:27:28,589 INFO L78 Accepts]: Start accepts. Automaton has 2502 states and 3158 transitions. Word has length 65 [2022-10-17 10:27:28,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:27:28,590 INFO L495 AbstractCegarLoop]: Abstraction has 2502 states and 3158 transitions. [2022-10-17 10:27:28,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-10-17 10:27:28,591 INFO L276 IsEmpty]: Start isEmpty. Operand 2502 states and 3158 transitions. [2022-10-17 10:27:28,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-10-17 10:27:28,596 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:27:28,596 INFO L195 NwaCegarLoop]: 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] [2022-10-17 10:27:28,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-17 10:27:28,598 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:27:28,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:27:28,599 INFO L85 PathProgramCache]: Analyzing trace with hash 1889239193, now seen corresponding path program 1 times [2022-10-17 10:27:28,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:27:28,599 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369477497] [2022-10-17 10:27:28,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:27:28,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:27:28,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:28,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-17 10:27:28,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:28,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:27:28,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:28,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-17 10:27:28,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:28,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:27:28,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:28,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 10:27:28,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:28,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-10-17 10:27:28,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:28,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-17 10:27:28,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:28,727 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:27:28,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:27:28,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369477497] [2022-10-17 10:27:28,727 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369477497] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:27:28,728 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:27:28,728 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-17 10:27:28,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070155819] [2022-10-17 10:27:28,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:27:28,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-17 10:27:28,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:27:28,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-17 10:27:28,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-17 10:27:28,730 INFO L87 Difference]: Start difference. First operand 2502 states and 3158 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-17 10:27:29,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:27:29,482 INFO L93 Difference]: Finished difference Result 5824 states and 7332 transitions. [2022-10-17 10:27:29,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-17 10:27:29,483 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2022-10-17 10:27:29,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:27:29,508 INFO L225 Difference]: With dead ends: 5824 [2022-10-17 10:27:29,508 INFO L226 Difference]: Without dead ends: 3461 [2022-10-17 10:27:29,516 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2022-10-17 10:27:29,517 INFO L413 NwaCegarLoop]: 309 mSDtfsCounter, 419 mSDsluCounter, 545 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 428 SdHoareTripleChecker+Valid, 854 SdHoareTripleChecker+Invalid, 467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-10-17 10:27:29,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [428 Valid, 854 Invalid, 467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 352 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-10-17 10:27:29,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3461 states. [2022-10-17 10:27:29,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3461 to 3207. [2022-10-17 10:27:29,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3207 states, 2506 states have (on average 1.2637669592976855) internal successors, (3167), 2556 states have internal predecessors, (3167), 344 states have call successors, (344), 285 states have call predecessors, (344), 355 states have return successors, (494), 368 states have call predecessors, (494), 342 states have call successors, (494) [2022-10-17 10:27:29,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3207 states to 3207 states and 4005 transitions. [2022-10-17 10:27:29,891 INFO L78 Accepts]: Start accepts. Automaton has 3207 states and 4005 transitions. Word has length 66 [2022-10-17 10:27:29,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:27:29,892 INFO L495 AbstractCegarLoop]: Abstraction has 3207 states and 4005 transitions. [2022-10-17 10:27:29,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-17 10:27:29,893 INFO L276 IsEmpty]: Start isEmpty. Operand 3207 states and 4005 transitions. [2022-10-17 10:27:29,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-10-17 10:27:29,894 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:27:29,895 INFO L195 NwaCegarLoop]: 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] [2022-10-17 10:27:29,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-17 10:27:29,895 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:27:29,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:27:29,896 INFO L85 PathProgramCache]: Analyzing trace with hash 1540602375, now seen corresponding path program 1 times [2022-10-17 10:27:29,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:27:29,896 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169400306] [2022-10-17 10:27:29,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:27:29,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:27:29,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:29,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-17 10:27:29,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:29,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:27:29,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:29,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-17 10:27:29,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:29,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-10-17 10:27:29,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:29,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-10-17 10:27:29,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:29,978 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:27:29,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:27:29,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169400306] [2022-10-17 10:27:29,978 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169400306] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:27:29,979 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:27:29,979 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-17 10:27:29,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200244014] [2022-10-17 10:27:29,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:27:29,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-17 10:27:29,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:27:29,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-17 10:27:29,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-17 10:27:29,983 INFO L87 Difference]: Start difference. First operand 3207 states and 4005 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 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) [2022-10-17 10:27:30,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:27:30,767 INFO L93 Difference]: Finished difference Result 3360 states and 4237 transitions. [2022-10-17 10:27:30,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-17 10:27:30,768 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 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 68 [2022-10-17 10:27:30,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:27:30,789 INFO L225 Difference]: With dead ends: 3360 [2022-10-17 10:27:30,789 INFO L226 Difference]: Without dead ends: 3239 [2022-10-17 10:27:30,792 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-10-17 10:27:30,795 INFO L413 NwaCegarLoop]: 325 mSDtfsCounter, 382 mSDsluCounter, 303 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 396 SdHoareTripleChecker+Valid, 628 SdHoareTripleChecker+Invalid, 352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-17 10:27:30,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [396 Valid, 628 Invalid, 352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-17 10:27:30,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3239 states. [2022-10-17 10:27:31,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3239 to 3207. [2022-10-17 10:27:31,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3207 states, 2506 states have (on average 1.2633679169992018) internal successors, (3166), 2556 states have internal predecessors, (3166), 344 states have call successors, (344), 285 states have call predecessors, (344), 355 states have return successors, (494), 368 states have call predecessors, (494), 342 states have call successors, (494) [2022-10-17 10:27:31,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3207 states to 3207 states and 4004 transitions. [2022-10-17 10:27:31,201 INFO L78 Accepts]: Start accepts. Automaton has 3207 states and 4004 transitions. Word has length 68 [2022-10-17 10:27:31,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:27:31,202 INFO L495 AbstractCegarLoop]: Abstraction has 3207 states and 4004 transitions. [2022-10-17 10:27:31,202 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 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) [2022-10-17 10:27:31,202 INFO L276 IsEmpty]: Start isEmpty. Operand 3207 states and 4004 transitions. [2022-10-17 10:27:31,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-10-17 10:27:31,204 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:27:31,204 INFO L195 NwaCegarLoop]: 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] [2022-10-17 10:27:31,204 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-17 10:27:31,205 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:27:31,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:27:31,205 INFO L85 PathProgramCache]: Analyzing trace with hash 1338778441, now seen corresponding path program 1 times [2022-10-17 10:27:31,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:27:31,206 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557753737] [2022-10-17 10:27:31,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:27:31,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:27:31,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:31,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-17 10:27:31,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:31,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:27:31,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:31,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-17 10:27:31,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:31,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-10-17 10:27:31,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:31,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-10-17 10:27:31,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:31,350 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:27:31,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:27:31,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557753737] [2022-10-17 10:27:31,351 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557753737] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:27:31,351 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:27:31,352 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-17 10:27:31,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903435358] [2022-10-17 10:27:31,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:27:31,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-17 10:27:31,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:27:31,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-17 10:27:31,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-17 10:27:31,354 INFO L87 Difference]: Start difference. First operand 3207 states and 4004 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 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) [2022-10-17 10:27:32,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:27:32,514 INFO L93 Difference]: Finished difference Result 3503 states and 4451 transitions. [2022-10-17 10:27:32,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-17 10:27:32,515 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 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 68 [2022-10-17 10:27:32,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:27:32,537 INFO L225 Difference]: With dead ends: 3503 [2022-10-17 10:27:32,537 INFO L226 Difference]: Without dead ends: 3386 [2022-10-17 10:27:32,539 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-10-17 10:27:32,541 INFO L413 NwaCegarLoop]: 327 mSDtfsCounter, 621 mSDsluCounter, 476 mSDsCounter, 0 mSdLazyCounter, 664 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 640 SdHoareTripleChecker+Valid, 803 SdHoareTripleChecker+Invalid, 776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 664 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-10-17 10:27:32,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [640 Valid, 803 Invalid, 776 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 664 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-10-17 10:27:32,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3386 states. [2022-10-17 10:27:33,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3386 to 3323. [2022-10-17 10:27:33,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3323 states, 2604 states have (on average 1.271889400921659) internal successors, (3312), 2655 states have internal predecessors, (3312), 355 states have call successors, (355), 291 states have call predecessors, (355), 362 states have return successors, (508), 379 states have call predecessors, (508), 353 states have call successors, (508) [2022-10-17 10:27:33,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3323 states to 3323 states and 4175 transitions. [2022-10-17 10:27:33,031 INFO L78 Accepts]: Start accepts. Automaton has 3323 states and 4175 transitions. Word has length 68 [2022-10-17 10:27:33,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:27:33,032 INFO L495 AbstractCegarLoop]: Abstraction has 3323 states and 4175 transitions. [2022-10-17 10:27:33,032 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 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) [2022-10-17 10:27:33,032 INFO L276 IsEmpty]: Start isEmpty. Operand 3323 states and 4175 transitions. [2022-10-17 10:27:33,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-10-17 10:27:33,034 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:27:33,034 INFO L195 NwaCegarLoop]: 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] [2022-10-17 10:27:33,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-10-17 10:27:33,034 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:27:33,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:27:33,036 INFO L85 PathProgramCache]: Analyzing trace with hash -1428854835, now seen corresponding path program 1 times [2022-10-17 10:27:33,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:27:33,036 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694589060] [2022-10-17 10:27:33,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:27:33,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:27:33,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:33,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-17 10:27:33,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:33,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:27:33,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:33,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-17 10:27:33,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:33,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-10-17 10:27:33,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:33,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-10-17 10:27:33,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:33,163 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:27:33,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:27:33,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694589060] [2022-10-17 10:27:33,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694589060] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:27:33,164 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:27:33,164 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-17 10:27:33,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100245802] [2022-10-17 10:27:33,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:27:33,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 10:27:33,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:27:33,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 10:27:33,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-17 10:27:33,166 INFO L87 Difference]: Start difference. First operand 3323 states and 4175 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 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) [2022-10-17 10:27:34,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:27:34,615 INFO L93 Difference]: Finished difference Result 3766 states and 4835 transitions. [2022-10-17 10:27:34,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-17 10:27:34,616 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 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 68 [2022-10-17 10:27:34,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:27:34,640 INFO L225 Difference]: With dead ends: 3766 [2022-10-17 10:27:34,640 INFO L226 Difference]: Without dead ends: 3533 [2022-10-17 10:27:34,643 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-10-17 10:27:34,644 INFO L413 NwaCegarLoop]: 404 mSDtfsCounter, 616 mSDsluCounter, 808 mSDsCounter, 0 mSdLazyCounter, 1038 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 635 SdHoareTripleChecker+Valid, 1212 SdHoareTripleChecker+Invalid, 1135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1038 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-10-17 10:27:34,644 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [635 Valid, 1212 Invalid, 1135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1038 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-10-17 10:27:34,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3533 states. [2022-10-17 10:27:35,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3533 to 3432. [2022-10-17 10:27:35,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3432 states, 2695 states have (on average 1.277922077922078) internal successors, (3444), 2747 states have internal predecessors, (3444), 366 states have call successors, (366), 297 states have call predecessors, (366), 369 states have return successors, (521), 391 states have call predecessors, (521), 364 states have call successors, (521) [2022-10-17 10:27:35,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3432 states to 3432 states and 4331 transitions. [2022-10-17 10:27:35,057 INFO L78 Accepts]: Start accepts. Automaton has 3432 states and 4331 transitions. Word has length 68 [2022-10-17 10:27:35,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:27:35,057 INFO L495 AbstractCegarLoop]: Abstraction has 3432 states and 4331 transitions. [2022-10-17 10:27:35,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 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) [2022-10-17 10:27:35,057 INFO L276 IsEmpty]: Start isEmpty. Operand 3432 states and 4331 transitions. [2022-10-17 10:27:35,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-10-17 10:27:35,059 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:27:35,059 INFO L195 NwaCegarLoop]: 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] [2022-10-17 10:27:35,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-10-17 10:27:35,060 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:27:35,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:27:35,061 INFO L85 PathProgramCache]: Analyzing trace with hash -552835829, now seen corresponding path program 1 times [2022-10-17 10:27:35,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:27:35,061 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091273605] [2022-10-17 10:27:35,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:27:35,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:27:35,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:35,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-17 10:27:35,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:35,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:27:35,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:35,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-17 10:27:35,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:35,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-10-17 10:27:35,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:35,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-10-17 10:27:35,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:35,166 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:27:35,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:27:35,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091273605] [2022-10-17 10:27:35,167 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091273605] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:27:35,167 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:27:35,167 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-17 10:27:35,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604332263] [2022-10-17 10:27:35,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:27:35,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 10:27:35,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:27:35,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 10:27:35,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-17 10:27:35,169 INFO L87 Difference]: Start difference. First operand 3432 states and 4331 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 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) [2022-10-17 10:27:36,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:27:36,023 INFO L93 Difference]: Finished difference Result 3873 states and 4993 transitions. [2022-10-17 10:27:36,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-17 10:27:36,024 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 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 68 [2022-10-17 10:27:36,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:27:36,049 INFO L225 Difference]: With dead ends: 3873 [2022-10-17 10:27:36,049 INFO L226 Difference]: Without dead ends: 3531 [2022-10-17 10:27:36,053 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-10-17 10:27:36,054 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 612 mSDsluCounter, 387 mSDsCounter, 0 mSdLazyCounter, 463 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 632 SdHoareTripleChecker+Valid, 670 SdHoareTripleChecker+Invalid, 598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 463 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-10-17 10:27:36,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [632 Valid, 670 Invalid, 598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 463 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-10-17 10:27:36,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3531 states. [2022-10-17 10:27:36,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3531 to 3432. [2022-10-17 10:27:36,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3432 states, 2695 states have (on average 1.276808905380334) internal successors, (3441), 2747 states have internal predecessors, (3441), 366 states have call successors, (366), 297 states have call predecessors, (366), 369 states have return successors, (521), 391 states have call predecessors, (521), 364 states have call successors, (521) [2022-10-17 10:27:36,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3432 states to 3432 states and 4328 transitions. [2022-10-17 10:27:36,582 INFO L78 Accepts]: Start accepts. Automaton has 3432 states and 4328 transitions. Word has length 68 [2022-10-17 10:27:36,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:27:36,583 INFO L495 AbstractCegarLoop]: Abstraction has 3432 states and 4328 transitions. [2022-10-17 10:27:36,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 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) [2022-10-17 10:27:36,583 INFO L276 IsEmpty]: Start isEmpty. Operand 3432 states and 4328 transitions. [2022-10-17 10:27:36,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-10-17 10:27:36,585 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:27:36,585 INFO L195 NwaCegarLoop]: 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] [2022-10-17 10:27:36,586 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-10-17 10:27:36,586 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:27:36,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:27:36,586 INFO L85 PathProgramCache]: Analyzing trace with hash 985504201, now seen corresponding path program 1 times [2022-10-17 10:27:36,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:27:36,587 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079708734] [2022-10-17 10:27:36,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:27:36,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:27:36,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:36,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-17 10:27:36,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:36,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:27:36,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:36,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-17 10:27:36,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:36,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-10-17 10:27:36,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:36,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-10-17 10:27:36,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:36,708 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:27:36,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:27:36,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079708734] [2022-10-17 10:27:36,709 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079708734] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:27:36,709 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:27:36,709 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-17 10:27:36,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174113294] [2022-10-17 10:27:36,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:27:36,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 10:27:36,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:27:36,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 10:27:36,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-17 10:27:36,712 INFO L87 Difference]: Start difference. First operand 3432 states and 4328 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 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) [2022-10-17 10:27:38,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:27:38,155 INFO L93 Difference]: Finished difference Result 4197 states and 5449 transitions. [2022-10-17 10:27:38,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-17 10:27:38,155 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 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 68 [2022-10-17 10:27:38,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:27:38,201 INFO L225 Difference]: With dead ends: 4197 [2022-10-17 10:27:38,202 INFO L226 Difference]: Without dead ends: 3855 [2022-10-17 10:27:38,206 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-10-17 10:27:38,208 INFO L413 NwaCegarLoop]: 385 mSDtfsCounter, 658 mSDsluCounter, 797 mSDsCounter, 0 mSdLazyCounter, 1005 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 680 SdHoareTripleChecker+Valid, 1182 SdHoareTripleChecker+Invalid, 1108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 1005 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-10-17 10:27:38,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [680 Valid, 1182 Invalid, 1108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 1005 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-10-17 10:27:38,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3855 states. [2022-10-17 10:27:38,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3855 to 3641. [2022-10-17 10:27:38,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3641 states, 2870 states have (on average 1.2871080139372821) internal successors, (3694), 2924 states have internal predecessors, (3694), 386 states have call successors, (386), 309 states have call predecessors, (386), 383 states have return successors, (549), 413 states have call predecessors, (549), 384 states have call successors, (549) [2022-10-17 10:27:38,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3641 states to 3641 states and 4629 transitions. [2022-10-17 10:27:38,692 INFO L78 Accepts]: Start accepts. Automaton has 3641 states and 4629 transitions. Word has length 68 [2022-10-17 10:27:38,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:27:38,693 INFO L495 AbstractCegarLoop]: Abstraction has 3641 states and 4629 transitions. [2022-10-17 10:27:38,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 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) [2022-10-17 10:27:38,694 INFO L276 IsEmpty]: Start isEmpty. Operand 3641 states and 4629 transitions. [2022-10-17 10:27:38,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-10-17 10:27:38,695 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:27:38,696 INFO L195 NwaCegarLoop]: 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] [2022-10-17 10:27:38,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-10-17 10:27:38,696 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:27:38,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:27:38,697 INFO L85 PathProgramCache]: Analyzing trace with hash -1043081909, now seen corresponding path program 1 times [2022-10-17 10:27:38,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:27:38,697 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906717156] [2022-10-17 10:27:38,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:27:38,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:27:38,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:38,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-17 10:27:38,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:38,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:27:38,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:38,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-17 10:27:38,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:38,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-10-17 10:27:38,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:38,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-10-17 10:27:38,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:38,813 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:27:38,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:27:38,813 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906717156] [2022-10-17 10:27:38,813 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [906717156] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:27:38,814 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:27:38,814 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-17 10:27:38,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496837485] [2022-10-17 10:27:38,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:27:38,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 10:27:38,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:27:38,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 10:27:38,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-17 10:27:38,816 INFO L87 Difference]: Start difference. First operand 3641 states and 4629 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 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) [2022-10-17 10:27:40,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:27:40,230 INFO L93 Difference]: Finished difference Result 4900 states and 6456 transitions. [2022-10-17 10:27:40,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-17 10:27:40,231 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 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 68 [2022-10-17 10:27:40,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:27:40,251 INFO L225 Difference]: With dead ends: 4900 [2022-10-17 10:27:40,252 INFO L226 Difference]: Without dead ends: 4349 [2022-10-17 10:27:40,256 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-10-17 10:27:40,256 INFO L413 NwaCegarLoop]: 394 mSDtfsCounter, 604 mSDsluCounter, 800 mSDsCounter, 0 mSdLazyCounter, 1059 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 622 SdHoareTripleChecker+Valid, 1194 SdHoareTripleChecker+Invalid, 1157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 1059 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-10-17 10:27:40,257 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [622 Valid, 1194 Invalid, 1157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 1059 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-10-17 10:27:40,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4349 states. [2022-10-17 10:27:40,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4349 to 4062. [2022-10-17 10:27:40,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4062 states, 3225 states have (on average 1.3048062015503876) internal successors, (4208), 3283 states have internal predecessors, (4208), 424 states have call successors, (424), 333 states have call predecessors, (424), 411 states have return successors, (609), 455 states have call predecessors, (609), 422 states have call successors, (609) [2022-10-17 10:27:40,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4062 states to 4062 states and 5241 transitions. [2022-10-17 10:27:40,865 INFO L78 Accepts]: Start accepts. Automaton has 4062 states and 5241 transitions. Word has length 68 [2022-10-17 10:27:40,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:27:40,865 INFO L495 AbstractCegarLoop]: Abstraction has 4062 states and 5241 transitions. [2022-10-17 10:27:40,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 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) [2022-10-17 10:27:40,866 INFO L276 IsEmpty]: Start isEmpty. Operand 4062 states and 5241 transitions. [2022-10-17 10:27:40,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-10-17 10:27:40,869 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:27:40,869 INFO L195 NwaCegarLoop]: 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] [2022-10-17 10:27:40,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-10-17 10:27:40,870 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:27:40,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:27:40,870 INFO L85 PathProgramCache]: Analyzing trace with hash -1524162167, now seen corresponding path program 1 times [2022-10-17 10:27:40,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:27:40,871 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337647978] [2022-10-17 10:27:40,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:27:40,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:27:40,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:40,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-17 10:27:40,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:40,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:27:40,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:40,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-17 10:27:40,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:41,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-10-17 10:27:41,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:41,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-10-17 10:27:41,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:41,017 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:27:41,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:27:41,018 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337647978] [2022-10-17 10:27:41,018 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337647978] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:27:41,018 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:27:41,018 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-17 10:27:41,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319431834] [2022-10-17 10:27:41,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:27:41,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 10:27:41,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:27:41,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 10:27:41,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-17 10:27:41,021 INFO L87 Difference]: Start difference. First operand 4062 states and 5241 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 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) [2022-10-17 10:27:42,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:27:42,248 INFO L93 Difference]: Finished difference Result 5571 states and 7468 transitions. [2022-10-17 10:27:42,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-10-17 10:27:42,249 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 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 68 [2022-10-17 10:27:42,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:27:42,280 INFO L225 Difference]: With dead ends: 5571 [2022-10-17 10:27:42,280 INFO L226 Difference]: Without dead ends: 4600 [2022-10-17 10:27:42,287 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2022-10-17 10:27:42,288 INFO L413 NwaCegarLoop]: 302 mSDtfsCounter, 363 mSDsluCounter, 733 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 363 SdHoareTripleChecker+Valid, 1035 SdHoareTripleChecker+Invalid, 846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 774 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-10-17 10:27:42,289 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [363 Valid, 1035 Invalid, 846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 774 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-10-17 10:27:42,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4600 states. [2022-10-17 10:27:42,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4600 to 4089. [2022-10-17 10:27:42,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4089 states, 3252 states have (on average 1.3022755227552276) internal successors, (4235), 3310 states have internal predecessors, (4235), 424 states have call successors, (424), 333 states have call predecessors, (424), 411 states have return successors, (609), 455 states have call predecessors, (609), 422 states have call successors, (609) [2022-10-17 10:27:42,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4089 states to 4089 states and 5268 transitions. [2022-10-17 10:27:42,941 INFO L78 Accepts]: Start accepts. Automaton has 4089 states and 5268 transitions. Word has length 68 [2022-10-17 10:27:42,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:27:42,942 INFO L495 AbstractCegarLoop]: Abstraction has 4089 states and 5268 transitions. [2022-10-17 10:27:42,942 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 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) [2022-10-17 10:27:42,942 INFO L276 IsEmpty]: Start isEmpty. Operand 4089 states and 5268 transitions. [2022-10-17 10:27:42,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-10-17 10:27:42,946 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:27:42,947 INFO L195 NwaCegarLoop]: 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] [2022-10-17 10:27:42,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-10-17 10:27:42,947 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:27:42,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:27:42,948 INFO L85 PathProgramCache]: Analyzing trace with hash -1100515445, now seen corresponding path program 1 times [2022-10-17 10:27:42,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:27:42,948 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486059843] [2022-10-17 10:27:42,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:27:42,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:27:42,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:42,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-17 10:27:42,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:43,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:27:43,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:43,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-17 10:27:43,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:43,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-10-17 10:27:43,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:43,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-10-17 10:27:43,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:27:43,123 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:27:43,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:27:43,124 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486059843] [2022-10-17 10:27:43,126 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486059843] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:27:43,126 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:27:43,126 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-17 10:27:43,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839608547] [2022-10-17 10:27:43,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:27:43,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 10:27:43,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:27:43,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 10:27:43,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-17 10:27:43,128 INFO L87 Difference]: Start difference. First operand 4089 states and 5268 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 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)