./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.04.cil-1.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_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/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_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.04.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/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_29b1f8ae-467c-48cd-bfc7-d1758771a222/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 6b2ea308b98ca1eae9030e7a6017fcc5084f411cde9353ed6e1419a4046239c4 --- 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:42:35,255 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 17:42:35,256 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 17:42:35,271 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 17:42:35,271 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 17:42:35,272 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 17:42:35,273 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 17:42:35,274 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 17:42:35,275 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 17:42:35,275 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 17:42:35,276 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 17:42:35,277 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 17:42:35,277 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 17:42:35,278 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 17:42:35,279 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 17:42:35,280 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 17:42:35,280 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 17:42:35,281 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 17:42:35,282 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 17:42:35,283 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 17:42:35,284 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 17:42:35,285 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 17:42:35,286 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 17:42:35,286 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 17:42:35,289 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 17:42:35,289 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 17:42:35,289 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 17:42:35,290 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 17:42:35,290 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 17:42:35,291 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 17:42:35,291 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 17:42:35,292 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 17:42:35,292 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 17:42:35,293 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 17:42:35,294 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 17:42:35,294 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 17:42:35,294 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 17:42:35,295 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 17:42:35,295 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 17:42:35,295 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 17:42:35,296 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 17:42:35,297 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-12-13 17:42:35,312 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 17:42:35,312 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 17:42:35,312 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 17:42:35,312 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 17:42:35,313 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 17:42:35,313 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 17:42:35,313 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 17:42:35,313 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 17:42:35,314 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 17:42:35,314 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 17:42:35,314 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 17:42:35,314 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 17:42:35,314 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 17:42:35,314 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 17:42:35,314 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 17:42:35,315 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 17:42:35,315 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 17:42:35,315 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 17:42:35,315 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 17:42:35,315 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 17:42:35,315 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 17:42:35,315 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 17:42:35,315 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 17:42:35,316 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 17:42:35,316 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 17:42:35,316 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 17:42:35,316 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 17:42:35,316 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 17:42:35,316 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 17:42:35,316 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 17:42:35,316 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 17:42:35,317 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 17:42:35,317 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 17:42:35,317 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 17:42:35,317 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 17:42:35,317 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_29b1f8ae-467c-48cd-bfc7-d1758771a222/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_29b1f8ae-467c-48cd-bfc7-d1758771a222/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 -> 6b2ea308b98ca1eae9030e7a6017fcc5084f411cde9353ed6e1419a4046239c4 [2022-12-13 17:42:35,483 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 17:42:35,503 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 17:42:35,506 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 17:42:35,507 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 17:42:35,508 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 17:42:35,509 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.04.cil-1.c [2022-12-13 17:42:38,126 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 17:42:38,507 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 17:42:38,507 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/sv-benchmarks/c/combinations/Problem05_label46+token_ring.04.cil-1.c [2022-12-13 17:42:38,538 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/data/0bcc27197/cc6995e6843e45d5b1f3a1108a2f5f50/FLAG55d095338 [2022-12-13 17:42:38,548 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/data/0bcc27197/cc6995e6843e45d5b1f3a1108a2f5f50 [2022-12-13 17:42:38,550 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 17:42:38,551 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 17:42:38,552 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 17:42:38,552 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 17:42:38,555 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 17:42:38,555 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 05:42:38" (1/1) ... [2022-12-13 17:42:38,556 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ca05598 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:42:38, skipping insertion in model container [2022-12-13 17:42:38,556 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 05:42:38" (1/1) ... [2022-12-13 17:42:38,562 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 17:42:38,742 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 17:42:40,085 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_29b1f8ae-467c-48cd-bfc7-d1758771a222/sv-benchmarks/c/combinations/Problem05_label46+token_ring.04.cil-1.c[382357,382370] [2022-12-13 17:42:40,103 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_29b1f8ae-467c-48cd-bfc7-d1758771a222/sv-benchmarks/c/combinations/Problem05_label46+token_ring.04.cil-1.c[383339,383352] [2022-12-13 17:42:40,252 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 17:42:40,260 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 17:42:41,079 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_29b1f8ae-467c-48cd-bfc7-d1758771a222/sv-benchmarks/c/combinations/Problem05_label46+token_ring.04.cil-1.c[382357,382370] [2022-12-13 17:42:41,082 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_29b1f8ae-467c-48cd-bfc7-d1758771a222/sv-benchmarks/c/combinations/Problem05_label46+token_ring.04.cil-1.c[383339,383352] [2022-12-13 17:42:41,092 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 17:42:41,178 INFO L208 MainTranslator]: Completed translation [2022-12-13 17:42:41,179 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:42:41 WrapperNode [2022-12-13 17:42:41,179 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 17:42:41,180 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 17:42:41,180 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 17:42:41,180 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 17:42:41,186 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:42:41" (1/1) ... [2022-12-13 17:42:41,253 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:42:41" (1/1) ... [2022-12-13 17:42:41,611 INFO L138 Inliner]: procedures = 52, calls = 53, calls flagged for inlining = 30, calls inlined = 30, statements flattened = 12735 [2022-12-13 17:42:41,611 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 17:42:41,612 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 17:42:41,612 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 17:42:41,612 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 17:42:41,622 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:42:41" (1/1) ... [2022-12-13 17:42:41,622 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:42:41" (1/1) ... [2022-12-13 17:42:41,666 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:42:41" (1/1) ... [2022-12-13 17:42:41,666 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:42:41" (1/1) ... [2022-12-13 17:42:41,815 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:42:41" (1/1) ... [2022-12-13 17:42:41,846 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:42:41" (1/1) ... [2022-12-13 17:42:41,859 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:42:41" (1/1) ... [2022-12-13 17:42:41,869 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:42:41" (1/1) ... [2022-12-13 17:42:41,900 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 17:42:41,901 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 17:42:41,901 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 17:42:41,901 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 17:42:41,901 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:42:41" (1/1) ... [2022-12-13 17:42:41,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 17:42:41,913 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 17:42:41,923 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 17:42:41,925 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 17:42:41,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 17:42:41,953 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-12-13 17:42:41,953 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-12-13 17:42:41,953 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-12-13 17:42:41,953 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-12-13 17:42:41,967 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-12-13 17:42:41,967 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-12-13 17:42:41,967 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-12-13 17:42:41,967 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-12-13 17:42:41,967 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-12-13 17:42:41,967 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-12-13 17:42:41,967 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-12-13 17:42:41,968 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-12-13 17:42:41,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 17:42:41,968 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 17:42:41,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 17:42:42,078 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 17:42:42,080 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 17:42:47,824 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 17:42:47,842 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 17:42:47,842 INFO L300 CfgBuilder]: Removed 8 assume(true) statements. [2022-12-13 17:42:47,846 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 05:42:47 BoogieIcfgContainer [2022-12-13 17:42:47,846 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 17:42:47,847 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 17:42:47,848 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 17:42:47,850 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 17:42:47,850 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 05:42:38" (1/3) ... [2022-12-13 17:42:47,850 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d03a17a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 05:42:47, skipping insertion in model container [2022-12-13 17:42:47,850 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:42:41" (2/3) ... [2022-12-13 17:42:47,851 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d03a17a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 05:42:47, skipping insertion in model container [2022-12-13 17:42:47,851 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 05:42:47" (3/3) ... [2022-12-13 17:42:47,852 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.04.cil-1.c [2022-12-13 17:42:47,865 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 17:42:47,865 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-13 17:42:47,928 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 17:42:47,933 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;@765d27cf, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 17:42:47,933 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-12-13 17:42:47,942 INFO L276 IsEmpty]: Start isEmpty. Operand has 2365 states, 2338 states have (on average 1.8541488451668093) internal successors, (4335), 2341 states have internal predecessors, (4335), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2022-12-13 17:42:47,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-12-13 17:42:47,951 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:42:47,952 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] [2022-12-13 17:42:47,952 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:42:47,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:42:47,956 INFO L85 PathProgramCache]: Analyzing trace with hash -1353629608, now seen corresponding path program 1 times [2022-12-13 17:42:47,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:42:47,962 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973892034] [2022-12-13 17:42:47,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:42:47,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:42:48,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:48,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:42:48,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:48,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 17:42:48,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:48,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-12-13 17:42:48,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:48,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-12-13 17:42:48,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:48,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-12-13 17:42:48,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:48,212 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:42:48,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:42:48,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973892034] [2022-12-13 17:42:48,214 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973892034] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:42:48,214 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:42:48,214 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 17:42:48,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804357009] [2022-12-13 17:42:48,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:42:48,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 17:42:48,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:42:48,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 17:42:48,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 17:42:48,257 INFO L87 Difference]: Start difference. First operand has 2365 states, 2338 states have (on average 1.8541488451668093) internal successors, (4335), 2341 states have internal predecessors, (4335), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (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:42:48,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:42:48,967 INFO L93 Difference]: Finished difference Result 4778 states and 8824 transitions. [2022-12-13 17:42:48,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 17:42:48,969 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (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 90 [2022-12-13 17:42:48,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:42:48,985 INFO L225 Difference]: With dead ends: 4778 [2022-12-13 17:42:48,985 INFO L226 Difference]: Without dead ends: 2352 [2022-12-13 17:42:48,992 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-13 17:42:48,994 INFO L413 NwaCegarLoop]: 4194 mSDtfsCounter, 438 mSDsluCounter, 12257 mSDsCounter, 0 mSdLazyCounter, 420 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 454 SdHoareTripleChecker+Valid, 16451 SdHoareTripleChecker+Invalid, 460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 420 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-13 17:42:48,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [454 Valid, 16451 Invalid, 460 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [40 Valid, 420 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-13 17:42:49,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2352 states. [2022-12-13 17:42:49,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2352 to 2298. [2022-12-13 17:42:49,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2298 states, 2272 states have (on average 1.8433098591549295) internal successors, (4188), 2274 states have internal predecessors, (4188), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2022-12-13 17:42:49,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2298 states to 2298 states and 4224 transitions. [2022-12-13 17:42:49,086 INFO L78 Accepts]: Start accepts. Automaton has 2298 states and 4224 transitions. Word has length 90 [2022-12-13 17:42:49,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:42:49,086 INFO L495 AbstractCegarLoop]: Abstraction has 2298 states and 4224 transitions. [2022-12-13 17:42:49,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (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:42:49,087 INFO L276 IsEmpty]: Start isEmpty. Operand 2298 states and 4224 transitions. [2022-12-13 17:42:49,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-12-13 17:42:49,089 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:42:49,089 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] [2022-12-13 17:42:49,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 17:42:49,089 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:42:49,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:42:49,090 INFO L85 PathProgramCache]: Analyzing trace with hash -295791530, now seen corresponding path program 1 times [2022-12-13 17:42:49,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:42:49,090 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676326803] [2022-12-13 17:42:49,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:42:49,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:42:49,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:49,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:42:49,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:49,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 17:42:49,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:49,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-12-13 17:42:49,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:49,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-12-13 17:42:49,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:49,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-12-13 17:42:49,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:49,245 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:42:49,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:42:49,245 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676326803] [2022-12-13 17:42:49,246 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676326803] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:42:49,246 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:42:49,246 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-13 17:42:49,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56592224] [2022-12-13 17:42:49,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:42:49,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 17:42:49,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:42:49,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 17:42:49,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-13 17:42:49,248 INFO L87 Difference]: Start difference. First operand 2298 states and 4224 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (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:42:50,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:42:50,283 INFO L93 Difference]: Finished difference Result 2738 states and 4911 transitions. [2022-12-13 17:42:50,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 17:42:50,283 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (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 90 [2022-12-13 17:42:50,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:42:50,293 INFO L225 Difference]: With dead ends: 2738 [2022-12-13 17:42:50,293 INFO L226 Difference]: Without dead ends: 2573 [2022-12-13 17:42:50,295 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-12-13 17:42:50,296 INFO L413 NwaCegarLoop]: 4130 mSDtfsCounter, 4598 mSDsluCounter, 12314 mSDsCounter, 0 mSdLazyCounter, 983 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4609 SdHoareTripleChecker+Valid, 16444 SdHoareTripleChecker+Invalid, 1059 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 983 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-12-13 17:42:50,297 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4609 Valid, 16444 Invalid, 1059 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 983 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-12-13 17:42:50,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2573 states. [2022-12-13 17:42:50,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2573 to 2466. [2022-12-13 17:42:50,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2466 states, 2420 states have (on average 1.824793388429752) internal successors, (4416), 2423 states have internal predecessors, (4416), 31 states have call successors, (31), 12 states have call predecessors, (31), 13 states have return successors, (34), 31 states have call predecessors, (34), 31 states have call successors, (34) [2022-12-13 17:42:50,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2466 states to 2466 states and 4481 transitions. [2022-12-13 17:42:50,376 INFO L78 Accepts]: Start accepts. Automaton has 2466 states and 4481 transitions. Word has length 90 [2022-12-13 17:42:50,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:42:50,376 INFO L495 AbstractCegarLoop]: Abstraction has 2466 states and 4481 transitions. [2022-12-13 17:42:50,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (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:42:50,377 INFO L276 IsEmpty]: Start isEmpty. Operand 2466 states and 4481 transitions. [2022-12-13 17:42:50,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-12-13 17:42:50,379 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:42:50,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] [2022-12-13 17:42:50,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 17:42:50,380 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:42:50,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:42:50,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1470450982, now seen corresponding path program 1 times [2022-12-13 17:42:50,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:42:50,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63530581] [2022-12-13 17:42:50,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:42:50,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:42:50,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:50,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:42:50,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:50,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 17:42:50,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:50,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-12-13 17:42:50,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:50,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-12-13 17:42:50,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:50,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-12-13 17:42:50,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:50,563 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:42:50,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:42:50,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63530581] [2022-12-13 17:42:50,563 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63530581] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:42:50,563 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:42:50,563 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:42:50,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280423955] [2022-12-13 17:42:50,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:42:50,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:42:50,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:42:50,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:42:50,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:42:50,565 INFO L87 Difference]: Start difference. First operand 2466 states and 4481 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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:42:51,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:42:51,598 INFO L93 Difference]: Finished difference Result 3131 states and 5513 transitions. [2022-12-13 17:42:51,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 17:42:51,598 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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 90 [2022-12-13 17:42:51,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:42:51,606 INFO L225 Difference]: With dead ends: 3131 [2022-12-13 17:42:51,606 INFO L226 Difference]: Without dead ends: 2798 [2022-12-13 17:42:51,608 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 17:42:51,609 INFO L413 NwaCegarLoop]: 4221 mSDtfsCounter, 4601 mSDsluCounter, 16680 mSDsCounter, 0 mSdLazyCounter, 1479 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4612 SdHoareTripleChecker+Valid, 20901 SdHoareTripleChecker+Invalid, 1526 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 1479 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-12-13 17:42:51,609 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4612 Valid, 20901 Invalid, 1526 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 1479 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-12-13 17:42:51,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2798 states. [2022-12-13 17:42:51,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2798 to 2623. [2022-12-13 17:42:51,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2623 states, 2557 states have (on average 1.8075870160344154) internal successors, (4622), 2561 states have internal predecessors, (4622), 44 states have call successors, (44), 18 states have call predecessors, (44), 20 states have return successors, (49), 45 states have call predecessors, (49), 44 states have call successors, (49) [2022-12-13 17:42:51,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2623 states to 2623 states and 4715 transitions. [2022-12-13 17:42:51,674 INFO L78 Accepts]: Start accepts. Automaton has 2623 states and 4715 transitions. Word has length 90 [2022-12-13 17:42:51,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:42:51,674 INFO L495 AbstractCegarLoop]: Abstraction has 2623 states and 4715 transitions. [2022-12-13 17:42:51,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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:42:51,675 INFO L276 IsEmpty]: Start isEmpty. Operand 2623 states and 4715 transitions. [2022-12-13 17:42:51,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-12-13 17:42:51,676 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:42:51,677 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] [2022-12-13 17:42:51,677 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 17:42:51,677 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:42:51,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:42:51,677 INFO L85 PathProgramCache]: Analyzing trace with hash -583228136, now seen corresponding path program 1 times [2022-12-13 17:42:51,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:42:51,677 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51935132] [2022-12-13 17:42:51,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:42:51,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:42:51,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:51,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:42:51,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:51,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 17:42:51,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:51,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-12-13 17:42:51,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:51,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-12-13 17:42:51,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:51,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-12-13 17:42:51,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:51,863 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:42:51,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:42:51,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51935132] [2022-12-13 17:42:51,864 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51935132] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:42:51,864 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:42:51,864 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:42:51,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579613459] [2022-12-13 17:42:51,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:42:51,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:42:51,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:42:51,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:42:51,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:42:51,866 INFO L87 Difference]: Start difference. First operand 2623 states and 4715 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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:42:52,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:42:52,904 INFO L93 Difference]: Finished difference Result 3709 states and 6395 transitions. [2022-12-13 17:42:52,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 17:42:52,904 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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 90 [2022-12-13 17:42:52,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:42:52,912 INFO L225 Difference]: With dead ends: 3709 [2022-12-13 17:42:52,913 INFO L226 Difference]: Without dead ends: 3219 [2022-12-13 17:42:52,915 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 17:42:52,915 INFO L413 NwaCegarLoop]: 4135 mSDtfsCounter, 4649 mSDsluCounter, 16410 mSDsCounter, 0 mSdLazyCounter, 1314 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4660 SdHoareTripleChecker+Valid, 20545 SdHoareTripleChecker+Invalid, 1381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 1314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-12-13 17:42:52,916 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4660 Valid, 20545 Invalid, 1381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 1314 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-12-13 17:42:52,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3219 states. [2022-12-13 17:42:52,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3219 to 2938. [2022-12-13 17:42:52,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2938 states, 2832 states have (on average 1.7778954802259888) internal successors, (5035), 2838 states have internal predecessors, (5035), 70 states have call successors, (70), 30 states have call predecessors, (70), 34 states have return successors, (83), 73 states have call predecessors, (83), 70 states have call successors, (83) [2022-12-13 17:42:52,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2938 states to 2938 states and 5188 transitions. [2022-12-13 17:42:52,987 INFO L78 Accepts]: Start accepts. Automaton has 2938 states and 5188 transitions. Word has length 90 [2022-12-13 17:42:52,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:42:52,987 INFO L495 AbstractCegarLoop]: Abstraction has 2938 states and 5188 transitions. [2022-12-13 17:42:52,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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:42:52,987 INFO L276 IsEmpty]: Start isEmpty. Operand 2938 states and 5188 transitions. [2022-12-13 17:42:52,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-12-13 17:42:52,988 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:42:52,988 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] [2022-12-13 17:42:52,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 17:42:52,989 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:42:52,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:42:52,989 INFO L85 PathProgramCache]: Analyzing trace with hash 1800696602, now seen corresponding path program 1 times [2022-12-13 17:42:52,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:42:52,989 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772693794] [2022-12-13 17:42:52,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:42:52,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:42:52,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:53,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:42:53,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:53,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 17:42:53,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:53,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-12-13 17:42:53,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:53,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-12-13 17:42:53,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:53,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-12-13 17:42:53,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:53,100 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:42:53,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:42:53,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772693794] [2022-12-13 17:42:53,101 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [772693794] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:42:53,101 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:42:53,101 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:42:53,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336693765] [2022-12-13 17:42:53,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:42:53,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:42:53,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:42:53,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:42:53,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:42:53,103 INFO L87 Difference]: Start difference. First operand 2938 states and 5188 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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:42:54,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:42:54,341 INFO L93 Difference]: Finished difference Result 4824 states and 8092 transitions. [2022-12-13 17:42:54,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 17:42:54,341 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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 90 [2022-12-13 17:42:54,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:42:54,351 INFO L225 Difference]: With dead ends: 4824 [2022-12-13 17:42:54,351 INFO L226 Difference]: Without dead ends: 4019 [2022-12-13 17:42:54,354 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 17:42:54,355 INFO L413 NwaCegarLoop]: 4219 mSDtfsCounter, 4599 mSDsluCounter, 16680 mSDsCounter, 0 mSdLazyCounter, 1468 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4610 SdHoareTripleChecker+Valid, 20899 SdHoareTripleChecker+Invalid, 1517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 1468 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-12-13 17:42:54,355 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4610 Valid, 20899 Invalid, 1517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 1468 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-12-13 17:42:54,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4019 states. [2022-12-13 17:42:54,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4019 to 3569. [2022-12-13 17:42:54,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3569 states, 3383 states have (on average 1.7324859592078037) internal successors, (5861), 3393 states have internal predecessors, (5861), 122 states have call successors, (122), 54 states have call predecessors, (122), 62 states have return successors, (157), 129 states have call predecessors, (157), 122 states have call successors, (157) [2022-12-13 17:42:54,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3569 states to 3569 states and 6140 transitions. [2022-12-13 17:42:54,454 INFO L78 Accepts]: Start accepts. Automaton has 3569 states and 6140 transitions. Word has length 90 [2022-12-13 17:42:54,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:42:54,454 INFO L495 AbstractCegarLoop]: Abstraction has 3569 states and 6140 transitions. [2022-12-13 17:42:54,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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:42:54,455 INFO L276 IsEmpty]: Start isEmpty. Operand 3569 states and 6140 transitions. [2022-12-13 17:42:54,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-12-13 17:42:54,456 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:42:54,456 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:54,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 17:42:54,456 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:42:54,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:42:54,457 INFO L85 PathProgramCache]: Analyzing trace with hash 1877597400, now seen corresponding path program 1 times [2022-12-13 17:42:54,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:42:54,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049861820] [2022-12-13 17:42:54,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:42:54,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:42:54,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:54,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:42:54,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:54,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 17:42:54,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:54,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-12-13 17:42:54,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:54,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-12-13 17:42:54,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:54,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-12-13 17:42:54,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:54,572 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:42:54,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:42:54,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049861820] [2022-12-13 17:42:54,572 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049861820] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:42:54,572 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:42:54,573 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:42:54,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820503943] [2022-12-13 17:42:54,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:42:54,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:42:54,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:42:54,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:42:54,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:42:54,574 INFO L87 Difference]: Start difference. First operand 3569 states and 6140 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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:42:56,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:42:56,129 INFO L93 Difference]: Finished difference Result 7566 states and 12260 transitions. [2022-12-13 17:42:56,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 17:42:56,130 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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 90 [2022-12-13 17:42:56,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:42:56,144 INFO L225 Difference]: With dead ends: 7566 [2022-12-13 17:42:56,144 INFO L226 Difference]: Without dead ends: 6130 [2022-12-13 17:42:56,148 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 17:42:56,149 INFO L413 NwaCegarLoop]: 4217 mSDtfsCounter, 4769 mSDsluCounter, 16672 mSDsCounter, 0 mSdLazyCounter, 1433 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4785 SdHoareTripleChecker+Valid, 20889 SdHoareTripleChecker+Invalid, 1487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 1433 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-12-13 17:42:56,149 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4785 Valid, 20889 Invalid, 1487 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [54 Valid, 1433 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-12-13 17:42:56,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6130 states. [2022-12-13 17:42:56,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6130 to 4821. [2022-12-13 17:42:56,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4821 states, 4483 states have (on average 1.677671202319875) internal successors, (7521), 4501 states have internal predecessors, (7521), 218 states have call successors, (218), 102 states have call predecessors, (218), 118 states have return successors, (315), 233 states have call predecessors, (315), 218 states have call successors, (315) [2022-12-13 17:42:56,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4821 states to 4821 states and 8054 transitions. [2022-12-13 17:42:56,434 INFO L78 Accepts]: Start accepts. Automaton has 4821 states and 8054 transitions. Word has length 90 [2022-12-13 17:42:56,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:42:56,435 INFO L495 AbstractCegarLoop]: Abstraction has 4821 states and 8054 transitions. [2022-12-13 17:42:56,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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:42:56,435 INFO L276 IsEmpty]: Start isEmpty. Operand 4821 states and 8054 transitions. [2022-12-13 17:42:56,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-12-13 17:42:56,437 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:42:56,437 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] [2022-12-13 17:42:56,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 17:42:56,437 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:42:56,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:42:56,437 INFO L85 PathProgramCache]: Analyzing trace with hash -508912106, now seen corresponding path program 1 times [2022-12-13 17:42:56,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:42:56,438 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110232780] [2022-12-13 17:42:56,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:42:56,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:42:56,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:56,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:42:56,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:56,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 17:42:56,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:56,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-12-13 17:42:56,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:56,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-12-13 17:42:56,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:56,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-12-13 17:42:56,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:56,544 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:42:56,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:42:56,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110232780] [2022-12-13 17:42:56,544 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110232780] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:42:56,545 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:42:56,545 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:42:56,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770319355] [2022-12-13 17:42:56,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:42:56,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:42:56,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:42:56,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:42:56,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:42:56,546 INFO L87 Difference]: Start difference. First operand 4821 states and 8054 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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:42:58,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:42:58,171 INFO L93 Difference]: Finished difference Result 12284 states and 19516 transitions. [2022-12-13 17:42:58,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 17:42:58,172 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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 90 [2022-12-13 17:42:58,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:42:58,208 INFO L225 Difference]: With dead ends: 12284 [2022-12-13 17:42:58,208 INFO L226 Difference]: Without dead ends: 9596 [2022-12-13 17:42:58,216 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 17:42:58,217 INFO L413 NwaCegarLoop]: 4216 mSDtfsCounter, 4626 mSDsluCounter, 16669 mSDsCounter, 0 mSdLazyCounter, 1668 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4636 SdHoareTripleChecker+Valid, 20885 SdHoareTripleChecker+Invalid, 1719 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1668 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-12-13 17:42:58,217 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4636 Valid, 20885 Invalid, 1719 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 1668 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-12-13 17:42:58,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9596 states. [2022-12-13 17:42:58,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9596 to 7234. [2022-12-13 17:42:58,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7234 states, 6600 states have (on average 1.6234848484848485) internal successors, (10715), 6634 states have internal predecessors, (10715), 402 states have call successors, (402), 198 states have call predecessors, (402), 230 states have return successors, (677), 433 states have call predecessors, (677), 402 states have call successors, (677) [2022-12-13 17:42:58,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7234 states to 7234 states and 11794 transitions. [2022-12-13 17:42:58,608 INFO L78 Accepts]: Start accepts. Automaton has 7234 states and 11794 transitions. Word has length 90 [2022-12-13 17:42:58,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:42:58,608 INFO L495 AbstractCegarLoop]: Abstraction has 7234 states and 11794 transitions. [2022-12-13 17:42:58,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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:42:58,608 INFO L276 IsEmpty]: Start isEmpty. Operand 7234 states and 11794 transitions. [2022-12-13 17:42:58,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-12-13 17:42:58,611 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:42:58,611 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] [2022-12-13 17:42:58,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-13 17:42:58,611 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:42:58,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:42:58,612 INFO L85 PathProgramCache]: Analyzing trace with hash -1001538280, now seen corresponding path program 1 times [2022-12-13 17:42:58,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:42:58,612 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546360963] [2022-12-13 17:42:58,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:42:58,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:42:58,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:58,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:42:58,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:58,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 17:42:58,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:58,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-12-13 17:42:58,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:58,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-12-13 17:42:58,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:58,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-12-13 17:42:58,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:58,707 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:42:58,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:42:58,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546360963] [2022-12-13 17:42:58,707 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1546360963] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:42:58,707 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:42:58,707 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:42:58,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306236873] [2022-12-13 17:42:58,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:42:58,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:42:58,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:42:58,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:42:58,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:42:58,708 INFO L87 Difference]: Start difference. First operand 7234 states and 11794 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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:43:00,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:43:00,521 INFO L93 Difference]: Finished difference Result 21183 states and 33370 transitions. [2022-12-13 17:43:00,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 17:43:00,522 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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 90 [2022-12-13 17:43:00,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:43:00,555 INFO L225 Difference]: With dead ends: 21183 [2022-12-13 17:43:00,556 INFO L226 Difference]: Without dead ends: 16082 [2022-12-13 17:43:00,566 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 17:43:00,566 INFO L413 NwaCegarLoop]: 4217 mSDtfsCounter, 4689 mSDsluCounter, 16672 mSDsCounter, 0 mSdLazyCounter, 1407 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4705 SdHoareTripleChecker+Valid, 20889 SdHoareTripleChecker+Invalid, 1461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 1407 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-12-13 17:43:00,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4705 Valid, 20889 Invalid, 1461 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 1407 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-12-13 17:43:00,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16082 states. [2022-12-13 17:43:01,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16082 to 12123. [2022-12-13 17:43:01,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12123 states, 10913 states have (on average 1.5802254192247778) internal successors, (17245), 10979 states have internal predecessors, (17245), 754 states have call successors, (754), 390 states have call predecessors, (754), 454 states have return successors, (1547), 817 states have call predecessors, (1547), 754 states have call successors, (1547) [2022-12-13 17:43:01,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12123 states to 12123 states and 19546 transitions. [2022-12-13 17:43:01,222 INFO L78 Accepts]: Start accepts. Automaton has 12123 states and 19546 transitions. Word has length 90 [2022-12-13 17:43:01,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:43:01,222 INFO L495 AbstractCegarLoop]: Abstraction has 12123 states and 19546 transitions. [2022-12-13 17:43:01,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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:43:01,223 INFO L276 IsEmpty]: Start isEmpty. Operand 12123 states and 19546 transitions. [2022-12-13 17:43:01,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-12-13 17:43:01,228 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:43:01,228 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] [2022-12-13 17:43:01,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 17:43:01,228 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:43:01,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:43:01,229 INFO L85 PathProgramCache]: Analyzing trace with hash -47598122, now seen corresponding path program 1 times [2022-12-13 17:43:01,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:43:01,229 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728240733] [2022-12-13 17:43:01,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:43:01,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:43:01,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:01,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:43:01,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:01,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 17:43:01,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:01,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-12-13 17:43:01,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:01,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-12-13 17:43:01,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:01,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-12-13 17:43:01,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:01,329 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:43:01,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:43:01,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728240733] [2022-12-13 17:43:01,329 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728240733] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:43:01,330 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:43:01,330 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:43:01,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778807633] [2022-12-13 17:43:01,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:43:01,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:43:01,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:43:01,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:43:01,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:43:01,331 INFO L87 Difference]: Start difference. First operand 12123 states and 19546 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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:43:04,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:43:04,397 INFO L93 Difference]: Finished difference Result 38598 states and 61136 transitions. [2022-12-13 17:43:04,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 17:43:04,398 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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 90 [2022-12-13 17:43:04,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:43:04,464 INFO L225 Difference]: With dead ends: 38598 [2022-12-13 17:43:04,464 INFO L226 Difference]: Without dead ends: 28608 [2022-12-13 17:43:04,485 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 17:43:04,485 INFO L413 NwaCegarLoop]: 4217 mSDtfsCounter, 4649 mSDsluCounter, 16672 mSDsCounter, 0 mSdLazyCounter, 1394 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4665 SdHoareTripleChecker+Valid, 20889 SdHoareTripleChecker+Invalid, 1448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 1394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-12-13 17:43:04,485 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4665 Valid, 20889 Invalid, 1448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 1394 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-12-13 17:43:04,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28608 states. [2022-12-13 17:43:06,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28608 to 21868. [2022-12-13 17:43:06,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21868 states, 19538 states have (on average 1.5526154161121917) internal successors, (30335), 19668 states have internal predecessors, (30335), 1426 states have call successors, (1426), 774 states have call predecessors, (1426), 902 states have return successors, (3741), 1553 states have call predecessors, (3741), 1426 states have call successors, (3741) [2022-12-13 17:43:06,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21868 states to 21868 states and 35502 transitions. [2022-12-13 17:43:06,209 INFO L78 Accepts]: Start accepts. Automaton has 21868 states and 35502 transitions. Word has length 90 [2022-12-13 17:43:06,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:43:06,210 INFO L495 AbstractCegarLoop]: Abstraction has 21868 states and 35502 transitions. [2022-12-13 17:43:06,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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:43:06,210 INFO L276 IsEmpty]: Start isEmpty. Operand 21868 states and 35502 transitions. [2022-12-13 17:43:06,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-12-13 17:43:06,219 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:43:06,219 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] [2022-12-13 17:43:06,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-13 17:43:06,219 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:43:06,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:43:06,220 INFO L85 PathProgramCache]: Analyzing trace with hash -1263751848, now seen corresponding path program 1 times [2022-12-13 17:43:06,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:43:06,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600110301] [2022-12-13 17:43:06,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:43:06,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:43:06,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:06,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:43:06,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:06,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 17:43:06,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:06,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-12-13 17:43:06,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:06,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-12-13 17:43:06,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:06,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-12-13 17:43:06,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:06,311 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:43:06,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:43:06,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600110301] [2022-12-13 17:43:06,311 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600110301] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:43:06,311 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:43:06,311 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:43:06,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690349237] [2022-12-13 17:43:06,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:43:06,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:43:06,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:43:06,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:43:06,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:43:06,313 INFO L87 Difference]: Start difference. First operand 21868 states and 35502 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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:43:11,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:43:11,127 INFO L93 Difference]: Finished difference Result 72173 states and 116654 transitions. [2022-12-13 17:43:11,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 17:43:11,128 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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 90 [2022-12-13 17:43:11,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:43:11,258 INFO L225 Difference]: With dead ends: 72173 [2022-12-13 17:43:11,258 INFO L226 Difference]: Without dead ends: 52438 [2022-12-13 17:43:11,299 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 17:43:11,299 INFO L413 NwaCegarLoop]: 4210 mSDtfsCounter, 4591 mSDsluCounter, 16657 mSDsCounter, 0 mSdLazyCounter, 1467 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4601 SdHoareTripleChecker+Valid, 20867 SdHoareTripleChecker+Invalid, 1525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 1467 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-12-13 17:43:11,299 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4601 Valid, 20867 Invalid, 1525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1467 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-12-13 17:43:11,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52438 states. [2022-12-13 17:43:14,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52438 to 41269. [2022-12-13 17:43:14,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41269 states, 36779 states have (on average 1.5380787949645178) internal successors, (56569), 37037 states have internal predecessors, (56569), 2698 states have call successors, (2698), 1534 states have call predecessors, (2698), 1790 states have return successors, (9515), 2953 states have call predecessors, (9515), 2698 states have call successors, (9515) [2022-12-13 17:43:14,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41269 states to 41269 states and 68782 transitions. [2022-12-13 17:43:14,185 INFO L78 Accepts]: Start accepts. Automaton has 41269 states and 68782 transitions. Word has length 90 [2022-12-13 17:43:14,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:43:14,186 INFO L495 AbstractCegarLoop]: Abstraction has 41269 states and 68782 transitions. [2022-12-13 17:43:14,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (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:43:14,186 INFO L276 IsEmpty]: Start isEmpty. Operand 41269 states and 68782 transitions. [2022-12-13 17:43:14,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-12-13 17:43:14,220 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:43:14,220 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] [2022-12-13 17:43:14,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-13 17:43:14,220 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:43:14,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:43:14,221 INFO L85 PathProgramCache]: Analyzing trace with hash -1995719274, now seen corresponding path program 1 times [2022-12-13 17:43:14,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:43:14,221 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627835611] [2022-12-13 17:43:14,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:43:14,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:43:14,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:14,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:43:14,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:14,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 17:43:14,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:14,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-12-13 17:43:14,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:14,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-12-13 17:43:14,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:14,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-12-13 17:43:14,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:14,311 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:43:14,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:43:14,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627835611] [2022-12-13 17:43:14,311 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627835611] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:43:14,311 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:43:14,311 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-13 17:43:14,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930583843] [2022-12-13 17:43:14,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:43:14,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 17:43:14,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:43:14,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 17:43:14,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-13 17:43:14,313 INFO L87 Difference]: Start difference. First operand 41269 states and 68782 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (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:43:20,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:43:20,754 INFO L93 Difference]: Finished difference Result 113490 states and 185399 transitions. [2022-12-13 17:43:20,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 17:43:20,755 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (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 90 [2022-12-13 17:43:20,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:43:20,946 INFO L225 Difference]: With dead ends: 113490 [2022-12-13 17:43:20,946 INFO L226 Difference]: Without dead ends: 74355 [2022-12-13 17:43:21,065 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2022-12-13 17:43:21,066 INFO L413 NwaCegarLoop]: 4255 mSDtfsCounter, 4792 mSDsluCounter, 12412 mSDsCounter, 0 mSdLazyCounter, 1238 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4821 SdHoareTripleChecker+Valid, 16667 SdHoareTripleChecker+Invalid, 1313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-12-13 17:43:21,066 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4821 Valid, 16667 Invalid, 1313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1238 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-12-13 17:43:21,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74355 states. [2022-12-13 17:43:25,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74355 to 60660. [2022-12-13 17:43:25,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60660 states, 53846 states have (on average 1.5203729153511867) internal successors, (81866), 54361 states have internal predecessors, (81866), 4120 states have call successors, (4120), 2308 states have call predecessors, (4120), 2692 states have return successors, (13125), 4246 states have call predecessors, (13125), 4120 states have call successors, (13125) [2022-12-13 17:43:25,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60660 states to 60660 states and 99111 transitions. [2022-12-13 17:43:25,254 INFO L78 Accepts]: Start accepts. Automaton has 60660 states and 99111 transitions. Word has length 90 [2022-12-13 17:43:25,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:43:25,255 INFO L495 AbstractCegarLoop]: Abstraction has 60660 states and 99111 transitions. [2022-12-13 17:43:25,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (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:43:25,255 INFO L276 IsEmpty]: Start isEmpty. Operand 60660 states and 99111 transitions. [2022-12-13 17:43:25,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-12-13 17:43:25,342 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:43:25,342 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:43:25,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-13 17:43:25,343 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:43:25,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:43:25,343 INFO L85 PathProgramCache]: Analyzing trace with hash 499790298, now seen corresponding path program 1 times [2022-12-13 17:43:25,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:43:25,343 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148538593] [2022-12-13 17:43:25,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:43:25,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:43:25,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:25,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:43:25,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:25,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 17:43:25,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:25,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-12-13 17:43:25,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:25,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-12-13 17:43:25,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:25,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-12-13 17:43:25,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:25,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-12-13 17:43:25,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:25,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 17:43:25,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:25,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 17:43:25,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:25,462 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-13 17:43:25,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:43:25,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148538593] [2022-12-13 17:43:25,462 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148538593] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 17:43:25,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1266950038] [2022-12-13 17:43:25,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:43:25,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 17:43:25,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 17:43:25,464 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 17:43:25,465 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-13 17:43:25,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:25,561 INFO L263 TraceCheckSpWp]: Trace formula consists of 575 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-13 17:43:25,569 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 17:43:25,629 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-12-13 17:43:25,629 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 17:43:25,629 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1266950038] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:43:25,629 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 17:43:25,629 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-12-13 17:43:25,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405712990] [2022-12-13 17:43:25,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:43:25,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 17:43:25,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:43:25,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 17:43:25,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 17:43:25,631 INFO L87 Difference]: Start difference. First operand 60660 states and 99111 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-13 17:43:32,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:43:32,743 INFO L93 Difference]: Finished difference Result 176333 states and 288761 transitions. [2022-12-13 17:43:32,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 17:43:32,744 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 146 [2022-12-13 17:43:32,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:43:33,140 INFO L225 Difference]: With dead ends: 176333 [2022-12-13 17:43:33,140 INFO L226 Difference]: Without dead ends: 117807 [2022-12-13 17:43:33,233 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 17:43:33,233 INFO L413 NwaCegarLoop]: 4233 mSDtfsCounter, 4173 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4173 SdHoareTripleChecker+Valid, 4470 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 17:43:33,233 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4173 Valid, 4470 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 17:43:33,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117807 states. [2022-12-13 17:43:40,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117807 to 117033. [2022-12-13 17:43:40,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117033 states, 103621 states have (on average 1.5118653554781367) internal successors, (156661), 104649 states have internal predecessors, (156661), 8034 states have call successors, (8034), 4608 states have call predecessors, (8034), 5376 states have return successors, (25789), 8031 states have call predecessors, (25789), 8034 states have call successors, (25789) [2022-12-13 17:43:41,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117033 states to 117033 states and 190484 transitions. [2022-12-13 17:43:41,100 INFO L78 Accepts]: Start accepts. Automaton has 117033 states and 190484 transitions. Word has length 146 [2022-12-13 17:43:41,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:43:41,100 INFO L495 AbstractCegarLoop]: Abstraction has 117033 states and 190484 transitions. [2022-12-13 17:43:41,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-13 17:43:41,100 INFO L276 IsEmpty]: Start isEmpty. Operand 117033 states and 190484 transitions. [2022-12-13 17:43:41,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-12-13 17:43:41,262 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:43:41,262 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:43:41,269 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-13 17:43:41,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 17:43:41,464 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:43:41,465 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:43:41,466 INFO L85 PathProgramCache]: Analyzing trace with hash -1368264198, now seen corresponding path program 1 times [2022-12-13 17:43:41,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:43:41,466 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384080145] [2022-12-13 17:43:41,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:43:41,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:43:41,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:41,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:43:41,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:41,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 17:43:41,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:41,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-12-13 17:43:41,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:41,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-12-13 17:43:41,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:41,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-12-13 17:43:41,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:41,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-12-13 17:43:41,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:41,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 17:43:41,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:41,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 17:43:41,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:41,643 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-13 17:43:41,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:43:41,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384080145] [2022-12-13 17:43:41,644 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [384080145] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 17:43:41,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1193035991] [2022-12-13 17:43:41,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:43:41,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 17:43:41,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 17:43:41,645 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 17:43:41,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-13 17:43:41,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:43:41,731 INFO L263 TraceCheckSpWp]: Trace formula consists of 569 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-13 17:43:41,735 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 17:43:41,786 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-12-13 17:43:41,787 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 17:43:41,787 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1193035991] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:43:41,787 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 17:43:41,787 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-12-13 17:43:41,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117370461] [2022-12-13 17:43:41,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:43:41,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 17:43:41,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:43:41,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 17:43:41,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 17:43:41,788 INFO L87 Difference]: Start difference. First operand 117033 states and 190484 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-13 17:43:55,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:43:55,613 INFO L93 Difference]: Finished difference Result 344050 states and 562286 transitions. [2022-12-13 17:43:55,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 17:43:55,614 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 146 [2022-12-13 17:43:55,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:43:56,369 INFO L225 Difference]: With dead ends: 344050 [2022-12-13 17:43:56,370 INFO L226 Difference]: Without dead ends: 229151 [2022-12-13 17:43:56,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 17:43:56,605 INFO L413 NwaCegarLoop]: 4233 mSDtfsCounter, 4167 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4167 SdHoareTripleChecker+Valid, 4470 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 17:43:56,606 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4167 Valid, 4470 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 17:43:56,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 229151 states. [2022-12-13 17:44:11,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 229151 to 227605. [2022-12-13 17:44:11,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227605 states, 201223 states have (on average 1.5065126749924214) internal successors, (303145), 203277 states have internal predecessors, (303145), 15652 states have call successors, (15652), 9192 states have call predecessors, (15652), 10728 states have return successors, (50907), 15391 states have call predecessors, (50907), 15652 states have call successors, (50907) [2022-12-13 17:44:12,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227605 states to 227605 states and 369704 transitions. [2022-12-13 17:44:12,571 INFO L78 Accepts]: Start accepts. Automaton has 227605 states and 369704 transitions. Word has length 146 [2022-12-13 17:44:12,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:44:12,572 INFO L495 AbstractCegarLoop]: Abstraction has 227605 states and 369704 transitions. [2022-12-13 17:44:12,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-13 17:44:12,572 INFO L276 IsEmpty]: Start isEmpty. Operand 227605 states and 369704 transitions. [2022-12-13 17:44:12,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-12-13 17:44:12,988 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:44:12,988 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:44:12,993 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-13 17:44:13,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-12-13 17:44:13,190 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:44:13,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:44:13,191 INFO L85 PathProgramCache]: Analyzing trace with hash -948680166, now seen corresponding path program 1 times [2022-12-13 17:44:13,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:44:13,192 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167099272] [2022-12-13 17:44:13,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:44:13,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:44:13,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:44:13,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:44:13,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:44:13,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 17:44:13,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:44:13,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-12-13 17:44:13,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:44:13,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-12-13 17:44:13,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:44:13,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-12-13 17:44:13,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:44:13,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-12-13 17:44:13,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:44:13,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 17:44:13,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:44:13,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 17:44:13,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:44:13,360 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-13 17:44:13,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:44:13,360 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167099272] [2022-12-13 17:44:13,360 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167099272] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 17:44:13,361 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [556915960] [2022-12-13 17:44:13,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:44:13,361 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 17:44:13,361 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 17:44:13,362 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 17:44:13,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-13 17:44:13,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:44:13,443 INFO L263 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-13 17:44:13,446 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 17:44:13,465 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-12-13 17:44:13,465 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 17:44:13,465 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [556915960] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:44:13,465 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 17:44:13,465 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2022-12-13 17:44:13,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951168927] [2022-12-13 17:44:13,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:44:13,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 17:44:13,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:44:13,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 17:44:13,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 17:44:13,467 INFO L87 Difference]: Start difference. First operand 227605 states and 369704 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-12-13 17:44:41,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:44:41,971 INFO L93 Difference]: Finished difference Result 670383 states and 1098975 transitions. [2022-12-13 17:44:41,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 17:44:41,972 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 146 [2022-12-13 17:44:41,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:44:43,823 INFO L225 Difference]: With dead ends: 670383 [2022-12-13 17:44:43,823 INFO L226 Difference]: Without dead ends: 444913 [2022-12-13 17:44:44,259 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 17:44:44,260 INFO L413 NwaCegarLoop]: 4461 mSDtfsCounter, 233 mSDsluCounter, 4221 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 8682 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 17:44:44,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [233 Valid, 8682 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 17:44:44,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444913 states. [2022-12-13 17:45:14,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444913 to 444913. [2022-12-13 17:45:14,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 444913 states, 393472 states have (on average 1.4989961166232921) internal successors, (589813), 397063 states have internal predecessors, (589813), 30127 states have call successors, (30127), 18240 states have call predecessors, (30127), 21312 states have return successors, (105846), 30121 states have call predecessors, (105846), 30127 states have call successors, (105846) [2022-12-13 17:45:16,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444913 states to 444913 states and 725786 transitions. [2022-12-13 17:45:16,675 INFO L78 Accepts]: Start accepts. Automaton has 444913 states and 725786 transitions. Word has length 146 [2022-12-13 17:45:16,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:45:16,676 INFO L495 AbstractCegarLoop]: Abstraction has 444913 states and 725786 transitions. [2022-12-13 17:45:16,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-12-13 17:45:16,676 INFO L276 IsEmpty]: Start isEmpty. Operand 444913 states and 725786 transitions. [2022-12-13 17:45:18,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-12-13 17:45:18,154 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:45:18,155 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:45:18,160 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-12-13 17:45:18,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 17:45:18,356 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:45:18,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:45:18,358 INFO L85 PathProgramCache]: Analyzing trace with hash 682317025, now seen corresponding path program 1 times [2022-12-13 17:45:18,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:45:18,358 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372831085] [2022-12-13 17:45:18,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:45:18,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:45:18,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:45:18,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:45:18,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:45:18,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 17:45:18,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:45:18,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-12-13 17:45:18,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:45:18,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-12-13 17:45:18,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:45:18,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-12-13 17:45:18,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:45:18,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-12-13 17:45:18,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:45:18,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 17:45:18,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:45:18,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-12-13 17:45:18,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:45:18,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 17:45:18,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:45:18,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2022-12-13 17:45:18,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:45:18,504 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2022-12-13 17:45:18,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:45:18,504 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372831085] [2022-12-13 17:45:18,504 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372831085] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 17:45:18,504 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2117590538] [2022-12-13 17:45:18,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:45:18,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 17:45:18,505 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 17:45:18,506 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 17:45:18,507 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-13 17:45:18,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:45:18,612 INFO L263 TraceCheckSpWp]: Trace formula consists of 699 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-13 17:45:18,616 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 17:45:18,734 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-12-13 17:45:18,734 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 17:45:18,734 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2117590538] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:45:18,734 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 17:45:18,734 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-12-13 17:45:18,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276151472] [2022-12-13 17:45:18,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:45:18,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 17:45:18,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:45:18,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 17:45:18,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 17:45:18,736 INFO L87 Difference]: Start difference. First operand 444913 states and 725786 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-13 17:46:16,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:46:16,389 INFO L93 Difference]: Finished difference Result 1318759 states and 2165505 transitions. [2022-12-13 17:46:16,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 17:46:16,390 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 190 [2022-12-13 17:46:16,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:46:20,228 INFO L225 Difference]: With dead ends: 1318759 [2022-12-13 17:46:20,228 INFO L226 Difference]: Without dead ends: 875987 [2022-12-13 17:46:21,363 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 17:46:21,364 INFO L413 NwaCegarLoop]: 4233 mSDtfsCounter, 4112 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4112 SdHoareTripleChecker+Valid, 4470 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 17:46:21,364 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4112 Valid, 4470 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 17:46:21,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 875987 states. [2022-12-13 17:47:22,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 875987 to 869809. [2022-12-13 17:47:23,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 869809 states, 769064 states have (on average 1.4961524658545973) internal successors, (1150637), 776243 states have internal predecessors, (1150637), 58407 states have call successors, (58407), 36192 states have call predecessors, (58407), 42336 states have return successors, (208342), 57885 states have call predecessors, (208342), 58407 states have call successors, (208342) [2022-12-13 17:47:27,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 869809 states to 869809 states and 1417386 transitions. [2022-12-13 17:47:27,844 INFO L78 Accepts]: Start accepts. Automaton has 869809 states and 1417386 transitions. Word has length 190 [2022-12-13 17:47:27,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:47:27,845 INFO L495 AbstractCegarLoop]: Abstraction has 869809 states and 1417386 transitions. [2022-12-13 17:47:27,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-13 17:47:27,845 INFO L276 IsEmpty]: Start isEmpty. Operand 869809 states and 1417386 transitions. [2022-12-13 17:47:30,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-12-13 17:47:30,581 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:47:30,581 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:47:30,586 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-12-13 17:47:30,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-13 17:47:30,783 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:47:30,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:47:30,785 INFO L85 PathProgramCache]: Analyzing trace with hash 1529313715, now seen corresponding path program 1 times [2022-12-13 17:47:30,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:47:30,786 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987074236] [2022-12-13 17:47:30,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:47:30,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:47:30,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:47:30,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:47:30,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:47:30,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 17:47:30,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:47:30,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-12-13 17:47:30,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:47:30,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-12-13 17:47:30,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:47:30,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-12-13 17:47:30,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:47:30,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-12-13 17:47:30,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:47:30,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 17:47:30,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:47:30,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 17:47:30,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:47:30,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 17:47:30,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:47:30,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2022-12-13 17:47:30,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:47:30,963 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2022-12-13 17:47:30,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:47:30,963 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987074236] [2022-12-13 17:47:30,964 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987074236] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 17:47:30,964 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1966631692] [2022-12-13 17:47:30,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:47:30,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 17:47:30,964 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 17:47:30,965 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 17:47:30,966 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b1f8ae-467c-48cd-bfc7-d1758771a222/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-13 17:47:31,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:47:31,071 INFO L263 TraceCheckSpWp]: Trace formula consists of 699 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-13 17:47:31,074 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 17:47:31,172 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-12-13 17:47:31,173 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 17:47:31,173 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1966631692] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:47:31,173 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 17:47:31,173 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-12-13 17:47:31,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873678786] [2022-12-13 17:47:31,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:47:31,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 17:47:31,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:47:31,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 17:47:31,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 17:47:31,174 INFO L87 Difference]: Start difference. First operand 869809 states and 1417386 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-13 17:49:26,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:49:26,267 INFO L93 Difference]: Finished difference Result 2580881 states and 4232517 transitions. [2022-12-13 17:49:26,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 17:49:26,268 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 190 [2022-12-13 17:49:26,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:49:33,581 INFO L225 Difference]: With dead ends: 2580881 [2022-12-13 17:49:33,582 INFO L226 Difference]: Without dead ends: 1713213 [2022-12-13 17:49:36,344 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 17:49:36,345 INFO L413 NwaCegarLoop]: 4236 mSDtfsCounter, 4115 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4115 SdHoareTripleChecker+Valid, 4473 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 17:49:36,345 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4115 Valid, 4473 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 17:49:37,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1713213 states. [2022-12-13 17:51:47,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1713213 to 1700859. [2022-12-13 17:51:49,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1700859 states, 1504214 states have (on average 1.4937947659043194) internal successors, (2246987), 1518569 states have internal predecessors, (2246987), 112837 states have call successors, (112837), 71518 states have call predecessors, (112837), 83806 states have return successors, (409994), 111283 states have call predecessors, (409994), 112837 states have call successors, (409994)