./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.12.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed38178b-f3d3-4ca3-8be9-dd97f53470bb/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed38178b-f3d3-4ca3-8be9-dd97f53470bb/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed38178b-f3d3-4ca3-8be9-dd97f53470bb/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed38178b-f3d3-4ca3-8be9-dd97f53470bb/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.12.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed38178b-f3d3-4ca3-8be9-dd97f53470bb/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed38178b-f3d3-4ca3-8be9-dd97f53470bb/bin/uautomizer-uyxdKDjOR8 --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 bc6dc2c99e05b6915f0a2e5b5d96221c996d96767aaa6be997dea59c4d6f5f0a --- 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-2329fc7 [2022-12-13 17:48:05,292 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 17:48:05,294 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 17:48:05,311 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 17:48:05,311 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 17:48:05,312 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 17:48:05,313 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 17:48:05,315 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 17:48:05,316 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 17:48:05,317 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 17:48:05,318 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 17:48:05,319 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 17:48:05,319 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 17:48:05,320 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 17:48:05,321 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 17:48:05,322 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 17:48:05,323 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 17:48:05,324 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 17:48:05,325 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 17:48:05,327 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 17:48:05,328 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 17:48:05,330 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 17:48:05,331 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 17:48:05,331 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 17:48:05,335 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 17:48:05,335 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 17:48:05,335 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 17:48:05,336 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 17:48:05,336 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 17:48:05,337 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 17:48:05,338 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 17:48:05,338 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 17:48:05,339 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 17:48:05,340 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 17:48:05,341 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 17:48:05,341 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 17:48:05,341 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 17:48:05,342 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 17:48:05,342 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 17:48:05,343 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 17:48:05,343 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 17:48:05,344 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed38178b-f3d3-4ca3-8be9-dd97f53470bb/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-12-13 17:48:05,364 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 17:48:05,364 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 17:48:05,364 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 17:48:05,364 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 17:48:05,365 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 17:48:05,365 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 17:48:05,371 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 17:48:05,371 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 17:48:05,371 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 17:48:05,371 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 17:48:05,372 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 17:48:05,372 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 17:48:05,372 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 17:48:05,372 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 17:48:05,372 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 17:48:05,373 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 17:48:05,373 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 17:48:05,373 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 17:48:05,373 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 17:48:05,373 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 17:48:05,374 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 17:48:05,374 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 17:48:05,374 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 17:48:05,374 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 17:48:05,374 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 17:48:05,375 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 17:48:05,375 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 17:48:05,375 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 17:48:05,375 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 17:48:05,375 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 17:48:05,376 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 17:48:05,376 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 17:48:05,376 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 17:48:05,376 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 17:48:05,376 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 17:48:05,377 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_ed38178b-f3d3-4ca3-8be9-dd97f53470bb/bin/uautomizer-uyxdKDjOR8/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_ed38178b-f3d3-4ca3-8be9-dd97f53470bb/bin/uautomizer-uyxdKDjOR8 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 -> bc6dc2c99e05b6915f0a2e5b5d96221c996d96767aaa6be997dea59c4d6f5f0a [2022-12-13 17:48:05,568 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 17:48:05,584 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 17:48:05,586 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 17:48:05,587 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 17:48:05,587 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 17:48:05,588 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed38178b-f3d3-4ca3-8be9-dd97f53470bb/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/systemc/token_ring.12.cil-2.c [2022-12-13 17:48:08,058 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 17:48:08,227 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 17:48:08,227 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed38178b-f3d3-4ca3-8be9-dd97f53470bb/sv-benchmarks/c/systemc/token_ring.12.cil-2.c [2022-12-13 17:48:08,236 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed38178b-f3d3-4ca3-8be9-dd97f53470bb/bin/uautomizer-uyxdKDjOR8/data/a6b60e46f/d421e041dbf6452e83028d919dc7f5c9/FLAG53863baf1 [2022-12-13 17:48:08,623 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed38178b-f3d3-4ca3-8be9-dd97f53470bb/bin/uautomizer-uyxdKDjOR8/data/a6b60e46f/d421e041dbf6452e83028d919dc7f5c9 [2022-12-13 17:48:08,625 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 17:48:08,626 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 17:48:08,627 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 17:48:08,627 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 17:48:08,630 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 17:48:08,630 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 05:48:08" (1/1) ... [2022-12-13 17:48:08,631 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76ed68b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:48:08, skipping insertion in model container [2022-12-13 17:48:08,631 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 05:48:08" (1/1) ... [2022-12-13 17:48:08,636 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 17:48:08,665 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 17:48:08,762 WARN L237 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_ed38178b-f3d3-4ca3-8be9-dd97f53470bb/sv-benchmarks/c/systemc/token_ring.12.cil-2.c[671,684] [2022-12-13 17:48:08,844 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 17:48:08,853 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 17:48:08,861 WARN L237 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_ed38178b-f3d3-4ca3-8be9-dd97f53470bb/sv-benchmarks/c/systemc/token_ring.12.cil-2.c[671,684] [2022-12-13 17:48:08,907 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 17:48:08,920 INFO L208 MainTranslator]: Completed translation [2022-12-13 17:48:08,920 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:48:08 WrapperNode [2022-12-13 17:48:08,920 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 17:48:08,921 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 17:48:08,921 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 17:48:08,921 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 17:48:08,927 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:48:08" (1/1) ... [2022-12-13 17:48:08,935 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:48:08" (1/1) ... [2022-12-13 17:48:08,964 INFO L138 Inliner]: procedures = 52, calls = 67, calls flagged for inlining = 36, calls inlined = 36, statements flattened = 853 [2022-12-13 17:48:08,964 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 17:48:08,965 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 17:48:08,965 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 17:48:08,965 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 17:48:08,972 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:48:08" (1/1) ... [2022-12-13 17:48:08,972 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:48:08" (1/1) ... [2022-12-13 17:48:08,975 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:48:08" (1/1) ... [2022-12-13 17:48:08,975 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:48:08" (1/1) ... [2022-12-13 17:48:08,982 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:48:08" (1/1) ... [2022-12-13 17:48:08,990 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:48:08" (1/1) ... [2022-12-13 17:48:08,992 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:48:08" (1/1) ... [2022-12-13 17:48:08,994 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:48:08" (1/1) ... [2022-12-13 17:48:08,997 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 17:48:08,998 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 17:48:08,998 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 17:48:08,998 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 17:48:08,999 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:48:08" (1/1) ... [2022-12-13 17:48:09,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 17:48:09,012 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed38178b-f3d3-4ca3-8be9-dd97f53470bb/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 17:48:09,022 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed38178b-f3d3-4ca3-8be9-dd97f53470bb/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 17:48:09,024 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed38178b-f3d3-4ca3-8be9-dd97f53470bb/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 17:48:09,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 17:48:09,058 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-12-13 17:48:09,058 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-12-13 17:48:09,058 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-12-13 17:48:09,058 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-12-13 17:48:09,058 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-12-13 17:48:09,058 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-12-13 17:48:09,058 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-12-13 17:48:09,059 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-12-13 17:48:09,059 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-12-13 17:48:09,059 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-12-13 17:48:09,059 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-12-13 17:48:09,059 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-12-13 17:48:09,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 17:48:09,059 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 17:48:09,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 17:48:09,158 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 17:48:09,161 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 17:48:09,777 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 17:48:09,788 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 17:48:09,788 INFO L300 CfgBuilder]: Removed 15 assume(true) statements. [2022-12-13 17:48:09,791 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 05:48:09 BoogieIcfgContainer [2022-12-13 17:48:09,791 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 17:48:09,794 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 17:48:09,794 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 17:48:09,797 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 17:48:09,797 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 05:48:08" (1/3) ... [2022-12-13 17:48:09,798 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b52a5d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 05:48:09, skipping insertion in model container [2022-12-13 17:48:09,798 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:48:08" (2/3) ... [2022-12-13 17:48:09,798 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b52a5d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 05:48:09, skipping insertion in model container [2022-12-13 17:48:09,798 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 05:48:09" (3/3) ... [2022-12-13 17:48:09,799 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.12.cil-2.c [2022-12-13 17:48:09,814 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 17:48:09,814 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-13 17:48:09,858 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 17:48:09,863 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;@329e2313, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 17:48:09,863 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-13 17:48:09,869 INFO L276 IsEmpty]: Start isEmpty. Operand has 382 states, 348 states have (on average 1.6637931034482758) internal successors, (579), 350 states have internal predecessors, (579), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2022-12-13 17:48:09,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2022-12-13 17:48:09,886 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:48:09,887 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 17:48:09,887 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:48:09,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:48:09,893 INFO L85 PathProgramCache]: Analyzing trace with hash -527385359, now seen corresponding path program 1 times [2022-12-13 17:48:09,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:48:09,902 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909178737] [2022-12-13 17:48:09,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:48:09,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:48:10,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:10,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 17:48:10,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:10,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 17:48:10,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:10,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-12-13 17:48:10,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:10,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 17:48:10,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:10,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2022-12-13 17:48:10,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:10,279 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:48:10,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:48:10,280 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909178737] [2022-12-13 17:48:10,280 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909178737] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:48:10,280 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:48:10,280 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 17:48:10,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72597982] [2022-12-13 17:48:10,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:48:10,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 17:48:10,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:48:10,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 17:48:10,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 17:48:10,316 INFO L87 Difference]: Start difference. First operand has 382 states, 348 states have (on average 1.6637931034482758) internal successors, (579), 350 states have internal predecessors, (579), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 5 states, 5 states have (on average 33.4) internal successors, (167), 3 states have internal predecessors, (167), 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-12-13 17:48:12,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:48:12,173 INFO L93 Difference]: Finished difference Result 895 states and 1490 transitions. [2022-12-13 17:48:12,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 17:48:12,176 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.4) internal successors, (167), 3 states have internal predecessors, (167), 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 177 [2022-12-13 17:48:12,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:48:12,189 INFO L225 Difference]: With dead ends: 895 [2022-12-13 17:48:12,190 INFO L226 Difference]: Without dead ends: 519 [2022-12-13 17:48:12,195 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-13 17:48:12,198 INFO L413 NwaCegarLoop]: 347 mSDtfsCounter, 1034 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 1036 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1058 SdHoareTripleChecker+Valid, 744 SdHoareTripleChecker+Invalid, 1092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 1036 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-12-13 17:48:12,199 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1058 Valid, 744 Invalid, 1092 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 1036 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-12-13 17:48:12,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 519 states. [2022-12-13 17:48:12,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 519 to 377. [2022-12-13 17:48:12,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 344 states have (on average 1.5755813953488371) internal successors, (542), 345 states have internal predecessors, (542), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2022-12-13 17:48:12,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 594 transitions. [2022-12-13 17:48:12,290 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 594 transitions. Word has length 177 [2022-12-13 17:48:12,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:48:12,291 INFO L495 AbstractCegarLoop]: Abstraction has 377 states and 594 transitions. [2022-12-13 17:48:12,291 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.4) internal successors, (167), 3 states have internal predecessors, (167), 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-12-13 17:48:12,291 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 594 transitions. [2022-12-13 17:48:12,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2022-12-13 17:48:12,295 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:48:12,295 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 17:48:12,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 17:48:12,296 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:48:12,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:48:12,297 INFO L85 PathProgramCache]: Analyzing trace with hash -1036164173, now seen corresponding path program 1 times [2022-12-13 17:48:12,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:48:12,297 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711612603] [2022-12-13 17:48:12,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:48:12,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:48:12,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:12,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 17:48:12,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:12,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 17:48:12,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:12,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-12-13 17:48:12,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:12,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 17:48:12,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:12,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2022-12-13 17:48:12,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:12,508 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:48:12,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:48:12,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711612603] [2022-12-13 17:48:12,508 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711612603] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:48:12,508 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:48:12,509 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 17:48:12,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139894115] [2022-12-13 17:48:12,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:48:12,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 17:48:12,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:48:12,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 17:48:12,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 17:48:12,512 INFO L87 Difference]: Start difference. First operand 377 states and 594 transitions. Second operand has 5 states, 5 states have (on average 33.4) internal successors, (167), 3 states have internal predecessors, (167), 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-12-13 17:48:14,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:48:14,152 INFO L93 Difference]: Finished difference Result 878 states and 1402 transitions. [2022-12-13 17:48:14,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 17:48:14,152 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.4) internal successors, (167), 3 states have internal predecessors, (167), 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 177 [2022-12-13 17:48:14,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:48:14,158 INFO L225 Difference]: With dead ends: 878 [2022-12-13 17:48:14,158 INFO L226 Difference]: Without dead ends: 519 [2022-12-13 17:48:14,160 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-13 17:48:14,161 INFO L413 NwaCegarLoop]: 342 mSDtfsCounter, 1021 mSDsluCounter, 388 mSDsCounter, 0 mSdLazyCounter, 1035 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1045 SdHoareTripleChecker+Valid, 730 SdHoareTripleChecker+Invalid, 1091 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 1035 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-12-13 17:48:14,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1045 Valid, 730 Invalid, 1091 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 1035 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-12-13 17:48:14,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 519 states. [2022-12-13 17:48:14,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 519 to 377. [2022-12-13 17:48:14,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 344 states have (on average 1.572674418604651) internal successors, (541), 345 states have internal predecessors, (541), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2022-12-13 17:48:14,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 593 transitions. [2022-12-13 17:48:14,198 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 593 transitions. Word has length 177 [2022-12-13 17:48:14,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:48:14,198 INFO L495 AbstractCegarLoop]: Abstraction has 377 states and 593 transitions. [2022-12-13 17:48:14,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.4) internal successors, (167), 3 states have internal predecessors, (167), 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-12-13 17:48:14,198 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 593 transitions. [2022-12-13 17:48:14,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2022-12-13 17:48:14,200 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:48:14,200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 17:48:14,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 17:48:14,200 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:48:14,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:48:14,200 INFO L85 PathProgramCache]: Analyzing trace with hash 1159064693, now seen corresponding path program 1 times [2022-12-13 17:48:14,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:48:14,201 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361428532] [2022-12-13 17:48:14,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:48:14,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:48:14,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:14,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 17:48:14,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:14,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 17:48:14,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:14,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-12-13 17:48:14,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:14,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 17:48:14,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:14,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2022-12-13 17:48:14,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:14,448 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:48:14,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:48:14,448 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361428532] [2022-12-13 17:48:14,448 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361428532] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:48:14,448 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:48:14,449 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-13 17:48:14,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433443256] [2022-12-13 17:48:14,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:48:14,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 17:48:14,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:48:14,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 17:48:14,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-13 17:48:14,451 INFO L87 Difference]: Start difference. First operand 377 states and 593 transitions. Second operand has 6 states, 6 states have (on average 27.833333333333332) internal successors, (167), 4 states have internal predecessors, (167), 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-12-13 17:48:17,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:48:17,101 INFO L93 Difference]: Finished difference Result 1393 states and 2240 transitions. [2022-12-13 17:48:17,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 17:48:17,101 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 27.833333333333332) internal successors, (167), 4 states have internal predecessors, (167), 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 177 [2022-12-13 17:48:17,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:48:17,105 INFO L225 Difference]: With dead ends: 1393 [2022-12-13 17:48:17,105 INFO L226 Difference]: Without dead ends: 1036 [2022-12-13 17:48:17,106 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-12-13 17:48:17,106 INFO L413 NwaCegarLoop]: 347 mSDtfsCounter, 1560 mSDsluCounter, 942 mSDsCounter, 0 mSdLazyCounter, 2374 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1579 SdHoareTripleChecker+Valid, 1289 SdHoareTripleChecker+Invalid, 2482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 2374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-12-13 17:48:17,107 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1579 Valid, 1289 Invalid, 2482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 2374 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-12-13 17:48:17,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1036 states. [2022-12-13 17:48:17,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1036 to 753. [2022-12-13 17:48:17,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 753 states, 692 states have (on average 1.5852601156069364) internal successors, (1097), 694 states have internal predecessors, (1097), 47 states have call successors, (47), 12 states have call predecessors, (47), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2022-12-13 17:48:17,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 753 states to 753 states and 1194 transitions. [2022-12-13 17:48:17,174 INFO L78 Accepts]: Start accepts. Automaton has 753 states and 1194 transitions. Word has length 177 [2022-12-13 17:48:17,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:48:17,174 INFO L495 AbstractCegarLoop]: Abstraction has 753 states and 1194 transitions. [2022-12-13 17:48:17,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.833333333333332) internal successors, (167), 4 states have internal predecessors, (167), 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-12-13 17:48:17,174 INFO L276 IsEmpty]: Start isEmpty. Operand 753 states and 1194 transitions. [2022-12-13 17:48:17,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2022-12-13 17:48:17,176 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:48:17,176 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 17:48:17,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 17:48:17,176 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:48:17,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:48:17,176 INFO L85 PathProgramCache]: Analyzing trace with hash 283079417, now seen corresponding path program 1 times [2022-12-13 17:48:17,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:48:17,177 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199940194] [2022-12-13 17:48:17,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:48:17,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:48:17,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:17,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 17:48:17,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:17,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 17:48:17,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:17,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-12-13 17:48:17,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:17,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 17:48:17,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:17,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2022-12-13 17:48:17,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:17,399 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:48:17,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:48:17,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199940194] [2022-12-13 17:48:17,400 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199940194] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:48:17,400 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:48:17,400 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:48:17,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618693919] [2022-12-13 17:48:17,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:48:17,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:48:17,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:48:17,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:48:17,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:48:17,401 INFO L87 Difference]: Start difference. First operand 753 states and 1194 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-12-13 17:48:20,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:48:20,948 INFO L93 Difference]: Finished difference Result 2306 states and 3714 transitions. [2022-12-13 17:48:20,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 17:48:20,949 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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 177 [2022-12-13 17:48:20,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:48:20,954 INFO L225 Difference]: With dead ends: 2306 [2022-12-13 17:48:20,954 INFO L226 Difference]: Without dead ends: 1573 [2022-12-13 17:48:20,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 17:48:20,956 INFO L413 NwaCegarLoop]: 550 mSDtfsCounter, 1595 mSDsluCounter, 1869 mSDsCounter, 0 mSdLazyCounter, 3582 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1614 SdHoareTripleChecker+Valid, 2419 SdHoareTripleChecker+Invalid, 3645 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3582 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-12-13 17:48:20,957 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1614 Valid, 2419 Invalid, 3645 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 3582 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-12-13 17:48:20,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1573 states. [2022-12-13 17:48:21,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1573 to 1102. [2022-12-13 17:48:21,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1102 states, 1013 states have (on average 1.5784797630799605) internal successors, (1599), 1016 states have internal predecessors, (1599), 68 states have call successors, (68), 18 states have call predecessors, (68), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2022-12-13 17:48:21,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1102 states to 1102 states and 1740 transitions. [2022-12-13 17:48:21,049 INFO L78 Accepts]: Start accepts. Automaton has 1102 states and 1740 transitions. Word has length 177 [2022-12-13 17:48:21,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:48:21,049 INFO L495 AbstractCegarLoop]: Abstraction has 1102 states and 1740 transitions. [2022-12-13 17:48:21,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-12-13 17:48:21,049 INFO L276 IsEmpty]: Start isEmpty. Operand 1102 states and 1740 transitions. [2022-12-13 17:48:21,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2022-12-13 17:48:21,051 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:48:21,051 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 17:48:21,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 17:48:21,051 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:48:21,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:48:21,052 INFO L85 PathProgramCache]: Analyzing trace with hash -328189641, now seen corresponding path program 1 times [2022-12-13 17:48:21,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:48:21,052 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307979487] [2022-12-13 17:48:21,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:48:21,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:48:21,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:21,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 17:48:21,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:21,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 17:48:21,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:21,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-12-13 17:48:21,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:21,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 17:48:21,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:21,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2022-12-13 17:48:21,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:21,261 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:48:21,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:48:21,261 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307979487] [2022-12-13 17:48:21,262 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307979487] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:48:21,262 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:48:21,262 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:48:21,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101514966] [2022-12-13 17:48:21,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:48:21,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:48:21,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:48:21,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:48:21,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:48:21,263 INFO L87 Difference]: Start difference. First operand 1102 states and 1740 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-12-13 17:48:24,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:48:24,151 INFO L93 Difference]: Finished difference Result 3652 states and 5868 transitions. [2022-12-13 17:48:24,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 17:48:24,152 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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 177 [2022-12-13 17:48:24,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:48:24,160 INFO L225 Difference]: With dead ends: 3652 [2022-12-13 17:48:24,160 INFO L226 Difference]: Without dead ends: 2570 [2022-12-13 17:48:24,162 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 17:48:24,162 INFO L413 NwaCegarLoop]: 352 mSDtfsCounter, 1707 mSDsluCounter, 1231 mSDsCounter, 0 mSdLazyCounter, 3177 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1726 SdHoareTripleChecker+Valid, 1583 SdHoareTripleChecker+Invalid, 3276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 3177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-12-13 17:48:24,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1726 Valid, 1583 Invalid, 3276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 3177 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-12-13 17:48:24,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2570 states. [2022-12-13 17:48:24,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2570 to 1801. [2022-12-13 17:48:24,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1801 states, 1656 states have (on average 1.5724637681159421) internal successors, (2604), 1661 states have internal predecessors, (2604), 110 states have call successors, (110), 30 states have call predecessors, (110), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2022-12-13 17:48:24,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1801 states to 1801 states and 2837 transitions. [2022-12-13 17:48:24,360 INFO L78 Accepts]: Start accepts. Automaton has 1801 states and 2837 transitions. Word has length 177 [2022-12-13 17:48:24,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:48:24,361 INFO L495 AbstractCegarLoop]: Abstraction has 1801 states and 2837 transitions. [2022-12-13 17:48:24,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-12-13 17:48:24,361 INFO L276 IsEmpty]: Start isEmpty. Operand 1801 states and 2837 transitions. [2022-12-13 17:48:24,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2022-12-13 17:48:24,362 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:48:24,362 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 17:48:24,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 17:48:24,363 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:48:24,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:48:24,363 INFO L85 PathProgramCache]: Analyzing trace with hash -1733381319, now seen corresponding path program 1 times [2022-12-13 17:48:24,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:48:24,363 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991275466] [2022-12-13 17:48:24,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:48:24,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:48:24,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:24,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 17:48:24,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:24,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 17:48:24,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:24,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-12-13 17:48:24,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:24,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 17:48:24,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:24,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2022-12-13 17:48:24,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:24,560 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:48:24,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:48:24,560 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991275466] [2022-12-13 17:48:24,560 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991275466] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:48:24,560 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:48:24,561 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:48:24,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414664206] [2022-12-13 17:48:24,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:48:24,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:48:24,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:48:24,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:48:24,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:48:24,562 INFO L87 Difference]: Start difference. First operand 1801 states and 2837 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-12-13 17:48:27,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:48:27,975 INFO L93 Difference]: Finished difference Result 6239 states and 9981 transitions. [2022-12-13 17:48:27,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 17:48:27,976 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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 177 [2022-12-13 17:48:27,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:48:27,986 INFO L225 Difference]: With dead ends: 6239 [2022-12-13 17:48:27,986 INFO L226 Difference]: Without dead ends: 4458 [2022-12-13 17:48:27,989 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 17:48:27,989 INFO L413 NwaCegarLoop]: 548 mSDtfsCounter, 1593 mSDsluCounter, 1869 mSDsCounter, 0 mSdLazyCounter, 3571 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1612 SdHoareTripleChecker+Valid, 2417 SdHoareTripleChecker+Invalid, 3636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3571 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-12-13 17:48:27,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1612 Valid, 2417 Invalid, 3636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3571 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-12-13 17:48:27,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4458 states. [2022-12-13 17:48:28,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4458 to 3200. [2022-12-13 17:48:28,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3200 states, 2943 states have (on average 1.5677879714576963) internal successors, (4614), 2952 states have internal predecessors, (4614), 194 states have call successors, (194), 54 states have call predecessors, (194), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2022-12-13 17:48:28,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3200 states to 3200 states and 5037 transitions. [2022-12-13 17:48:28,276 INFO L78 Accepts]: Start accepts. Automaton has 3200 states and 5037 transitions. Word has length 177 [2022-12-13 17:48:28,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:48:28,276 INFO L495 AbstractCegarLoop]: Abstraction has 3200 states and 5037 transitions. [2022-12-13 17:48:28,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-12-13 17:48:28,277 INFO L276 IsEmpty]: Start isEmpty. Operand 3200 states and 5037 transitions. [2022-12-13 17:48:28,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2022-12-13 17:48:28,278 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:48:28,278 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 17:48:28,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 17:48:28,278 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:48:28,279 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:48:28,279 INFO L85 PathProgramCache]: Analyzing trace with hash 160952567, now seen corresponding path program 1 times [2022-12-13 17:48:28,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:48:28,279 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968652300] [2022-12-13 17:48:28,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:48:28,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:48:28,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:28,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 17:48:28,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:28,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 17:48:28,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:28,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-12-13 17:48:28,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:28,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 17:48:28,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:28,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2022-12-13 17:48:28,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:28,487 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:48:28,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:48:28,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968652300] [2022-12-13 17:48:28,488 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968652300] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:48:28,488 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:48:28,488 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:48:28,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094873618] [2022-12-13 17:48:28,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:48:28,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:48:28,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:48:28,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:48:28,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:48:28,489 INFO L87 Difference]: Start difference. First operand 3200 states and 5037 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-12-13 17:48:32,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:48:32,616 INFO L93 Difference]: Finished difference Result 11405 states and 18211 transitions. [2022-12-13 17:48:32,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 17:48:32,616 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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 177 [2022-12-13 17:48:32,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:48:32,640 INFO L225 Difference]: With dead ends: 11405 [2022-12-13 17:48:32,640 INFO L226 Difference]: Without dead ends: 8225 [2022-12-13 17:48:32,647 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 17:48:32,647 INFO L413 NwaCegarLoop]: 548 mSDtfsCounter, 1589 mSDsluCounter, 1869 mSDsCounter, 0 mSdLazyCounter, 3543 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1608 SdHoareTripleChecker+Valid, 2417 SdHoareTripleChecker+Invalid, 3608 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3543 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-12-13 17:48:32,647 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1608 Valid, 2417 Invalid, 3608 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3543 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-12-13 17:48:32,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8225 states. [2022-12-13 17:48:33,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8225 to 6012. [2022-12-13 17:48:33,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6012 states, 5531 states have (on average 1.5653588862773458) internal successors, (8658), 5548 states have internal predecessors, (8658), 362 states have call successors, (362), 102 states have call predecessors, (362), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2022-12-13 17:48:33,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6012 states to 6012 states and 9479 transitions. [2022-12-13 17:48:33,219 INFO L78 Accepts]: Start accepts. Automaton has 6012 states and 9479 transitions. Word has length 177 [2022-12-13 17:48:33,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:48:33,220 INFO L495 AbstractCegarLoop]: Abstraction has 6012 states and 9479 transitions. [2022-12-13 17:48:33,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-12-13 17:48:33,220 INFO L276 IsEmpty]: Start isEmpty. Operand 6012 states and 9479 transitions. [2022-12-13 17:48:33,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2022-12-13 17:48:33,222 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:48:33,222 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 17:48:33,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-13 17:48:33,223 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:48:33,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:48:33,223 INFO L85 PathProgramCache]: Analyzing trace with hash -762214859, now seen corresponding path program 1 times [2022-12-13 17:48:33,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:48:33,223 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057604744] [2022-12-13 17:48:33,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:48:33,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:48:33,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:33,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 17:48:33,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:33,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 17:48:33,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:33,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-12-13 17:48:33,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:33,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 17:48:33,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:33,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2022-12-13 17:48:33,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:33,397 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:48:33,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:48:33,397 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057604744] [2022-12-13 17:48:33,397 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057604744] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:48:33,397 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:48:33,398 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:48:33,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277319534] [2022-12-13 17:48:33,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:48:33,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:48:33,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:48:33,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:48:33,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:48:33,399 INFO L87 Difference]: Start difference. First operand 6012 states and 9479 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-12-13 17:48:38,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:48:38,301 INFO L93 Difference]: Finished difference Result 21755 states and 34763 transitions. [2022-12-13 17:48:38,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 17:48:38,302 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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 177 [2022-12-13 17:48:38,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:48:38,341 INFO L225 Difference]: With dead ends: 21755 [2022-12-13 17:48:38,341 INFO L226 Difference]: Without dead ends: 15763 [2022-12-13 17:48:38,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 17:48:38,353 INFO L413 NwaCegarLoop]: 548 mSDtfsCounter, 1588 mSDsluCounter, 1869 mSDsCounter, 0 mSdLazyCounter, 3530 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1607 SdHoareTripleChecker+Valid, 2417 SdHoareTripleChecker+Invalid, 3595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-12-13 17:48:38,353 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1607 Valid, 2417 Invalid, 3595 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3530 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-12-13 17:48:38,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15763 states. [2022-12-13 17:48:39,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15763 to 11649. [2022-12-13 17:48:39,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11649 states, 10720 states have (on average 1.5638059701492537) internal successors, (16764), 10753 states have internal predecessors, (16764), 698 states have call successors, (698), 198 states have call predecessors, (698), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2022-12-13 17:48:39,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11649 states to 11649 states and 18435 transitions. [2022-12-13 17:48:39,569 INFO L78 Accepts]: Start accepts. Automaton has 11649 states and 18435 transitions. Word has length 177 [2022-12-13 17:48:39,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:48:39,570 INFO L495 AbstractCegarLoop]: Abstraction has 11649 states and 18435 transitions. [2022-12-13 17:48:39,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-12-13 17:48:39,571 INFO L276 IsEmpty]: Start isEmpty. Operand 11649 states and 18435 transitions. [2022-12-13 17:48:39,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2022-12-13 17:48:39,578 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:48:39,578 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 17:48:39,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 17:48:39,578 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:48:39,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:48:39,579 INFO L85 PathProgramCache]: Analyzing trace with hash -376352457, now seen corresponding path program 1 times [2022-12-13 17:48:39,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:48:39,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058883818] [2022-12-13 17:48:39,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:48:39,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:48:39,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:39,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 17:48:39,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:39,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 17:48:39,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:39,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-12-13 17:48:39,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:39,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 17:48:39,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:39,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2022-12-13 17:48:39,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:39,793 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:48:39,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:48:39,793 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058883818] [2022-12-13 17:48:39,793 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058883818] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:48:39,793 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:48:39,793 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:48:39,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183040410] [2022-12-13 17:48:39,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:48:39,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:48:39,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:48:39,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:48:39,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:48:39,796 INFO L87 Difference]: Start difference. First operand 11649 states and 18435 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-12-13 17:48:46,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:48:46,641 INFO L93 Difference]: Finished difference Result 42454 states and 68057 transitions. [2022-12-13 17:48:46,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 17:48:46,642 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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 177 [2022-12-13 17:48:46,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:48:46,713 INFO L225 Difference]: With dead ends: 42454 [2022-12-13 17:48:46,713 INFO L226 Difference]: Without dead ends: 30825 [2022-12-13 17:48:46,739 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 17:48:46,739 INFO L413 NwaCegarLoop]: 548 mSDtfsCounter, 1587 mSDsluCounter, 1869 mSDsCounter, 0 mSdLazyCounter, 3517 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1606 SdHoareTripleChecker+Valid, 2417 SdHoareTripleChecker+Invalid, 3582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3517 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-12-13 17:48:46,739 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1606 Valid, 2417 Invalid, 3582 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3517 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-12-13 17:48:46,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30825 states. [2022-12-13 17:48:49,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30825 to 22954. [2022-12-13 17:48:49,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22954 states, 21129 states have (on average 1.562875668512471) internal successors, (33022), 21194 states have internal predecessors, (33022), 1370 states have call successors, (1370), 390 states have call predecessors, (1370), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2022-12-13 17:48:49,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22954 states to 22954 states and 36555 transitions. [2022-12-13 17:48:49,208 INFO L78 Accepts]: Start accepts. Automaton has 22954 states and 36555 transitions. Word has length 177 [2022-12-13 17:48:49,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:48:49,208 INFO L495 AbstractCegarLoop]: Abstraction has 22954 states and 36555 transitions. [2022-12-13 17:48:49,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-12-13 17:48:49,208 INFO L276 IsEmpty]: Start isEmpty. Operand 22954 states and 36555 transitions. [2022-12-13 17:48:49,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2022-12-13 17:48:49,216 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:48:49,216 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 17:48:49,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-13 17:48:49,217 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:48:49,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:48:49,217 INFO L85 PathProgramCache]: Analyzing trace with hash -640999947, now seen corresponding path program 1 times [2022-12-13 17:48:49,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:48:49,217 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305321907] [2022-12-13 17:48:49,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:48:49,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:48:49,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:49,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 17:48:49,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:49,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 17:48:49,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:49,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-12-13 17:48:49,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:49,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 17:48:49,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:49,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2022-12-13 17:48:49,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:48:49,382 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:48:49,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:48:49,383 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305321907] [2022-12-13 17:48:49,383 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305321907] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:48:49,383 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:48:49,383 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:48:49,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902699158] [2022-12-13 17:48:49,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:48:49,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:48:49,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:48:49,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:48:49,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:48:49,384 INFO L87 Difference]: Start difference. First operand 22954 states and 36555 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-12-13 17:49:00,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:49:00,446 INFO L93 Difference]: Finished difference Result 83853 states and 135247 transitions. [2022-12-13 17:49:00,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 17:49:00,446 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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 177 [2022-12-13 17:49:00,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:49:00,597 INFO L225 Difference]: With dead ends: 83853 [2022-12-13 17:49:00,598 INFO L226 Difference]: Without dead ends: 60919 [2022-12-13 17:49:00,647 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 17:49:00,648 INFO L413 NwaCegarLoop]: 548 mSDtfsCounter, 1586 mSDsluCounter, 1869 mSDsCounter, 0 mSdLazyCounter, 3504 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1605 SdHoareTripleChecker+Valid, 2417 SdHoareTripleChecker+Invalid, 3569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-12-13 17:49:00,648 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1605 Valid, 2417 Invalid, 3569 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3504 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-12-13 17:49:00,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60919 states. [2022-12-13 17:49:05,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60919 to 45627. [2022-12-13 17:49:05,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45627 states, 42010 states have (on average 1.562294691740062) internal successors, (65632), 42139 states have internal predecessors, (65632), 2714 states have call successors, (2714), 774 states have call predecessors, (2714), 902 states have return successors, (5029), 2841 states have call predecessors, (5029), 2714 states have call successors, (5029) [2022-12-13 17:49:05,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45627 states to 45627 states and 73375 transitions. [2022-12-13 17:49:05,876 INFO L78 Accepts]: Start accepts. Automaton has 45627 states and 73375 transitions. Word has length 177 [2022-12-13 17:49:05,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:49:05,876 INFO L495 AbstractCegarLoop]: Abstraction has 45627 states and 73375 transitions. [2022-12-13 17:49:05,876 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-12-13 17:49:05,876 INFO L276 IsEmpty]: Start isEmpty. Operand 45627 states and 73375 transitions. [2022-12-13 17:49:05,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2022-12-13 17:49:05,894 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:49:05,894 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 17:49:05,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-13 17:49:05,894 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:49:05,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:49:05,895 INFO L85 PathProgramCache]: Analyzing trace with hash 1290125687, now seen corresponding path program 1 times [2022-12-13 17:49:05,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:49:05,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092264794] [2022-12-13 17:49:05,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:49:05,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:49:05,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:49:05,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 17:49:05,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:49:06,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 17:49:06,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:49:06,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-12-13 17:49:06,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:49:06,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 17:49:06,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:49:06,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2022-12-13 17:49:06,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:49:06,088 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:49:06,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:49:06,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092264794] [2022-12-13 17:49:06,088 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092264794] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:49:06,088 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:49:06,088 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:49:06,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944582238] [2022-12-13 17:49:06,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:49:06,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:49:06,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:49:06,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:49:06,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:49:06,089 INFO L87 Difference]: Start difference. First operand 45627 states and 73375 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-12-13 17:49:26,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:49:26,244 INFO L93 Difference]: Finished difference Result 166652 states and 271477 transitions. [2022-12-13 17:49:26,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 17:49:26,245 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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 177 [2022-12-13 17:49:26,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:49:26,601 INFO L225 Difference]: With dead ends: 166652 [2022-12-13 17:49:26,601 INFO L226 Difference]: Without dead ends: 121045 [2022-12-13 17:49:26,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 17:49:26,715 INFO L413 NwaCegarLoop]: 548 mSDtfsCounter, 1585 mSDsluCounter, 1869 mSDsCounter, 0 mSdLazyCounter, 3491 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1604 SdHoareTripleChecker+Valid, 2417 SdHoareTripleChecker+Invalid, 3556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-12-13 17:49:26,715 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1604 Valid, 2417 Invalid, 3556 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3491 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-12-13 17:49:26,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121045 states. [2022-12-13 17:49:37,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121045 to 91100. [2022-12-13 17:49:37,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91100 states, 83899 states have (on average 1.5619018105102564) internal successors, (131042), 84156 states have internal predecessors, (131042), 5402 states have call successors, (5402), 1542 states have call predecessors, (5402), 1798 states have return successors, (12219), 5657 states have call predecessors, (12219), 5402 states have call successors, (12219) [2022-12-13 17:49:37,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91100 states to 91100 states and 148663 transitions. [2022-12-13 17:49:37,353 INFO L78 Accepts]: Start accepts. Automaton has 91100 states and 148663 transitions. Word has length 177 [2022-12-13 17:49:37,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:49:37,353 INFO L495 AbstractCegarLoop]: Abstraction has 91100 states and 148663 transitions. [2022-12-13 17:49:37,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-12-13 17:49:37,353 INFO L276 IsEmpty]: Start isEmpty. Operand 91100 states and 148663 transitions. [2022-12-13 17:49:37,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2022-12-13 17:49:37,379 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:49:37,379 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 17:49:37,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-13 17:49:37,379 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:49:37,379 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:49:37,379 INFO L85 PathProgramCache]: Analyzing trace with hash -33053259, now seen corresponding path program 1 times [2022-12-13 17:49:37,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:49:37,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728024397] [2022-12-13 17:49:37,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:49:37,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:49:37,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:49:37,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 17:49:37,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:49:37,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 17:49:37,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:49:37,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-12-13 17:49:37,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:49:37,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 17:49:37,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:49:37,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2022-12-13 17:49:37,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:49:37,548 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:49:37,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:49:37,548 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728024397] [2022-12-13 17:49:37,548 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728024397] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:49:37,548 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:49:37,548 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:49:37,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731203767] [2022-12-13 17:49:37,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:49:37,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:49:37,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:49:37,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:49:37,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:49:37,550 INFO L87 Difference]: Start difference. First operand 91100 states and 148663 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-12-13 17:50:16,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:50:16,702 INFO L93 Difference]: Finished difference Result 332251 states and 549579 transitions. [2022-12-13 17:50:16,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 17:50:16,703 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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 177 [2022-12-13 17:50:16,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:50:17,561 INFO L225 Difference]: With dead ends: 332251 [2022-12-13 17:50:17,561 INFO L226 Difference]: Without dead ends: 241171 [2022-12-13 17:50:17,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 17:50:17,837 INFO L413 NwaCegarLoop]: 352 mSDtfsCounter, 1686 mSDsluCounter, 1231 mSDsCounter, 0 mSdLazyCounter, 3110 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1705 SdHoareTripleChecker+Valid, 1583 SdHoareTripleChecker+Invalid, 3209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 3110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-12-13 17:50:17,837 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1705 Valid, 1583 Invalid, 3209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 3110 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-12-13 17:50:17,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241171 states. [2022-12-13 17:50:39,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241171 to 182301. [2022-12-13 17:50:39,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182301 states, 167932 states have (on average 1.5616082700140532) internal successors, (262244), 168445 states have internal predecessors, (262244), 10778 states have call successors, (10778), 3078 states have call predecessors, (10778), 3590 states have return successors, (30973), 11289 states have call predecessors, (30973), 10778 states have call successors, (30973) [2022-12-13 17:50:40,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182301 states to 182301 states and 303995 transitions. [2022-12-13 17:50:40,678 INFO L78 Accepts]: Start accepts. Automaton has 182301 states and 303995 transitions. Word has length 177 [2022-12-13 17:50:40,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:50:40,678 INFO L495 AbstractCegarLoop]: Abstraction has 182301 states and 303995 transitions. [2022-12-13 17:50:40,679 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-12-13 17:50:40,679 INFO L276 IsEmpty]: Start isEmpty. Operand 182301 states and 303995 transitions. [2022-12-13 17:50:40,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2022-12-13 17:50:40,732 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:50:40,732 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 17:50:40,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-13 17:50:40,733 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:50:40,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:50:40,733 INFO L85 PathProgramCache]: Analyzing trace with hash 1863926199, now seen corresponding path program 1 times [2022-12-13 17:50:40,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:50:40,733 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089335234] [2022-12-13 17:50:40,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:50:40,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:50:40,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:50:40,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 17:50:40,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:50:40,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 17:50:40,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:50:40,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-12-13 17:50:40,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:50:40,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 17:50:40,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:50:40,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2022-12-13 17:50:40,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:50:40,898 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:50:40,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:50:40,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089335234] [2022-12-13 17:50:40,898 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089335234] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:50:40,898 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:50:40,898 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:50:40,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596859700] [2022-12-13 17:50:40,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:50:40,898 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:50:40,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:50:40,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:50:40,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:50:40,899 INFO L87 Difference]: Start difference. First operand 182301 states and 303995 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-12-13 17:51:21,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:51:21,944 INFO L93 Difference]: Finished difference Result 427245 states and 731420 transitions. [2022-12-13 17:51:21,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 17:51:21,945 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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 177 [2022-12-13 17:51:21,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:51:22,992 INFO L225 Difference]: With dead ends: 427245 [2022-12-13 17:51:22,993 INFO L226 Difference]: Without dead ends: 244964 [2022-12-13 17:51:23,516 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-12-13 17:51:23,517 INFO L413 NwaCegarLoop]: 297 mSDtfsCounter, 1317 mSDsluCounter, 735 mSDsCounter, 0 mSdLazyCounter, 1608 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1337 SdHoareTripleChecker+Valid, 1032 SdHoareTripleChecker+Invalid, 1699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1608 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-12-13 17:51:23,517 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1337 Valid, 1032 Invalid, 1699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1608 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-12-13 17:51:23,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244964 states. [2022-12-13 17:51:48,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 244964 to 182301. [2022-12-13 17:51:48,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182301 states, 167932 states have (on average 1.5585534621156183) internal successors, (261731), 168445 states have internal predecessors, (261731), 10778 states have call successors, (10778), 3078 states have call predecessors, (10778), 3590 states have return successors, (30973), 11289 states have call predecessors, (30973), 10778 states have call successors, (30973) [2022-12-13 17:51:49,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182301 states to 182301 states and 303482 transitions. [2022-12-13 17:51:49,329 INFO L78 Accepts]: Start accepts. Automaton has 182301 states and 303482 transitions. Word has length 177 [2022-12-13 17:51:49,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:51:49,329 INFO L495 AbstractCegarLoop]: Abstraction has 182301 states and 303482 transitions. [2022-12-13 17:51:49,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-12-13 17:51:49,330 INFO L276 IsEmpty]: Start isEmpty. Operand 182301 states and 303482 transitions. [2022-12-13 17:51:49,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2022-12-13 17:51:49,390 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:51:49,390 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 17:51:49,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-13 17:51:49,391 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:51:49,391 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:51:49,391 INFO L85 PathProgramCache]: Analyzing trace with hash -2092753547, now seen corresponding path program 1 times [2022-12-13 17:51:49,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:51:49,391 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491761676] [2022-12-13 17:51:49,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:51:49,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:51:49,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:51:49,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 17:51:49,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:51:49,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 17:51:49,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:51:49,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-12-13 17:51:49,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:51:49,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 17:51:49,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:51:49,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2022-12-13 17:51:49,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:51:49,586 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:51:49,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:51:49,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491761676] [2022-12-13 17:51:49,586 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491761676] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:51:49,586 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:51:49,586 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:51:49,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040538874] [2022-12-13 17:51:49,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:51:49,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:51:49,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:51:49,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:51:49,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:51:49,587 INFO L87 Difference]: Start difference. First operand 182301 states and 303482 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-12-13 17:53:50,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:53:50,517 INFO L93 Difference]: Finished difference Result 753046 states and 1257543 transitions. [2022-12-13 17:53:50,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 17:53:50,518 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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 177 [2022-12-13 17:53:50,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:53:53,029 INFO L225 Difference]: With dead ends: 753046 [2022-12-13 17:53:53,029 INFO L226 Difference]: Without dead ends: 570765 [2022-12-13 17:53:53,691 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 17:53:53,691 INFO L413 NwaCegarLoop]: 546 mSDtfsCounter, 2064 mSDsluCounter, 1861 mSDsCounter, 0 mSdLazyCounter, 3414 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2096 SdHoareTripleChecker+Valid, 2407 SdHoareTripleChecker+Invalid, 3484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 3414 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-12-13 17:53:53,691 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2096 Valid, 2407 Invalid, 3484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 3414 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-12-13 17:53:54,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 570765 states. [2022-12-13 17:54:44,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 570765 to 364704. [2022-12-13 17:54:45,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364704 states, 336511 states have (on average 1.5598449976375215) internal successors, (524905), 337536 states have internal predecessors, (524905), 21018 states have call successors, (21018), 6150 states have call predecessors, (21018), 7174 states have return successors, (81091), 22041 states have call predecessors, (81091), 21018 states have call successors, (81091) [2022-12-13 17:54:46,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364704 states to 364704 states and 627014 transitions. [2022-12-13 17:54:46,895 INFO L78 Accepts]: Start accepts. Automaton has 364704 states and 627014 transitions. Word has length 177 [2022-12-13 17:54:46,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:54:46,895 INFO L495 AbstractCegarLoop]: Abstraction has 364704 states and 627014 transitions. [2022-12-13 17:54:46,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-12-13 17:54:46,896 INFO L276 IsEmpty]: Start isEmpty. Operand 364704 states and 627014 transitions. [2022-12-13 17:54:47,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2022-12-13 17:54:47,003 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:54:47,003 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 17:54:47,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-13 17:54:47,003 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:54:47,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:54:47,003 INFO L85 PathProgramCache]: Analyzing trace with hash 1661784243, now seen corresponding path program 1 times [2022-12-13 17:54:47,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:54:47,004 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47720480] [2022-12-13 17:54:47,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:54:47,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:54:47,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:54:47,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 17:54:47,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:54:47,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 17:54:47,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:54:47,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-12-13 17:54:47,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:54:47,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 17:54:47,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:54:47,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2022-12-13 17:54:47,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:54:47,150 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:54:47,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:54:47,150 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47720480] [2022-12-13 17:54:47,150 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47720480] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:54:47,150 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:54:47,151 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:54:47,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969905314] [2022-12-13 17:54:47,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:54:47,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:54:47,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:54:47,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:54:47,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:54:47,152 INFO L87 Difference]: Start difference. First operand 364704 states and 627014 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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-12-13 17:58:56,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:58:56,222 INFO L93 Difference]: Finished difference Result 1489175 states and 2566497 transitions. [2022-12-13 17:58:56,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 17:58:56,222 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 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 177 [2022-12-13 17:58:56,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:59:01,378 INFO L225 Difference]: With dead ends: 1489175 [2022-12-13 17:59:01,378 INFO L226 Difference]: Without dead ends: 1124491 [2022-12-13 17:59:03,255 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 17:59:03,255 INFO L413 NwaCegarLoop]: 545 mSDtfsCounter, 1689 mSDsluCounter, 1858 mSDsCounter, 0 mSdLazyCounter, 4137 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1707 SdHoareTripleChecker+Valid, 2403 SdHoareTripleChecker+Invalid, 4204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 4137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-12-13 17:59:03,256 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1707 Valid, 2403 Invalid, 4204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 4137 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-12-13 17:59:03,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1124491 states.