./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec9_product31.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version dbf71c69 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec9_product31.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 28cb2c1915c61c386f3394fd53d16960f7cb856128220666f501d4f4a00b7894 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-dbf71c6-m [2022-10-17 11:04:33,466 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-17 11:04:33,470 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-17 11:04:33,517 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-17 11:04:33,518 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-17 11:04:33,523 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-17 11:04:33,526 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-17 11:04:33,532 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-17 11:04:33,535 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-17 11:04:33,543 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-17 11:04:33,544 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-17 11:04:33,545 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-17 11:04:33,546 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-17 11:04:33,549 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-17 11:04:33,553 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-17 11:04:33,554 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-17 11:04:33,556 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-17 11:04:33,557 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-17 11:04:33,559 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-17 11:04:33,568 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-17 11:04:33,570 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-17 11:04:33,572 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-17 11:04:33,575 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-17 11:04:33,576 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-17 11:04:33,581 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-17 11:04:33,581 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-17 11:04:33,582 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-17 11:04:33,584 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-17 11:04:33,584 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-17 11:04:33,585 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-17 11:04:33,586 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-17 11:04:33,588 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-17 11:04:33,589 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-17 11:04:33,591 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-17 11:04:33,592 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-17 11:04:33,592 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-17 11:04:33,593 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-17 11:04:33,593 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-17 11:04:33,593 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-17 11:04:33,594 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-17 11:04:33,595 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-17 11:04:33,596 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-10-17 11:04:33,644 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-17 11:04:33,644 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-17 11:04:33,645 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-17 11:04:33,645 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-17 11:04:33,647 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-17 11:04:33,647 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-17 11:04:33,648 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-17 11:04:33,648 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-17 11:04:33,648 INFO L138 SettingsManager]: * Use SBE=true [2022-10-17 11:04:33,649 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-17 11:04:33,650 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-17 11:04:33,650 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-17 11:04:33,650 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-17 11:04:33,650 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-17 11:04:33,651 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-17 11:04:33,651 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-17 11:04:33,651 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-17 11:04:33,651 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-17 11:04:33,652 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-17 11:04:33,652 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-17 11:04:33,652 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-17 11:04:33,652 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-17 11:04:33,653 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-17 11:04:33,653 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-17 11:04:33,653 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 11:04:33,653 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-17 11:04:33,655 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-17 11:04:33,655 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-17 11:04:33,655 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-17 11:04:33,656 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-17 11:04:33,656 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-10-17 11:04:33,656 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-10-17 11:04:33,656 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-17 11:04:33,657 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 28cb2c1915c61c386f3394fd53d16960f7cb856128220666f501d4f4a00b7894 [2022-10-17 11:04:33,937 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-17 11:04:33,975 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-17 11:04:33,977 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-17 11:04:33,978 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-17 11:04:33,979 INFO L275 PluginConnector]: CDTParser initialized [2022-10-17 11:04:33,980 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/../../sv-benchmarks/c/product-lines/email_spec9_product31.cil.c [2022-10-17 11:04:34,048 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/data/9e5469094/8032cb30a5f54b5988d73692fbb5e893/FLAG0716429d6 [2022-10-17 11:04:34,679 INFO L306 CDTParser]: Found 1 translation units. [2022-10-17 11:04:34,679 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/sv-benchmarks/c/product-lines/email_spec9_product31.cil.c [2022-10-17 11:04:34,699 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/data/9e5469094/8032cb30a5f54b5988d73692fbb5e893/FLAG0716429d6 [2022-10-17 11:04:35,057 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/data/9e5469094/8032cb30a5f54b5988d73692fbb5e893 [2022-10-17 11:04:35,059 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-17 11:04:35,061 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-10-17 11:04:35,062 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-17 11:04:35,063 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-17 11:04:35,066 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-17 11:04:35,066 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 11:04:35" (1/1) ... [2022-10-17 11:04:35,068 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63650a7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:04:35, skipping insertion in model container [2022-10-17 11:04:35,068 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 11:04:35" (1/1) ... [2022-10-17 11:04:35,075 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-17 11:04:35,135 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-17 11:04:35,808 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/sv-benchmarks/c/product-lines/email_spec9_product31.cil.c[56976,56989] [2022-10-17 11:04:35,866 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 11:04:35,885 INFO L203 MainTranslator]: Completed pre-run [2022-10-17 11:04:36,022 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/sv-benchmarks/c/product-lines/email_spec9_product31.cil.c[56976,56989] [2022-10-17 11:04:36,047 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 11:04:36,089 INFO L208 MainTranslator]: Completed translation [2022-10-17 11:04:36,089 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:04:36 WrapperNode [2022-10-17 11:04:36,089 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-17 11:04:36,090 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-17 11:04:36,090 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-17 11:04:36,091 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-17 11:04:36,097 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:04:36" (1/1) ... [2022-10-17 11:04:36,130 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:04:36" (1/1) ... [2022-10-17 11:04:36,198 INFO L138 Inliner]: procedures = 132, calls = 223, calls flagged for inlining = 62, calls inlined = 57, statements flattened = 1032 [2022-10-17 11:04:36,198 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-17 11:04:36,199 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-17 11:04:36,199 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-17 11:04:36,199 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-17 11:04:36,208 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:04:36" (1/1) ... [2022-10-17 11:04:36,208 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:04:36" (1/1) ... [2022-10-17 11:04:36,216 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:04:36" (1/1) ... [2022-10-17 11:04:36,216 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:04:36" (1/1) ... [2022-10-17 11:04:36,261 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:04:36" (1/1) ... [2022-10-17 11:04:36,272 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:04:36" (1/1) ... [2022-10-17 11:04:36,299 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:04:36" (1/1) ... [2022-10-17 11:04:36,304 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:04:36" (1/1) ... [2022-10-17 11:04:36,313 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-17 11:04:36,314 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-17 11:04:36,314 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-17 11:04:36,314 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-17 11:04:36,315 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:04:36" (1/1) ... [2022-10-17 11:04:36,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 11:04:36,335 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 11:04:36,347 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-17 11:04:36,381 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-17 11:04:36,409 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-10-17 11:04:36,410 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-10-17 11:04:36,410 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-10-17 11:04:36,410 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-10-17 11:04:36,410 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-10-17 11:04:36,410 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-10-17 11:04:36,410 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-10-17 11:04:36,410 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-10-17 11:04:36,410 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-10-17 11:04:36,410 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-10-17 11:04:36,411 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-10-17 11:04:36,411 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-10-17 11:04:36,411 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-10-17 11:04:36,411 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-10-17 11:04:36,411 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-10-17 11:04:36,411 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-10-17 11:04:36,412 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2022-10-17 11:04:36,412 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2022-10-17 11:04:36,412 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-10-17 11:04:36,412 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-10-17 11:04:36,412 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-10-17 11:04:36,412 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-10-17 11:04:36,412 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-10-17 11:04:36,412 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-10-17 11:04:36,412 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-10-17 11:04:36,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-17 11:04:36,413 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2022-10-17 11:04:36,413 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2022-10-17 11:04:36,413 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2022-10-17 11:04:36,413 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2022-10-17 11:04:36,413 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-10-17 11:04:36,413 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-10-17 11:04:36,413 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-10-17 11:04:36,413 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-10-17 11:04:36,413 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-10-17 11:04:36,414 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-10-17 11:04:36,414 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2022-10-17 11:04:36,414 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2022-10-17 11:04:36,414 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-10-17 11:04:36,414 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-10-17 11:04:36,414 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-10-17 11:04:36,414 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-10-17 11:04:36,414 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-10-17 11:04:36,414 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-10-17 11:04:36,414 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-10-17 11:04:36,415 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-10-17 11:04:36,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-17 11:04:36,415 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-10-17 11:04:36,415 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-10-17 11:04:36,415 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-17 11:04:36,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-17 11:04:36,629 INFO L235 CfgBuilder]: Building ICFG [2022-10-17 11:04:36,632 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-17 11:04:37,666 INFO L276 CfgBuilder]: Performing block encoding [2022-10-17 11:04:37,689 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-17 11:04:37,689 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-10-17 11:04:37,692 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 11:04:37 BoogieIcfgContainer [2022-10-17 11:04:37,693 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-17 11:04:37,696 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-17 11:04:37,696 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-17 11:04:37,699 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-17 11:04:37,700 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.10 11:04:35" (1/3) ... [2022-10-17 11:04:37,701 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@534c794a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 11:04:37, skipping insertion in model container [2022-10-17 11:04:37,701 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:04:36" (2/3) ... [2022-10-17 11:04:37,701 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@534c794a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 11:04:37, skipping insertion in model container [2022-10-17 11:04:37,702 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 11:04:37" (3/3) ... [2022-10-17 11:04:37,703 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec9_product31.cil.c [2022-10-17 11:04:37,723 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-17 11:04:37,724 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-10-17 11:04:37,808 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 11:04:37,818 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;@79ce11d2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 11:04:37,819 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-10-17 11:04:37,835 INFO L276 IsEmpty]: Start isEmpty. Operand has 370 states, 286 states have (on average 1.5) internal successors, (429), 290 states have internal predecessors, (429), 59 states have call successors, (59), 23 states have call predecessors, (59), 23 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2022-10-17 11:04:37,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-10-17 11:04:37,871 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:04:37,872 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1] [2022-10-17 11:04:37,873 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:04:37,878 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:04:37,878 INFO L85 PathProgramCache]: Analyzing trace with hash -873528409, now seen corresponding path program 1 times [2022-10-17 11:04:37,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:04:37,888 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115397985] [2022-10-17 11:04:37,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:04:37,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:04:38,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:38,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 11:04:38,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:38,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 11:04:38,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:38,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 11:04:38,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:38,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-10-17 11:04:38,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:38,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-17 11:04:38,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:38,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-10-17 11:04:38,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:38,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-17 11:04:38,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:38,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-17 11:04:38,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:38,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-10-17 11:04:38,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:38,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-10-17 11:04:38,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:38,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-10-17 11:04:38,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:38,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-17 11:04:38,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:38,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-10-17 11:04:38,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:38,824 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-10-17 11:04:38,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:04:38,837 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115397985] [2022-10-17 11:04:38,838 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115397985] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 11:04:38,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1101768532] [2022-10-17 11:04:38,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:04:38,839 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 11:04:38,839 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 11:04:38,842 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 11:04:38,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-17 11:04:39,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:39,176 INFO L263 TraceCheckSpWp]: Trace formula consists of 1062 conjuncts, 1 conjunts are in the unsatisfiable core [2022-10-17 11:04:39,188 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 11:04:39,230 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-10-17 11:04:39,230 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 11:04:39,235 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1101768532] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:04:39,235 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 11:04:39,235 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 9 [2022-10-17 11:04:39,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479069915] [2022-10-17 11:04:39,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:04:39,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-10-17 11:04:39,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:04:39,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-10-17 11:04:39,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-10-17 11:04:39,270 INFO L87 Difference]: Start difference. First operand has 370 states, 286 states have (on average 1.5) internal successors, (429), 290 states have internal predecessors, (429), 59 states have call successors, (59), 23 states have call predecessors, (59), 23 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) Second operand has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-17 11:04:39,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:04:39,334 INFO L93 Difference]: Finished difference Result 586 states and 848 transitions. [2022-10-17 11:04:39,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-17 11:04:39,337 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 101 [2022-10-17 11:04:39,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:04:39,354 INFO L225 Difference]: With dead ends: 586 [2022-10-17 11:04:39,355 INFO L226 Difference]: Without dead ends: 363 [2022-10-17 11:04:39,362 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-10-17 11:04:39,365 INFO L413 NwaCegarLoop]: 543 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 543 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 11:04:39,366 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 543 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 11:04:39,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 363 states. [2022-10-17 11:04:39,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 363 to 363. [2022-10-17 11:04:39,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 363 states, 280 states have (on average 1.4928571428571429) internal successors, (418), 283 states have internal predecessors, (418), 59 states have call successors, (59), 23 states have call predecessors, (59), 23 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2022-10-17 11:04:39,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 363 states and 535 transitions. [2022-10-17 11:04:39,464 INFO L78 Accepts]: Start accepts. Automaton has 363 states and 535 transitions. Word has length 101 [2022-10-17 11:04:39,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:04:39,466 INFO L495 AbstractCegarLoop]: Abstraction has 363 states and 535 transitions. [2022-10-17 11:04:39,467 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-17 11:04:39,467 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 535 transitions. [2022-10-17 11:04:39,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-10-17 11:04:39,473 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:04:39,473 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 11:04:39,497 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-10-17 11:04:39,682 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-10-17 11:04:39,682 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:04:39,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:04:39,683 INFO L85 PathProgramCache]: Analyzing trace with hash -238493020, now seen corresponding path program 1 times [2022-10-17 11:04:39,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:04:39,683 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078847603] [2022-10-17 11:04:39,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:04:39,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:04:39,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:39,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 11:04:39,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:39,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 11:04:39,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:39,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 11:04:39,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:39,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-10-17 11:04:39,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:39,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-17 11:04:39,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:39,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-10-17 11:04:39,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:39,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-10-17 11:04:39,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:39,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-10-17 11:04:39,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:39,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-17 11:04:39,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:39,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-17 11:04:39,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:40,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-10-17 11:04:40,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:40,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-10-17 11:04:40,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:40,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-10-17 11:04:40,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:40,030 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-10-17 11:04:40,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:04:40,031 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078847603] [2022-10-17 11:04:40,031 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078847603] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 11:04:40,031 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [647622631] [2022-10-17 11:04:40,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:04:40,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 11:04:40,032 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 11:04:40,038 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 11:04:40,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-10-17 11:04:40,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:40,383 INFO L263 TraceCheckSpWp]: Trace formula consists of 1063 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-17 11:04:40,389 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 11:04:40,414 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-10-17 11:04:40,415 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 11:04:40,415 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [647622631] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:04:40,415 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 11:04:40,415 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2022-10-17 11:04:40,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906250770] [2022-10-17 11:04:40,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:04:40,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 11:04:40,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:04:40,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 11:04:40,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-10-17 11:04:40,420 INFO L87 Difference]: Start difference. First operand 363 states and 535 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-17 11:04:40,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:04:40,483 INFO L93 Difference]: Finished difference Result 576 states and 829 transitions. [2022-10-17 11:04:40,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 11:04:40,484 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 102 [2022-10-17 11:04:40,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:04:40,492 INFO L225 Difference]: With dead ends: 576 [2022-10-17 11:04:40,492 INFO L226 Difference]: Without dead ends: 366 [2022-10-17 11:04:40,494 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-10-17 11:04:40,496 INFO L413 NwaCegarLoop]: 533 mSDtfsCounter, 1 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1064 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 11:04:40,498 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1064 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 11:04:40,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366 states. [2022-10-17 11:04:40,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366 to 365. [2022-10-17 11:04:40,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 365 states, 282 states have (on average 1.4893617021276595) internal successors, (420), 285 states have internal predecessors, (420), 59 states have call successors, (59), 23 states have call predecessors, (59), 23 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2022-10-17 11:04:40,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 365 states and 537 transitions. [2022-10-17 11:04:40,577 INFO L78 Accepts]: Start accepts. Automaton has 365 states and 537 transitions. Word has length 102 [2022-10-17 11:04:40,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:04:40,578 INFO L495 AbstractCegarLoop]: Abstraction has 365 states and 537 transitions. [2022-10-17 11:04:40,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-17 11:04:40,579 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 537 transitions. [2022-10-17 11:04:40,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-10-17 11:04:40,584 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:04:40,584 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 11:04:40,605 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-10-17 11:04:40,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 11:04:40,786 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:04:40,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:04:40,786 INFO L85 PathProgramCache]: Analyzing trace with hash -1960641683, now seen corresponding path program 1 times [2022-10-17 11:04:40,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:04:40,787 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664129629] [2022-10-17 11:04:40,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:04:40,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:04:40,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:40,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 11:04:40,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:40,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 11:04:40,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:40,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 11:04:40,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:41,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-10-17 11:04:41,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:41,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-17 11:04:41,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:41,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-10-17 11:04:41,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:41,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-10-17 11:04:41,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:41,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-10-17 11:04:41,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:41,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-17 11:04:41,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:41,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-10-17 11:04:41,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:41,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-10-17 11:04:41,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:41,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-10-17 11:04:41,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:41,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-10-17 11:04:41,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:41,068 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-17 11:04:41,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:04:41,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664129629] [2022-10-17 11:04:41,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664129629] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 11:04:41,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2000895826] [2022-10-17 11:04:41,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:04:41,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 11:04:41,073 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 11:04:41,074 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 11:04:41,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-10-17 11:04:41,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:41,345 INFO L263 TraceCheckSpWp]: Trace formula consists of 1077 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 11:04:41,355 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 11:04:41,388 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-10-17 11:04:41,388 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 11:04:41,388 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2000895826] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:04:41,389 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 11:04:41,389 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2022-10-17 11:04:41,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518321918] [2022-10-17 11:04:41,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:04:41,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 11:04:41,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:04:41,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 11:04:41,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-10-17 11:04:41,392 INFO L87 Difference]: Start difference. First operand 365 states and 537 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-17 11:04:41,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:04:41,455 INFO L93 Difference]: Finished difference Result 760 states and 1133 transitions. [2022-10-17 11:04:41,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 11:04:41,456 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 108 [2022-10-17 11:04:41,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:04:41,460 INFO L225 Difference]: With dead ends: 760 [2022-10-17 11:04:41,460 INFO L226 Difference]: Without dead ends: 422 [2022-10-17 11:04:41,462 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-10-17 11:04:41,466 INFO L413 NwaCegarLoop]: 559 mSDtfsCounter, 107 mSDsluCounter, 488 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 1047 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 11:04:41,471 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 1047 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 11:04:41,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 422 states. [2022-10-17 11:04:41,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 422 to 414. [2022-10-17 11:04:41,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 414 states, 320 states have (on average 1.50625) internal successors, (482), 323 states have internal predecessors, (482), 70 states have call successors, (70), 23 states have call predecessors, (70), 23 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) [2022-10-17 11:04:41,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 414 states and 621 transitions. [2022-10-17 11:04:41,517 INFO L78 Accepts]: Start accepts. Automaton has 414 states and 621 transitions. Word has length 108 [2022-10-17 11:04:41,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:04:41,519 INFO L495 AbstractCegarLoop]: Abstraction has 414 states and 621 transitions. [2022-10-17 11:04:41,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-17 11:04:41,519 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 621 transitions. [2022-10-17 11:04:41,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-10-17 11:04:41,523 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:04:41,524 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 11:04:41,562 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-10-17 11:04:41,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 11:04:41,746 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:04:41,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:04:41,746 INFO L85 PathProgramCache]: Analyzing trace with hash -1642716370, now seen corresponding path program 1 times [2022-10-17 11:04:41,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:04:41,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511603212] [2022-10-17 11:04:41,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:04:41,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:04:41,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:41,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 11:04:41,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:41,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 11:04:41,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:41,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 11:04:41,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:41,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-10-17 11:04:42,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:42,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-17 11:04:42,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:42,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-10-17 11:04:42,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:42,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-10-17 11:04:42,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:42,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-10-17 11:04:42,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:42,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-10-17 11:04:42,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:42,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-17 11:04:42,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:42,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-10-17 11:04:42,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:42,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-10-17 11:04:42,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:42,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-10-17 11:04:42,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:42,053 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-17 11:04:42,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:04:42,054 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511603212] [2022-10-17 11:04:42,054 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511603212] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 11:04:42,054 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1462091938] [2022-10-17 11:04:42,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:04:42,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 11:04:42,055 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 11:04:42,056 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 11:04:42,071 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-10-17 11:04:42,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:42,323 INFO L263 TraceCheckSpWp]: Trace formula consists of 1084 conjuncts, 8 conjunts are in the unsatisfiable core [2022-10-17 11:04:42,328 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 11:04:42,419 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-17 11:04:42,420 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 11:04:42,420 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1462091938] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:04:42,420 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 11:04:42,421 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2022-10-17 11:04:42,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436496999] [2022-10-17 11:04:42,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:04:42,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-17 11:04:42,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:04:42,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-17 11:04:42,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-10-17 11:04:42,424 INFO L87 Difference]: Start difference. First operand 414 states and 621 transitions. Second operand has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2022-10-17 11:04:42,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:04:42,506 INFO L93 Difference]: Finished difference Result 819 states and 1232 transitions. [2022-10-17 11:04:42,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-17 11:04:42,507 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 109 [2022-10-17 11:04:42,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:04:42,512 INFO L225 Difference]: With dead ends: 819 [2022-10-17 11:04:42,512 INFO L226 Difference]: Without dead ends: 416 [2022-10-17 11:04:42,514 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2022-10-17 11:04:42,517 INFO L413 NwaCegarLoop]: 526 mSDtfsCounter, 125 mSDsluCounter, 1433 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1959 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 11:04:42,524 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 1959 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 11:04:42,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 416 states. [2022-10-17 11:04:42,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 416 to 416. [2022-10-17 11:04:42,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 416 states, 321 states have (on average 1.5046728971962617) internal successors, (483), 325 states have internal predecessors, (483), 70 states have call successors, (70), 23 states have call predecessors, (70), 24 states have return successors, (71), 69 states have call predecessors, (71), 69 states have call successors, (71) [2022-10-17 11:04:42,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 416 states and 624 transitions. [2022-10-17 11:04:42,557 INFO L78 Accepts]: Start accepts. Automaton has 416 states and 624 transitions. Word has length 109 [2022-10-17 11:04:42,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:04:42,557 INFO L495 AbstractCegarLoop]: Abstraction has 416 states and 624 transitions. [2022-10-17 11:04:42,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2022-10-17 11:04:42,558 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 624 transitions. [2022-10-17 11:04:42,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-10-17 11:04:42,560 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:04:42,561 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 11:04:42,603 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-10-17 11:04:42,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 11:04:42,777 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:04:42,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:04:42,778 INFO L85 PathProgramCache]: Analyzing trace with hash -1181584103, now seen corresponding path program 1 times [2022-10-17 11:04:42,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:04:42,778 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495910573] [2022-10-17 11:04:42,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:04:42,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:04:42,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:42,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 11:04:42,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:42,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 11:04:42,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:42,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 11:04:42,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:42,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-17 11:04:42,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:43,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-17 11:04:43,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:43,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-10-17 11:04:43,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:43,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-10-17 11:04:43,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:43,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-10-17 11:04:43,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:43,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-17 11:04:43,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:43,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-17 11:04:43,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:43,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-10-17 11:04:43,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:43,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-10-17 11:04:43,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:43,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-10-17 11:04:43,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:43,061 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-10-17 11:04:43,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:04:43,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495910573] [2022-10-17 11:04:43,062 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495910573] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 11:04:43,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2100156879] [2022-10-17 11:04:43,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:04:43,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 11:04:43,062 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 11:04:43,063 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 11:04:43,082 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-10-17 11:04:43,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:43,337 INFO L263 TraceCheckSpWp]: Trace formula consists of 1085 conjuncts, 6 conjunts are in the unsatisfiable core [2022-10-17 11:04:43,341 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 11:04:43,418 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-17 11:04:43,418 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 11:04:43,418 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2100156879] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:04:43,418 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 11:04:43,419 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 15 [2022-10-17 11:04:43,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338470205] [2022-10-17 11:04:43,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:04:43,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-17 11:04:43,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:04:43,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-17 11:04:43,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2022-10-17 11:04:43,421 INFO L87 Difference]: Start difference. First operand 416 states and 624 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-10-17 11:04:43,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:04:43,506 INFO L93 Difference]: Finished difference Result 821 states and 1237 transitions. [2022-10-17 11:04:43,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-17 11:04:43,507 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 110 [2022-10-17 11:04:43,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:04:43,512 INFO L225 Difference]: With dead ends: 821 [2022-10-17 11:04:43,512 INFO L226 Difference]: Without dead ends: 418 [2022-10-17 11:04:43,514 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2022-10-17 11:04:43,515 INFO L413 NwaCegarLoop]: 524 mSDtfsCounter, 124 mSDsluCounter, 1424 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1948 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 11:04:43,516 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1948 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 11:04:43,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2022-10-17 11:04:43,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 418. [2022-10-17 11:04:43,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 418 states, 322 states have (on average 1.5031055900621118) internal successors, (484), 327 states have internal predecessors, (484), 70 states have call successors, (70), 23 states have call predecessors, (70), 25 states have return successors, (76), 69 states have call predecessors, (76), 69 states have call successors, (76) [2022-10-17 11:04:43,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 630 transitions. [2022-10-17 11:04:43,550 INFO L78 Accepts]: Start accepts. Automaton has 418 states and 630 transitions. Word has length 110 [2022-10-17 11:04:43,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:04:43,553 INFO L495 AbstractCegarLoop]: Abstraction has 418 states and 630 transitions. [2022-10-17 11:04:43,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-10-17 11:04:43,553 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 630 transitions. [2022-10-17 11:04:43,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-10-17 11:04:43,557 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:04:43,558 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 11:04:43,597 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-10-17 11:04:43,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 11:04:43,779 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:04:43,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:04:43,780 INFO L85 PathProgramCache]: Analyzing trace with hash -1225166785, now seen corresponding path program 1 times [2022-10-17 11:04:43,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:04:43,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743289253] [2022-10-17 11:04:43,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:04:43,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:04:43,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:43,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 11:04:43,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:43,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 11:04:43,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:43,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 11:04:43,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:43,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-17 11:04:43,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:43,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-17 11:04:43,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:44,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-17 11:04:44,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:44,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-10-17 11:04:44,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:44,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-17 11:04:44,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:44,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-10-17 11:04:44,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:44,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-10-17 11:04:44,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:44,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-10-17 11:04:44,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:44,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-10-17 11:04:44,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:44,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-10-17 11:04:44,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:44,066 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-17 11:04:44,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:04:44,066 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743289253] [2022-10-17 11:04:44,066 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743289253] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:04:44,067 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 11:04:44,067 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-10-17 11:04:44,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626119784] [2022-10-17 11:04:44,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:04:44,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-17 11:04:44,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:04:44,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-17 11:04:44,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-10-17 11:04:44,069 INFO L87 Difference]: Start difference. First operand 418 states and 630 transitions. Second operand has 9 states, 8 states have (on average 9.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2022-10-17 11:04:46,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:04:46,578 INFO L93 Difference]: Finished difference Result 999 states and 1504 transitions. [2022-10-17 11:04:46,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-10-17 11:04:46,578 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 9.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 111 [2022-10-17 11:04:46,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:04:46,585 INFO L225 Difference]: With dead ends: 999 [2022-10-17 11:04:46,585 INFO L226 Difference]: Without dead ends: 604 [2022-10-17 11:04:46,588 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-10-17 11:04:46,589 INFO L413 NwaCegarLoop]: 641 mSDtfsCounter, 1380 mSDsluCounter, 814 mSDsCounter, 0 mSdLazyCounter, 2279 mSolverCounterSat, 532 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1397 SdHoareTripleChecker+Valid, 1455 SdHoareTripleChecker+Invalid, 2811 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 532 IncrementalHoareTripleChecker+Valid, 2279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-10-17 11:04:46,590 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1397 Valid, 1455 Invalid, 2811 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [532 Valid, 2279 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-10-17 11:04:46,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 604 states. [2022-10-17 11:04:46,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 604 to 418. [2022-10-17 11:04:46,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 418 states, 322 states have (on average 1.5031055900621118) internal successors, (484), 327 states have internal predecessors, (484), 70 states have call successors, (70), 23 states have call predecessors, (70), 25 states have return successors, (75), 69 states have call predecessors, (75), 69 states have call successors, (75) [2022-10-17 11:04:46,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 629 transitions. [2022-10-17 11:04:46,658 INFO L78 Accepts]: Start accepts. Automaton has 418 states and 629 transitions. Word has length 111 [2022-10-17 11:04:46,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:04:46,659 INFO L495 AbstractCegarLoop]: Abstraction has 418 states and 629 transitions. [2022-10-17 11:04:46,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 9.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2022-10-17 11:04:46,659 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 629 transitions. [2022-10-17 11:04:46,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-10-17 11:04:46,663 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:04:46,663 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 11:04:46,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-17 11:04:46,663 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:04:46,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:04:46,664 INFO L85 PathProgramCache]: Analyzing trace with hash -1394398968, now seen corresponding path program 2 times [2022-10-17 11:04:46,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:04:46,664 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820189059] [2022-10-17 11:04:46,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:04:46,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:04:46,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:46,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 11:04:46,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:46,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 11:04:46,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:46,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 11:04:46,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:46,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-17 11:04:46,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:46,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-17 11:04:46,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:46,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-10-17 11:04:46,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:46,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-17 11:04:46,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:46,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-10-17 11:04:46,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:46,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-10-17 11:04:46,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:46,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-10-17 11:04:46,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:46,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-17 11:04:46,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:46,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-10-17 11:04:46,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:46,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-10-17 11:04:46,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:46,902 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-17 11:04:46,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:04:46,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820189059] [2022-10-17 11:04:46,902 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820189059] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:04:46,902 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 11:04:46,903 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-10-17 11:04:46,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417151497] [2022-10-17 11:04:46,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:04:46,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-17 11:04:46,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:04:46,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-17 11:04:46,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-10-17 11:04:46,905 INFO L87 Difference]: Start difference. First operand 418 states and 629 transitions. Second operand has 9 states, 8 states have (on average 9.125) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2022-10-17 11:04:49,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:04:49,254 INFO L93 Difference]: Finished difference Result 1001 states and 1507 transitions. [2022-10-17 11:04:49,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-10-17 11:04:49,255 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 9.125) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 112 [2022-10-17 11:04:49,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:04:49,261 INFO L225 Difference]: With dead ends: 1001 [2022-10-17 11:04:49,261 INFO L226 Difference]: Without dead ends: 606 [2022-10-17 11:04:49,264 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-10-17 11:04:49,265 INFO L413 NwaCegarLoop]: 648 mSDtfsCounter, 1343 mSDsluCounter, 814 mSDsCounter, 0 mSdLazyCounter, 2310 mSolverCounterSat, 552 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1360 SdHoareTripleChecker+Valid, 1462 SdHoareTripleChecker+Invalid, 2862 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 552 IncrementalHoareTripleChecker+Valid, 2310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-10-17 11:04:49,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1360 Valid, 1462 Invalid, 2862 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [552 Valid, 2310 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-10-17 11:04:49,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 606 states. [2022-10-17 11:04:49,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 606 to 420. [2022-10-17 11:04:49,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 323 states have (on average 1.501547987616099) internal successors, (485), 329 states have internal predecessors, (485), 70 states have call successors, (70), 23 states have call predecessors, (70), 26 states have return successors, (77), 69 states have call predecessors, (77), 69 states have call successors, (77) [2022-10-17 11:04:49,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 632 transitions. [2022-10-17 11:04:49,323 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 632 transitions. Word has length 112 [2022-10-17 11:04:49,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:04:49,323 INFO L495 AbstractCegarLoop]: Abstraction has 420 states and 632 transitions. [2022-10-17 11:04:49,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 9.125) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2022-10-17 11:04:49,324 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 632 transitions. [2022-10-17 11:04:49,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-10-17 11:04:49,326 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:04:49,327 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 11:04:49,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-17 11:04:49,327 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:04:49,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:04:49,328 INFO L85 PathProgramCache]: Analyzing trace with hash 2017001956, now seen corresponding path program 1 times [2022-10-17 11:04:49,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:04:49,328 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433192726] [2022-10-17 11:04:49,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:04:49,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:04:49,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:49,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 11:04:49,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:49,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 11:04:49,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:49,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 11:04:49,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:49,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-17 11:04:49,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:49,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-17 11:04:49,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:49,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-10-17 11:04:49,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:49,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-10-17 11:04:49,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:49,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-17 11:04:49,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:49,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-10-17 11:04:49,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:49,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-10-17 11:04:49,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:49,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-10-17 11:04:49,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:49,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-10-17 11:04:49,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:49,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-10-17 11:04:49,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:49,650 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-10-17 11:04:49,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:04:49,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433192726] [2022-10-17 11:04:49,650 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433192726] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:04:49,650 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 11:04:49,651 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-10-17 11:04:49,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069331896] [2022-10-17 11:04:49,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:04:49,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-10-17 11:04:49,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:04:49,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-10-17 11:04:49,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2022-10-17 11:04:49,653 INFO L87 Difference]: Start difference. First operand 420 states and 632 transitions. Second operand has 12 states, 11 states have (on average 7.0) internal successors, (77), 8 states have internal predecessors, (77), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2022-10-17 11:04:52,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:04:52,652 INFO L93 Difference]: Finished difference Result 999 states and 1502 transitions. [2022-10-17 11:04:52,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-17 11:04:52,653 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.0) internal successors, (77), 8 states have internal predecessors, (77), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 113 [2022-10-17 11:04:52,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:04:52,658 INFO L225 Difference]: With dead ends: 999 [2022-10-17 11:04:52,658 INFO L226 Difference]: Without dead ends: 606 [2022-10-17 11:04:52,661 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2022-10-17 11:04:52,662 INFO L413 NwaCegarLoop]: 603 mSDtfsCounter, 1505 mSDsluCounter, 1124 mSDsCounter, 0 mSdLazyCounter, 3953 mSolverCounterSat, 594 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1505 SdHoareTripleChecker+Valid, 1727 SdHoareTripleChecker+Invalid, 4547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 594 IncrementalHoareTripleChecker+Valid, 3953 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-10-17 11:04:52,662 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1505 Valid, 1727 Invalid, 4547 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [594 Valid, 3953 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-10-17 11:04:52,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 606 states. [2022-10-17 11:04:52,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 606 to 420. [2022-10-17 11:04:52,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 323 states have (on average 1.501547987616099) internal successors, (485), 329 states have internal predecessors, (485), 70 states have call successors, (70), 23 states have call predecessors, (70), 26 states have return successors, (76), 69 states have call predecessors, (76), 69 states have call successors, (76) [2022-10-17 11:04:52,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 631 transitions. [2022-10-17 11:04:52,714 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 631 transitions. Word has length 113 [2022-10-17 11:04:52,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:04:52,715 INFO L495 AbstractCegarLoop]: Abstraction has 420 states and 631 transitions. [2022-10-17 11:04:52,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.0) internal successors, (77), 8 states have internal predecessors, (77), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2022-10-17 11:04:52,715 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 631 transitions. [2022-10-17 11:04:52,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-10-17 11:04:52,718 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:04:52,718 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 11:04:52,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-17 11:04:52,719 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:04:52,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:04:52,719 INFO L85 PathProgramCache]: Analyzing trace with hash 1618188784, now seen corresponding path program 2 times [2022-10-17 11:04:52,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:04:52,719 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369535501] [2022-10-17 11:04:52,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:04:52,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:04:52,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:52,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 11:04:52,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:52,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 11:04:52,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:52,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 11:04:52,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:52,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-17 11:04:52,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:52,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-17 11:04:52,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:52,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-10-17 11:04:52,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:52,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-10-17 11:04:52,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:52,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-10-17 11:04:52,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:52,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-10-17 11:04:52,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:52,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-10-17 11:04:52,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:52,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-10-17 11:04:52,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:52,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-10-17 11:04:52,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:52,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-10-17 11:04:52,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:52,973 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-10-17 11:04:52,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:04:52,974 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369535501] [2022-10-17 11:04:52,974 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369535501] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:04:52,974 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 11:04:52,974 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-10-17 11:04:52,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355905864] [2022-10-17 11:04:52,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:04:52,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-10-17 11:04:52,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:04:52,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-10-17 11:04:52,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2022-10-17 11:04:52,976 INFO L87 Difference]: Start difference. First operand 420 states and 631 transitions. Second operand has 12 states, 11 states have (on average 7.090909090909091) internal successors, (78), 8 states have internal predecessors, (78), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2022-10-17 11:04:55,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:04:55,925 INFO L93 Difference]: Finished difference Result 1001 states and 1508 transitions. [2022-10-17 11:04:55,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-17 11:04:55,926 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.090909090909091) internal successors, (78), 8 states have internal predecessors, (78), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 114 [2022-10-17 11:04:55,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:04:55,932 INFO L225 Difference]: With dead ends: 1001 [2022-10-17 11:04:55,932 INFO L226 Difference]: Without dead ends: 608 [2022-10-17 11:04:55,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2022-10-17 11:04:55,937 INFO L413 NwaCegarLoop]: 625 mSDtfsCounter, 1463 mSDsluCounter, 1124 mSDsCounter, 0 mSdLazyCounter, 4115 mSolverCounterSat, 582 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1463 SdHoareTripleChecker+Valid, 1749 SdHoareTripleChecker+Invalid, 4697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 582 IncrementalHoareTripleChecker+Valid, 4115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-10-17 11:04:55,937 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1463 Valid, 1749 Invalid, 4697 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [582 Valid, 4115 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-10-17 11:04:55,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 608 states. [2022-10-17 11:04:55,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 608 to 422. [2022-10-17 11:04:55,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 324 states have (on average 1.5) internal successors, (486), 331 states have internal predecessors, (486), 70 states have call successors, (70), 23 states have call predecessors, (70), 27 states have return successors, (81), 69 states have call predecessors, (81), 69 states have call successors, (81) [2022-10-17 11:04:55,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 637 transitions. [2022-10-17 11:04:55,993 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 637 transitions. Word has length 114 [2022-10-17 11:04:55,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:04:55,995 INFO L495 AbstractCegarLoop]: Abstraction has 422 states and 637 transitions. [2022-10-17 11:04:55,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.090909090909091) internal successors, (78), 8 states have internal predecessors, (78), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2022-10-17 11:04:55,995 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 637 transitions. [2022-10-17 11:04:55,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-10-17 11:04:55,998 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:04:55,999 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 11:04:55,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-17 11:04:55,999 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:04:55,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:04:56,000 INFO L85 PathProgramCache]: Analyzing trace with hash -278494295, now seen corresponding path program 1 times [2022-10-17 11:04:56,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:04:56,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848706827] [2022-10-17 11:04:56,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:04:56,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:04:56,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:56,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 11:04:56,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:56,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 11:04:56,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:56,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 11:04:56,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:56,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-17 11:04:56,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:56,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-17 11:04:56,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:56,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-10-17 11:04:56,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:56,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-10-17 11:04:56,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:56,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-10-17 11:04:56,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:56,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-10-17 11:04:56,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:56,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-10-17 11:04:56,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:56,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-10-17 11:04:56,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:56,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-10-17 11:04:56,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:56,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-10-17 11:04:56,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:56,170 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-10-17 11:04:56,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:04:56,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848706827] [2022-10-17 11:04:56,170 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848706827] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 11:04:56,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [420765916] [2022-10-17 11:04:56,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:04:56,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 11:04:56,171 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 11:04:56,174 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 11:04:56,193 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-10-17 11:04:56,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:56,430 INFO L263 TraceCheckSpWp]: Trace formula consists of 1090 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 11:04:56,434 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 11:04:56,465 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-10-17 11:04:56,465 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-17 11:04:56,555 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-10-17 11:04:56,555 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [420765916] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-17 11:04:56,555 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-17 11:04:56,556 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 4, 4] total 11 [2022-10-17 11:04:56,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732962259] [2022-10-17 11:04:56,558 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-17 11:04:56,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-10-17 11:04:56,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:04:56,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-10-17 11:04:56,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2022-10-17 11:04:56,561 INFO L87 Difference]: Start difference. First operand 422 states and 637 transitions. Second operand has 11 states, 11 states have (on average 10.090909090909092) internal successors, (111), 7 states have internal predecessors, (111), 2 states have call successors, (31), 6 states have call predecessors, (31), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-10-17 11:04:59,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:04:59,270 INFO L93 Difference]: Finished difference Result 1170 states and 1836 transitions. [2022-10-17 11:04:59,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-10-17 11:04:59,271 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 10.090909090909092) internal successors, (111), 7 states have internal predecessors, (111), 2 states have call successors, (31), 6 states have call predecessors, (31), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 115 [2022-10-17 11:04:59,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:04:59,280 INFO L225 Difference]: With dead ends: 1170 [2022-10-17 11:04:59,281 INFO L226 Difference]: Without dead ends: 960 [2022-10-17 11:04:59,284 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 253 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=206, Unknown=0, NotChecked=0, Total=272 [2022-10-17 11:04:59,285 INFO L413 NwaCegarLoop]: 728 mSDtfsCounter, 1570 mSDsluCounter, 1236 mSDsCounter, 0 mSdLazyCounter, 2638 mSolverCounterSat, 684 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1615 SdHoareTripleChecker+Valid, 1964 SdHoareTripleChecker+Invalid, 3322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 684 IncrementalHoareTripleChecker+Valid, 2638 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-10-17 11:04:59,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1615 Valid, 1964 Invalid, 3322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [684 Valid, 2638 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-10-17 11:04:59,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 960 states. [2022-10-17 11:04:59,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 960 to 750. [2022-10-17 11:04:59,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 750 states, 588 states have (on average 1.5714285714285714) internal successors, (924), 595 states have internal predecessors, (924), 134 states have call successors, (134), 23 states have call predecessors, (134), 27 states have return successors, (155), 133 states have call predecessors, (155), 133 states have call successors, (155) [2022-10-17 11:04:59,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 750 states to 750 states and 1213 transitions. [2022-10-17 11:04:59,378 INFO L78 Accepts]: Start accepts. Automaton has 750 states and 1213 transitions. Word has length 115 [2022-10-17 11:04:59,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:04:59,378 INFO L495 AbstractCegarLoop]: Abstraction has 750 states and 1213 transitions. [2022-10-17 11:04:59,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 10.090909090909092) internal successors, (111), 7 states have internal predecessors, (111), 2 states have call successors, (31), 6 states have call predecessors, (31), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-10-17 11:04:59,379 INFO L276 IsEmpty]: Start isEmpty. Operand 750 states and 1213 transitions. [2022-10-17 11:04:59,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-10-17 11:04:59,383 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:04:59,384 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 11:04:59,422 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-10-17 11:04:59,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be4026d-6a14-4c30-8004-80b55448ce0b/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-10-17 11:04:59,609 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:04:59,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:04:59,610 INFO L85 PathProgramCache]: Analyzing trace with hash 2073879302, now seen corresponding path program 1 times [2022-10-17 11:04:59,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:04:59,610 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205105930] [2022-10-17 11:04:59,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:04:59,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:04:59,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:59,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 11:04:59,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:59,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 11:04:59,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:59,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 11:04:59,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:59,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-17 11:04:59,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:59,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-17 11:04:59,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:59,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-10-17 11:04:59,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:59,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-10-17 11:04:59,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:59,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-10-17 11:04:59,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:59,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-10-17 11:04:59,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:59,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-10-17 11:04:59,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:59,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-10-17 11:04:59,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:59,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-10-17 11:04:59,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:59,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-10-17 11:04:59,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:04:59,748 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-10-17 11:04:59,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:04:59,748 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1205105930] [2022-10-17 11:04:59,749 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1205105930] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:04:59,749 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 11:04:59,749 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-17 11:04:59,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1339859855] [2022-10-17 11:04:59,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:04:59,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 11:04:59,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:04:59,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 11:04:59,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-17 11:04:59,752 INFO L87 Difference]: Start difference. First operand 750 states and 1213 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-17 11:05:01,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:05:01,591 INFO L93 Difference]: Finished difference Result 1951 states and 3207 transitions. [2022-10-17 11:05:01,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-17 11:05:01,592 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 121 [2022-10-17 11:05:01,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:05:01,603 INFO L225 Difference]: With dead ends: 1951 [2022-10-17 11:05:01,603 INFO L226 Difference]: Without dead ends: 1269 [2022-10-17 11:05:01,607 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2022-10-17 11:05:01,608 INFO L413 NwaCegarLoop]: 649 mSDtfsCounter, 1401 mSDsluCounter, 639 mSDsCounter, 0 mSdLazyCounter, 1136 mSolverCounterSat, 600 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1416 SdHoareTripleChecker+Valid, 1288 SdHoareTripleChecker+Invalid, 1736 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 600 IncrementalHoareTripleChecker+Valid, 1136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-10-17 11:05:01,609 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1416 Valid, 1288 Invalid, 1736 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [600 Valid, 1136 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-10-17 11:05:01,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1269 states. [2022-10-17 11:05:01,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1269 to 1075. [2022-10-17 11:05:01,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1075 states, 849 states have (on average 1.5889281507656066) internal successors, (1349), 856 states have internal predecessors, (1349), 198 states have call successors, (198), 23 states have call predecessors, (198), 27 states have return successors, (229), 197 states have call predecessors, (229), 197 states have call successors, (229) [2022-10-17 11:05:01,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1075 states to 1075 states and 1776 transitions. [2022-10-17 11:05:01,753 INFO L78 Accepts]: Start accepts. Automaton has 1075 states and 1776 transitions. Word has length 121 [2022-10-17 11:05:01,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:05:01,754 INFO L495 AbstractCegarLoop]: Abstraction has 1075 states and 1776 transitions. [2022-10-17 11:05:01,754 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-17 11:05:01,754 INFO L276 IsEmpty]: Start isEmpty. Operand 1075 states and 1776 transitions. [2022-10-17 11:05:01,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-10-17 11:05:01,761 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:05:01,762 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 11:05:01,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-10-17 11:05:01,762 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:05:01,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:05:01,763 INFO L85 PathProgramCache]: Analyzing trace with hash -337144750, now seen corresponding path program 1 times [2022-10-17 11:05:01,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:05:01,763 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922454922] [2022-10-17 11:05:01,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:05:01,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:05:01,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:01,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 11:05:01,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:01,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 11:05:01,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:01,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 11:05:01,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:01,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-17 11:05:01,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:01,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-17 11:05:01,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:01,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-10-17 11:05:01,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:01,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-17 11:05:01,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:01,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-10-17 11:05:01,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:01,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-10-17 11:05:01,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:01,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-10-17 11:05:01,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:01,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-10-17 11:05:01,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:01,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-10-17 11:05:01,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:01,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-10-17 11:05:01,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:01,894 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-10-17 11:05:01,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:05:01,895 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1922454922] [2022-10-17 11:05:01,895 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1922454922] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:05:01,895 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 11:05:01,895 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-17 11:05:01,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14920364] [2022-10-17 11:05:01,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:05:01,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 11:05:01,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:05:01,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 11:05:01,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-17 11:05:01,897 INFO L87 Difference]: Start difference. First operand 1075 states and 1776 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-17 11:05:03,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:05:03,621 INFO L93 Difference]: Finished difference Result 2731 states and 4556 transitions. [2022-10-17 11:05:03,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-17 11:05:03,622 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 122 [2022-10-17 11:05:03,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:05:03,636 INFO L225 Difference]: With dead ends: 2731 [2022-10-17 11:05:03,636 INFO L226 Difference]: Without dead ends: 1777 [2022-10-17 11:05:03,642 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2022-10-17 11:05:03,643 INFO L413 NwaCegarLoop]: 658 mSDtfsCounter, 1362 mSDsluCounter, 654 mSDsCounter, 0 mSdLazyCounter, 1145 mSolverCounterSat, 589 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1377 SdHoareTripleChecker+Valid, 1312 SdHoareTripleChecker+Invalid, 1734 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 589 IncrementalHoareTripleChecker+Valid, 1145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-10-17 11:05:03,643 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1377 Valid, 1312 Invalid, 1734 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [589 Valid, 1145 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-10-17 11:05:03,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1777 states.