./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec1_product26.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_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/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_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec1_product26.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/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_ebe3db84-5258-4da5-a733-387019c1b1c8/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 1c7cb2243c6731bf722079adc6952447a998ab6b938202887231d0b533119871 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-dbf71c6-m [2022-10-17 10:20:15,546 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-17 10:20:15,548 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-17 10:20:15,594 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-17 10:20:15,595 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-17 10:20:15,599 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-17 10:20:15,603 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-17 10:20:15,607 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-17 10:20:15,613 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-17 10:20:15,615 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-17 10:20:15,616 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-17 10:20:15,618 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-17 10:20:15,618 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-17 10:20:15,620 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-17 10:20:15,621 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-17 10:20:15,623 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-17 10:20:15,624 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-17 10:20:15,625 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-17 10:20:15,627 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-17 10:20:15,630 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-17 10:20:15,632 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-17 10:20:15,634 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-17 10:20:15,635 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-17 10:20:15,636 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-17 10:20:15,641 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-17 10:20:15,642 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-17 10:20:15,642 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-17 10:20:15,643 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-17 10:20:15,644 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-17 10:20:15,645 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-17 10:20:15,646 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-17 10:20:15,647 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-17 10:20:15,648 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-17 10:20:15,649 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-17 10:20:15,651 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-17 10:20:15,651 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-17 10:20:15,652 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-17 10:20:15,653 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-17 10:20:15,653 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-17 10:20:15,654 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-17 10:20:15,655 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-17 10:20:15,656 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-10-17 10:20:15,684 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-17 10:20:15,684 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-17 10:20:15,685 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-17 10:20:15,685 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-17 10:20:15,686 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-17 10:20:15,686 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-17 10:20:15,687 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-17 10:20:15,687 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-17 10:20:15,687 INFO L138 SettingsManager]: * Use SBE=true [2022-10-17 10:20:15,687 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-17 10:20:15,688 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-17 10:20:15,688 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-17 10:20:15,688 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-17 10:20:15,688 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-17 10:20:15,688 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-17 10:20:15,689 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-17 10:20:15,689 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-17 10:20:15,689 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-17 10:20:15,689 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-17 10:20:15,689 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-17 10:20:15,690 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-17 10:20:15,690 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-17 10:20:15,690 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-17 10:20:15,690 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-17 10:20:15,691 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 10:20:15,691 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-17 10:20:15,691 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-17 10:20:15,691 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-17 10:20:15,692 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-17 10:20:15,692 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-17 10:20:15,692 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-10-17 10:20:15,692 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-10-17 10:20:15,692 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-17 10:20:15,693 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_ebe3db84-5258-4da5-a733-387019c1b1c8/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_ebe3db84-5258-4da5-a733-387019c1b1c8/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 -> 1c7cb2243c6731bf722079adc6952447a998ab6b938202887231d0b533119871 [2022-10-17 10:20:15,954 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-17 10:20:15,978 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-17 10:20:15,980 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-17 10:20:15,981 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-17 10:20:15,981 INFO L275 PluginConnector]: CDTParser initialized [2022-10-17 10:20:15,982 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/../../sv-benchmarks/c/product-lines/email_spec1_product26.cil.c [2022-10-17 10:20:16,051 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/data/e6ff83b0c/442b14fc16c74b20af066a6d964c466d/FLAG416f82c56 [2022-10-17 10:20:16,729 INFO L306 CDTParser]: Found 1 translation units. [2022-10-17 10:20:16,729 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/sv-benchmarks/c/product-lines/email_spec1_product26.cil.c [2022-10-17 10:20:16,750 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/data/e6ff83b0c/442b14fc16c74b20af066a6d964c466d/FLAG416f82c56 [2022-10-17 10:20:16,894 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/data/e6ff83b0c/442b14fc16c74b20af066a6d964c466d [2022-10-17 10:20:16,896 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-17 10:20:16,897 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-10-17 10:20:16,899 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-17 10:20:16,899 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-17 10:20:16,903 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-17 10:20:16,904 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 10:20:16" (1/1) ... [2022-10-17 10:20:16,905 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c746d45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:20:16, skipping insertion in model container [2022-10-17 10:20:16,905 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 10:20:16" (1/1) ... [2022-10-17 10:20:16,912 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-17 10:20:16,976 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-17 10:20:17,516 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_ebe3db84-5258-4da5-a733-387019c1b1c8/sv-benchmarks/c/product-lines/email_spec1_product26.cil.c[21785,21798] [2022-10-17 10:20:17,711 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 10:20:17,729 INFO L203 MainTranslator]: Completed pre-run [2022-10-17 10:20:17,811 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_ebe3db84-5258-4da5-a733-387019c1b1c8/sv-benchmarks/c/product-lines/email_spec1_product26.cil.c[21785,21798] [2022-10-17 10:20:17,905 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 10:20:17,952 INFO L208 MainTranslator]: Completed translation [2022-10-17 10:20:17,953 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:20:17 WrapperNode [2022-10-17 10:20:17,953 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-17 10:20:17,955 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-17 10:20:17,955 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-17 10:20:17,955 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-17 10:20:17,968 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:20:17" (1/1) ... [2022-10-17 10:20:18,017 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:20:17" (1/1) ... [2022-10-17 10:20:18,104 INFO L138 Inliner]: procedures = 131, calls = 225, calls flagged for inlining = 60, calls inlined = 57, statements flattened = 1095 [2022-10-17 10:20:18,126 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-17 10:20:18,127 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-17 10:20:18,128 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-17 10:20:18,128 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-17 10:20:18,137 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:20:17" (1/1) ... [2022-10-17 10:20:18,138 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:20:17" (1/1) ... [2022-10-17 10:20:18,145 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:20:17" (1/1) ... [2022-10-17 10:20:18,146 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:20:17" (1/1) ... [2022-10-17 10:20:18,174 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:20:17" (1/1) ... [2022-10-17 10:20:18,194 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:20:17" (1/1) ... [2022-10-17 10:20:18,215 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:20:17" (1/1) ... [2022-10-17 10:20:18,221 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:20:17" (1/1) ... [2022-10-17 10:20:18,237 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-17 10:20:18,239 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-17 10:20:18,240 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-17 10:20:18,240 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-17 10:20:18,241 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:20:17" (1/1) ... [2022-10-17 10:20:18,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 10:20:18,265 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:20:18,280 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-17 10:20:18,308 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-17 10:20:18,355 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2022-10-17 10:20:18,356 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2022-10-17 10:20:18,356 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-10-17 10:20:18,356 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-10-17 10:20:18,356 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2022-10-17 10:20:18,356 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2022-10-17 10:20:18,357 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-10-17 10:20:18,357 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-10-17 10:20:18,357 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-10-17 10:20:18,357 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-10-17 10:20:18,357 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2022-10-17 10:20:18,357 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2022-10-17 10:20:18,357 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-10-17 10:20:18,358 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-10-17 10:20:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-10-17 10:20:18,358 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-10-17 10:20:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-10-17 10:20:18,358 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-10-17 10:20:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-10-17 10:20:18,359 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-10-17 10:20:18,359 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-10-17 10:20:18,359 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-10-17 10:20:18,359 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-10-17 10:20:18,359 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2022-10-17 10:20:18,359 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2022-10-17 10:20:18,359 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-10-17 10:20:18,360 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-10-17 10:20:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-17 10:20:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2022-10-17 10:20:18,360 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2022-10-17 10:20:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-10-17 10:20:18,360 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-10-17 10:20:18,361 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-10-17 10:20:18,361 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-10-17 10:20:18,364 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-10-17 10:20:18,364 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-10-17 10:20:18,365 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-10-17 10:20:18,365 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-10-17 10:20:18,365 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-10-17 10:20:18,365 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-10-17 10:20:18,365 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-10-17 10:20:18,366 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-10-17 10:20:18,366 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-10-17 10:20:18,366 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-10-17 10:20:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-17 10:20:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-10-17 10:20:18,367 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-10-17 10:20:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2022-10-17 10:20:18,367 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2022-10-17 10:20:18,368 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-17 10:20:18,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-17 10:20:18,585 INFO L235 CfgBuilder]: Building ICFG [2022-10-17 10:20:18,588 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-17 10:20:19,812 INFO L276 CfgBuilder]: Performing block encoding [2022-10-17 10:20:19,824 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-17 10:20:19,825 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-10-17 10:20:19,828 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 10:20:19 BoogieIcfgContainer [2022-10-17 10:20:19,828 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-17 10:20:19,830 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-17 10:20:19,831 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-17 10:20:19,835 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-17 10:20:19,835 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.10 10:20:16" (1/3) ... [2022-10-17 10:20:19,836 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29404be5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 10:20:19, skipping insertion in model container [2022-10-17 10:20:19,836 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:20:17" (2/3) ... [2022-10-17 10:20:19,837 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29404be5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 10:20:19, skipping insertion in model container [2022-10-17 10:20:19,837 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 10:20:19" (3/3) ... [2022-10-17 10:20:19,838 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec1_product26.cil.c [2022-10-17 10:20:19,858 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-17 10:20:19,858 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-10-17 10:20:19,929 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 10:20:19,937 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;@112ea7d8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 10:20:19,938 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-10-17 10:20:19,944 INFO L276 IsEmpty]: Start isEmpty. Operand has 399 states, 312 states have (on average 1.564102564102564) internal successors, (488), 317 states have internal predecessors, (488), 62 states have call successors, (62), 23 states have call predecessors, (62), 23 states have return successors, (62), 61 states have call predecessors, (62), 62 states have call successors, (62) [2022-10-17 10:20:19,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-10-17 10:20:19,969 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:20:19,970 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] [2022-10-17 10:20:19,970 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:20:19,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:20:19,976 INFO L85 PathProgramCache]: Analyzing trace with hash -1736972103, now seen corresponding path program 1 times [2022-10-17 10:20:19,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:20:19,987 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046580547] [2022-10-17 10:20:19,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:20:19,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:20:20,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:20,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 10:20:20,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:20,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:20:20,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:20,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 10:20:20,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:20,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-10-17 10:20:20,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:20,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-17 10:20:20,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:20,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-10-17 10:20:20,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:20,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-17 10:20:20,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:20,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-17 10:20:20,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:20,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-10-17 10:20:20,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:20,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-17 10:20:20,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:20,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-10-17 10:20:20,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:20,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-10-17 10:20:20,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:20,930 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 10:20:20,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:20:20,931 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046580547] [2022-10-17 10:20:20,932 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046580547] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:20:20,932 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1366855376] [2022-10-17 10:20:20,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:20:20,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:20:20,933 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:20:20,938 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:20:20,958 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-17 10:20:21,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:21,317 INFO L263 TraceCheckSpWp]: Trace formula consists of 1038 conjuncts, 1 conjunts are in the unsatisfiable core [2022-10-17 10:20:21,331 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:20:21,381 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 10:20:21,383 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 10:20:21,384 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1366855376] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:20:21,384 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 10:20:21,389 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 9 [2022-10-17 10:20:21,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422732511] [2022-10-17 10:20:21,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:20:21,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-10-17 10:20:21,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:20:21,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-10-17 10:20:21,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-10-17 10:20:21,445 INFO L87 Difference]: Start difference. First operand has 399 states, 312 states have (on average 1.564102564102564) internal successors, (488), 317 states have internal predecessors, (488), 62 states have call successors, (62), 23 states have call predecessors, (62), 23 states have return successors, (62), 61 states have call predecessors, (62), 62 states have call successors, (62) Second operand has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-10-17 10:20:21,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:20:21,557 INFO L93 Difference]: Finished difference Result 600 states and 906 transitions. [2022-10-17 10:20:21,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-17 10:20:21,560 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 98 [2022-10-17 10:20:21,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:20:21,579 INFO L225 Difference]: With dead ends: 600 [2022-10-17 10:20:21,580 INFO L226 Difference]: Without dead ends: 392 [2022-10-17 10:20:21,588 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 118 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 10:20:21,592 INFO L413 NwaCegarLoop]: 608 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, 608 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 10:20:21,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 608 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 10:20:21,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2022-10-17 10:20:21,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 392. [2022-10-17 10:20:21,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 392 states, 306 states have (on average 1.5588235294117647) internal successors, (477), 310 states have internal predecessors, (477), 62 states have call successors, (62), 23 states have call predecessors, (62), 23 states have return successors, (61), 60 states have call predecessors, (61), 61 states have call successors, (61) [2022-10-17 10:20:21,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 392 states and 600 transitions. [2022-10-17 10:20:21,718 INFO L78 Accepts]: Start accepts. Automaton has 392 states and 600 transitions. Word has length 98 [2022-10-17 10:20:21,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:20:21,721 INFO L495 AbstractCegarLoop]: Abstraction has 392 states and 600 transitions. [2022-10-17 10:20:21,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-10-17 10:20:21,722 INFO L276 IsEmpty]: Start isEmpty. Operand 392 states and 600 transitions. [2022-10-17 10:20:21,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-10-17 10:20:21,737 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:20:21,738 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] [2022-10-17 10:20:21,774 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-10-17 10:20:21,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-10-17 10:20:21,943 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:20:21,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:20:21,943 INFO L85 PathProgramCache]: Analyzing trace with hash 635129965, now seen corresponding path program 1 times [2022-10-17 10:20:21,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:20:21,944 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187541568] [2022-10-17 10:20:21,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:20:21,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:20:21,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:22,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 10:20:22,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:22,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:20:22,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:22,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 10:20:22,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:22,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-10-17 10:20:22,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:22,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-17 10:20:22,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:22,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-10-17 10:20:22,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:22,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-10-17 10:20:22,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:22,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-10-17 10:20:22,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:22,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-17 10:20:22,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:22,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-10-17 10:20:22,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:22,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-10-17 10:20:22,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:22,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-10-17 10:20:22,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:22,298 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 10:20:22,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:20:22,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187541568] [2022-10-17 10:20:22,299 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187541568] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:20:22,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [901214927] [2022-10-17 10:20:22,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:20:22,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:20:22,300 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:20:22,300 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:20:22,328 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-10-17 10:20:22,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:22,604 INFO L263 TraceCheckSpWp]: Trace formula consists of 1039 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-17 10:20:22,617 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:20:22,660 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 10:20:22,660 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 10:20:22,660 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [901214927] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:20:22,660 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 10:20:22,660 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2022-10-17 10:20:22,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209281732] [2022-10-17 10:20:22,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:20:22,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 10:20:22,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:20:22,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 10:20:22,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-10-17 10:20:22,663 INFO L87 Difference]: Start difference. First operand 392 states and 600 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-10-17 10:20:22,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:20:22,729 INFO L93 Difference]: Finished difference Result 590 states and 884 transitions. [2022-10-17 10:20:22,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 10:20:22,730 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 99 [2022-10-17 10:20:22,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:20:22,739 INFO L225 Difference]: With dead ends: 590 [2022-10-17 10:20:22,739 INFO L226 Difference]: Without dead ends: 395 [2022-10-17 10:20:22,742 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 118 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 10:20:22,744 INFO L413 NwaCegarLoop]: 598 mSDtfsCounter, 1 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1194 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 10:20:22,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1194 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 10:20:22,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 395 states. [2022-10-17 10:20:22,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 395 to 394. [2022-10-17 10:20:22,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 394 states, 308 states have (on average 1.5551948051948052) internal successors, (479), 312 states have internal predecessors, (479), 62 states have call successors, (62), 23 states have call predecessors, (62), 23 states have return successors, (61), 60 states have call predecessors, (61), 61 states have call successors, (61) [2022-10-17 10:20:22,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 394 states and 602 transitions. [2022-10-17 10:20:22,805 INFO L78 Accepts]: Start accepts. Automaton has 394 states and 602 transitions. Word has length 99 [2022-10-17 10:20:22,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:20:22,806 INFO L495 AbstractCegarLoop]: Abstraction has 394 states and 602 transitions. [2022-10-17 10:20:22,811 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-10-17 10:20:22,811 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 602 transitions. [2022-10-17 10:20:22,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-10-17 10:20:22,815 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:20:22,815 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 10:20:22,858 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-10-17 10:20:23,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:20:23,030 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:20:23,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:20:23,031 INFO L85 PathProgramCache]: Analyzing trace with hash -417428784, now seen corresponding path program 1 times [2022-10-17 10:20:23,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:20:23,031 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174066999] [2022-10-17 10:20:23,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:20:23,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:20:23,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:23,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 10:20:23,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:23,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:20:23,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:23,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 10:20:23,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:23,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-10-17 10:20:23,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:23,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-17 10:20:23,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:23,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-10-17 10:20:23,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:23,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-10-17 10:20:23,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:23,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-17 10:20:23,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:23,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-10-17 10:20:23,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:23,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-10-17 10:20:23,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:23,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-10-17 10:20:23,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:23,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-10-17 10:20:23,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:23,340 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 10:20:23,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:20:23,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174066999] [2022-10-17 10:20:23,344 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [174066999] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:20:23,344 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [662280849] [2022-10-17 10:20:23,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:20:23,344 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:20:23,345 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:20:23,346 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:20:23,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-10-17 10:20:23,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:23,633 INFO L263 TraceCheckSpWp]: Trace formula consists of 1066 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 10:20:23,638 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:20:23,660 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 10:20:23,660 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 10:20:23,660 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [662280849] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:20:23,660 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 10:20:23,661 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2022-10-17 10:20:23,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583359434] [2022-10-17 10:20:23,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:20:23,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 10:20:23,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:20:23,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 10:20:23,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-10-17 10:20:23,663 INFO L87 Difference]: Start difference. First operand 394 states and 602 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-10-17 10:20:23,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:20:23,705 INFO L93 Difference]: Finished difference Result 841 states and 1304 transitions. [2022-10-17 10:20:23,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 10:20:23,706 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 108 [2022-10-17 10:20:23,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:20:23,711 INFO L225 Difference]: With dead ends: 841 [2022-10-17 10:20:23,711 INFO L226 Difference]: Without dead ends: 474 [2022-10-17 10:20:23,713 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 127 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 10:20:23,715 INFO L413 NwaCegarLoop]: 618 mSDtfsCounter, 142 mSDsluCounter, 551 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 1169 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 10:20:23,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 1169 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 10:20:23,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 474 states. [2022-10-17 10:20:23,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 474 to 466. [2022-10-17 10:20:23,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 466 states, 366 states have (on average 1.5737704918032787) internal successors, (576), 370 states have internal predecessors, (576), 76 states have call successors, (76), 23 states have call predecessors, (76), 23 states have return successors, (75), 74 states have call predecessors, (75), 75 states have call successors, (75) [2022-10-17 10:20:23,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 466 states and 727 transitions. [2022-10-17 10:20:23,759 INFO L78 Accepts]: Start accepts. Automaton has 466 states and 727 transitions. Word has length 108 [2022-10-17 10:20:23,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:20:23,760 INFO L495 AbstractCegarLoop]: Abstraction has 466 states and 727 transitions. [2022-10-17 10:20:23,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-10-17 10:20:23,761 INFO L276 IsEmpty]: Start isEmpty. Operand 466 states and 727 transitions. [2022-10-17 10:20:23,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-10-17 10:20:23,764 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:20:23,764 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 10:20:23,803 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-10-17 10:20:23,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-10-17 10:20:23,990 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:20:23,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:20:23,991 INFO L85 PathProgramCache]: Analyzing trace with hash -307666848, now seen corresponding path program 1 times [2022-10-17 10:20:23,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:20:23,991 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243104992] [2022-10-17 10:20:23,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:20:23,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:20:24,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:24,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 10:20:24,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:24,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:20:24,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:24,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 10:20:24,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:24,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-10-17 10:20:24,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:24,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-17 10:20:24,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:24,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-10-17 10:20:24,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:24,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-17 10:20:24,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:24,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-10-17 10:20:24,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:24,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-10-17 10:20:24,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:24,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-10-17 10:20:24,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:24,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-10-17 10:20:24,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:24,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-10-17 10:20:24,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:24,255 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 10:20:24,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:20:24,255 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243104992] [2022-10-17 10:20:24,255 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243104992] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:20:24,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [205124156] [2022-10-17 10:20:24,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:20:24,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:20:24,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:20:24,257 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:20:24,276 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-10-17 10:20:24,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:24,546 INFO L263 TraceCheckSpWp]: Trace formula consists of 1073 conjuncts, 8 conjunts are in the unsatisfiable core [2022-10-17 10:20:24,555 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:20:24,645 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 10:20:24,645 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 10:20:24,646 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [205124156] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:20:24,646 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 10:20:24,646 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2022-10-17 10:20:24,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408591692] [2022-10-17 10:20:24,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:20:24,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-17 10:20:24,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:20:24,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-17 10:20:24,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-10-17 10:20:24,652 INFO L87 Difference]: Start difference. First operand 466 states and 727 transitions. Second operand has 5 states, 4 states have (on average 18.75) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-10-17 10:20:24,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:20:24,793 INFO L93 Difference]: Finished difference Result 923 states and 1444 transitions. [2022-10-17 10:20:24,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-17 10:20:24,794 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.75) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 109 [2022-10-17 10:20:24,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:20:24,801 INFO L225 Difference]: With dead ends: 923 [2022-10-17 10:20:24,801 INFO L226 Difference]: Without dead ends: 468 [2022-10-17 10:20:24,804 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 126 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 10:20:24,807 INFO L413 NwaCegarLoop]: 591 mSDtfsCounter, 160 mSDsluCounter, 1590 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 2181 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.1s IncrementalHoareTripleChecker+Time [2022-10-17 10:20:24,811 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 2181 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 10:20:24,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 468 states. [2022-10-17 10:20:24,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 468 to 468. [2022-10-17 10:20:24,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 468 states, 367 states have (on average 1.5722070844686649) internal successors, (577), 372 states have internal predecessors, (577), 76 states have call successors, (76), 23 states have call predecessors, (76), 24 states have return successors, (77), 74 states have call predecessors, (77), 75 states have call successors, (77) [2022-10-17 10:20:24,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 468 states to 468 states and 730 transitions. [2022-10-17 10:20:24,856 INFO L78 Accepts]: Start accepts. Automaton has 468 states and 730 transitions. Word has length 109 [2022-10-17 10:20:24,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:20:24,856 INFO L495 AbstractCegarLoop]: Abstraction has 468 states and 730 transitions. [2022-10-17 10:20:24,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.75) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-10-17 10:20:24,857 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 730 transitions. [2022-10-17 10:20:24,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-10-17 10:20:24,865 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:20:24,865 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 10:20:24,904 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-10-17 10:20:25,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:20:25,086 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:20:25,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:20:25,087 INFO L85 PathProgramCache]: Analyzing trace with hash -1910613440, now seen corresponding path program 1 times [2022-10-17 10:20:25,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:20:25,087 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186077049] [2022-10-17 10:20:25,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:20:25,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:20:25,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:25,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 10:20:25,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:25,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:20:25,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:25,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 10:20:25,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:25,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-17 10:20:25,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:25,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-17 10:20:25,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:25,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-10-17 10:20:25,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:25,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-10-17 10:20:25,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:25,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-17 10:20:25,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:25,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-10-17 10:20:25,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:25,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-10-17 10:20:25,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:25,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-10-17 10:20:25,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:25,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-10-17 10:20:25,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:25,431 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 10:20:25,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:20:25,431 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186077049] [2022-10-17 10:20:25,432 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186077049] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:20:25,432 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1599343198] [2022-10-17 10:20:25,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:20:25,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:20:25,432 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:20:25,434 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:20:25,454 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-10-17 10:20:25,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:25,714 INFO L263 TraceCheckSpWp]: Trace formula consists of 1074 conjuncts, 6 conjunts are in the unsatisfiable core [2022-10-17 10:20:25,720 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:20:25,805 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 10:20:25,805 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 10:20:25,806 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1599343198] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:20:25,806 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 10:20:25,806 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 15 [2022-10-17 10:20:25,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909758474] [2022-10-17 10:20:25,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:20:25,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-17 10:20:25,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:20:25,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-17 10:20:25,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2022-10-17 10:20:25,808 INFO L87 Difference]: Start difference. First operand 468 states and 730 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-10-17 10:20:25,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:20:25,902 INFO L93 Difference]: Finished difference Result 925 states and 1449 transitions. [2022-10-17 10:20:25,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-17 10:20:25,903 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 110 [2022-10-17 10:20:25,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:20:25,908 INFO L225 Difference]: With dead ends: 925 [2022-10-17 10:20:25,908 INFO L226 Difference]: Without dead ends: 470 [2022-10-17 10:20:25,910 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 126 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 10:20:25,911 INFO L413 NwaCegarLoop]: 589 mSDtfsCounter, 159 mSDsluCounter, 1581 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 2170 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 10:20:25,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 2170 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 10:20:25,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 470 states. [2022-10-17 10:20:25,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 470 to 470. [2022-10-17 10:20:25,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 470 states, 368 states have (on average 1.5706521739130435) internal successors, (578), 374 states have internal predecessors, (578), 76 states have call successors, (76), 23 states have call predecessors, (76), 25 states have return successors, (82), 74 states have call predecessors, (82), 75 states have call successors, (82) [2022-10-17 10:20:25,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 470 states to 470 states and 736 transitions. [2022-10-17 10:20:25,952 INFO L78 Accepts]: Start accepts. Automaton has 470 states and 736 transitions. Word has length 110 [2022-10-17 10:20:25,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:20:25,953 INFO L495 AbstractCegarLoop]: Abstraction has 470 states and 736 transitions. [2022-10-17 10:20:25,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-10-17 10:20:25,953 INFO L276 IsEmpty]: Start isEmpty. Operand 470 states and 736 transitions. [2022-10-17 10:20:25,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-10-17 10:20:25,958 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:20:25,958 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 10:20:25,997 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-10-17 10:20:26,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:20:26,179 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:20:26,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:20:26,179 INFO L85 PathProgramCache]: Analyzing trace with hash 352718914, now seen corresponding path program 1 times [2022-10-17 10:20:26,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:20:26,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588560554] [2022-10-17 10:20:26,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:20:26,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:20:26,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:26,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 10:20:26,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:26,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:20:26,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:26,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 10:20:26,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:26,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-17 10:20:26,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:26,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-17 10:20:26,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:26,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-17 10:20:26,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:26,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-10-17 10:20:26,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:26,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-10-17 10:20:26,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:26,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-10-17 10:20:26,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:26,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-10-17 10:20:26,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:26,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-10-17 10:20:26,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:26,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-10-17 10:20:26,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:26,428 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 10:20:26,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:20:26,429 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588560554] [2022-10-17 10:20:26,429 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588560554] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:20:26,429 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:20:26,429 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-10-17 10:20:26,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120073997] [2022-10-17 10:20:26,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:20:26,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-17 10:20:26,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:20:26,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-17 10:20:26,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-10-17 10:20:26,431 INFO L87 Difference]: Start difference. First operand 470 states and 736 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, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-10-17 10:20:29,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:20:29,117 INFO L93 Difference]: Finished difference Result 1109 states and 1763 transitions. [2022-10-17 10:20:29,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-10-17 10:20:29,118 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, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 111 [2022-10-17 10:20:29,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:20:29,127 INFO L225 Difference]: With dead ends: 1109 [2022-10-17 10:20:29,127 INFO L226 Difference]: Without dead ends: 662 [2022-10-17 10:20:29,130 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 27 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 10:20:29,131 INFO L413 NwaCegarLoop]: 718 mSDtfsCounter, 1460 mSDsluCounter, 1033 mSDsCounter, 0 mSdLazyCounter, 2541 mSolverCounterSat, 594 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1481 SdHoareTripleChecker+Valid, 1751 SdHoareTripleChecker+Invalid, 3135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 594 IncrementalHoareTripleChecker+Valid, 2541 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-10-17 10:20:29,131 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1481 Valid, 1751 Invalid, 3135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [594 Valid, 2541 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-10-17 10:20:29,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 662 states. [2022-10-17 10:20:29,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 662 to 470. [2022-10-17 10:20:29,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 470 states, 368 states have (on average 1.5706521739130435) internal successors, (578), 374 states have internal predecessors, (578), 76 states have call successors, (76), 23 states have call predecessors, (76), 25 states have return successors, (81), 74 states have call predecessors, (81), 75 states have call successors, (81) [2022-10-17 10:20:29,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 470 states to 470 states and 735 transitions. [2022-10-17 10:20:29,208 INFO L78 Accepts]: Start accepts. Automaton has 470 states and 735 transitions. Word has length 111 [2022-10-17 10:20:29,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:20:29,210 INFO L495 AbstractCegarLoop]: Abstraction has 470 states and 735 transitions. [2022-10-17 10:20:29,210 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, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-10-17 10:20:29,210 INFO L276 IsEmpty]: Start isEmpty. Operand 470 states and 735 transitions. [2022-10-17 10:20:29,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-10-17 10:20:29,213 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:20:29,213 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 10:20:29,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-17 10:20:29,214 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:20:29,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:20:29,215 INFO L85 PathProgramCache]: Analyzing trace with hash -650914240, now seen corresponding path program 2 times [2022-10-17 10:20:29,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:20:29,215 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031427324] [2022-10-17 10:20:29,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:20:29,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:20:29,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:29,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 10:20:29,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:29,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:20:29,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:29,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 10:20:29,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:29,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-17 10:20:29,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:29,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-17 10:20:29,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:29,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-10-17 10:20:29,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:29,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-10-17 10:20:29,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:29,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-10-17 10:20:29,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:29,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-10-17 10:20:29,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:29,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-10-17 10:20:29,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:29,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-10-17 10:20:29,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:29,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-10-17 10:20:29,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:29,512 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 10:20:29,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:20:29,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031427324] [2022-10-17 10:20:29,513 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031427324] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:20:29,513 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:20:29,513 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-10-17 10:20:29,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384073293] [2022-10-17 10:20:29,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:20:29,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-17 10:20:29,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:20:29,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-17 10:20:29,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-10-17 10:20:29,515 INFO L87 Difference]: Start difference. First operand 470 states and 735 transitions. Second operand has 9 states, 8 states have (on average 9.25) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-10-17 10:20:32,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:20:32,170 INFO L93 Difference]: Finished difference Result 1111 states and 1766 transitions. [2022-10-17 10:20:32,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-10-17 10:20:32,171 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 9.25) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 112 [2022-10-17 10:20:32,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:20:32,179 INFO L225 Difference]: With dead ends: 1111 [2022-10-17 10:20:32,179 INFO L226 Difference]: Without dead ends: 664 [2022-10-17 10:20:32,182 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 27 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 10:20:32,183 INFO L413 NwaCegarLoop]: 722 mSDtfsCounter, 1453 mSDsluCounter, 1033 mSDsCounter, 0 mSdLazyCounter, 2562 mSolverCounterSat, 591 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1474 SdHoareTripleChecker+Valid, 1755 SdHoareTripleChecker+Invalid, 3153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 591 IncrementalHoareTripleChecker+Valid, 2562 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-10-17 10:20:32,183 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1474 Valid, 1755 Invalid, 3153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [591 Valid, 2562 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-10-17 10:20:32,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 664 states. [2022-10-17 10:20:32,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 664 to 472. [2022-10-17 10:20:32,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 472 states, 369 states have (on average 1.5691056910569106) internal successors, (579), 376 states have internal predecessors, (579), 76 states have call successors, (76), 23 states have call predecessors, (76), 26 states have return successors, (83), 74 states have call predecessors, (83), 75 states have call successors, (83) [2022-10-17 10:20:32,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 472 states to 472 states and 738 transitions. [2022-10-17 10:20:32,238 INFO L78 Accepts]: Start accepts. Automaton has 472 states and 738 transitions. Word has length 112 [2022-10-17 10:20:32,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:20:32,239 INFO L495 AbstractCegarLoop]: Abstraction has 472 states and 738 transitions. [2022-10-17 10:20:32,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 9.25) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-10-17 10:20:32,239 INFO L276 IsEmpty]: Start isEmpty. Operand 472 states and 738 transitions. [2022-10-17 10:20:32,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-10-17 10:20:32,242 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:20:32,242 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 10:20:32,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-17 10:20:32,243 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:20:32,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:20:32,243 INFO L85 PathProgramCache]: Analyzing trace with hash -1604041335, now seen corresponding path program 1 times [2022-10-17 10:20:32,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:20:32,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133430300] [2022-10-17 10:20:32,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:20:32,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:20:32,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:32,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 10:20:32,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:32,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:20:32,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:32,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 10:20:32,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:32,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-17 10:20:32,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:32,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-17 10:20:32,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:32,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-10-17 10:20:32,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:32,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-17 10:20:32,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:32,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-10-17 10:20:32,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:32,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-10-17 10:20:32,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:32,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-10-17 10:20:32,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:32,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-10-17 10:20:32,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:32,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-10-17 10:20:32,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:32,524 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 10:20:32,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:20:32,524 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133430300] [2022-10-17 10:20:32,524 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133430300] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:20:32,525 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:20:32,525 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-10-17 10:20:32,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277904745] [2022-10-17 10:20:32,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:20:32,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-17 10:20:32,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:20:32,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-17 10:20:32,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-10-17 10:20:32,526 INFO L87 Difference]: Start difference. First operand 472 states and 738 transitions. Second operand has 9 states, 8 states have (on average 9.375) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-10-17 10:20:35,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:20:35,157 INFO L93 Difference]: Finished difference Result 1111 states and 1765 transitions. [2022-10-17 10:20:35,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-10-17 10:20:35,157 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 9.375) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 113 [2022-10-17 10:20:35,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:20:35,164 INFO L225 Difference]: With dead ends: 1111 [2022-10-17 10:20:35,164 INFO L226 Difference]: Without dead ends: 664 [2022-10-17 10:20:35,167 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=89, Invalid=217, Unknown=0, NotChecked=0, Total=306 [2022-10-17 10:20:35,168 INFO L413 NwaCegarLoop]: 720 mSDtfsCounter, 1458 mSDsluCounter, 1033 mSDsCounter, 0 mSdLazyCounter, 2550 mSolverCounterSat, 576 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1479 SdHoareTripleChecker+Valid, 1753 SdHoareTripleChecker+Invalid, 3126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 576 IncrementalHoareTripleChecker+Valid, 2550 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-10-17 10:20:35,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1479 Valid, 1753 Invalid, 3126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [576 Valid, 2550 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-10-17 10:20:35,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 664 states. [2022-10-17 10:20:35,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 664 to 472. [2022-10-17 10:20:35,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 472 states, 369 states have (on average 1.5691056910569106) internal successors, (579), 376 states have internal predecessors, (579), 76 states have call successors, (76), 23 states have call predecessors, (76), 26 states have return successors, (83), 74 states have call predecessors, (83), 75 states have call successors, (83) [2022-10-17 10:20:35,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 472 states to 472 states and 738 transitions. [2022-10-17 10:20:35,258 INFO L78 Accepts]: Start accepts. Automaton has 472 states and 738 transitions. Word has length 113 [2022-10-17 10:20:35,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:20:35,259 INFO L495 AbstractCegarLoop]: Abstraction has 472 states and 738 transitions. [2022-10-17 10:20:35,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 9.375) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-10-17 10:20:35,259 INFO L276 IsEmpty]: Start isEmpty. Operand 472 states and 738 transitions. [2022-10-17 10:20:35,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-10-17 10:20:35,262 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:20:35,263 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 10:20:35,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-17 10:20:35,263 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:20:35,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:20:35,264 INFO L85 PathProgramCache]: Analyzing trace with hash -1631106937, now seen corresponding path program 1 times [2022-10-17 10:20:35,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:20:35,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287372495] [2022-10-17 10:20:35,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:20:35,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:20:35,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:35,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 10:20:35,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:35,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:20:35,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:35,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 10:20:35,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:35,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-17 10:20:35,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:35,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-17 10:20:35,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:35,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-10-17 10:20:35,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:35,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-17 10:20:35,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:35,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-10-17 10:20:35,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:35,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-10-17 10:20:35,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:35,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-10-17 10:20:35,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:35,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-10-17 10:20:35,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:35,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-10-17 10:20:35,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:35,615 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 10:20:35,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:20:35,615 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1287372495] [2022-10-17 10:20:35,615 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1287372495] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:20:35,615 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:20:35,615 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-10-17 10:20:35,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672440095] [2022-10-17 10:20:35,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:20:35,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-10-17 10:20:35,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:20:35,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-10-17 10:20:35,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2022-10-17 10:20:35,617 INFO L87 Difference]: Start difference. First operand 472 states and 738 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, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2022-10-17 10:20:39,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:20:39,028 INFO L93 Difference]: Finished difference Result 1109 states and 1760 transitions. [2022-10-17 10:20:39,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-17 10:20:39,029 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, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 113 [2022-10-17 10:20:39,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:20:39,039 INFO L225 Difference]: With dead ends: 1109 [2022-10-17 10:20:39,039 INFO L226 Difference]: Without dead ends: 664 [2022-10-17 10:20:39,042 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 27 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 10:20:39,044 INFO L413 NwaCegarLoop]: 710 mSDtfsCounter, 1598 mSDsluCounter, 1422 mSDsCounter, 0 mSdLazyCounter, 4578 mSolverCounterSat, 646 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1598 SdHoareTripleChecker+Valid, 2132 SdHoareTripleChecker+Invalid, 5224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 646 IncrementalHoareTripleChecker+Valid, 4578 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-10-17 10:20:39,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1598 Valid, 2132 Invalid, 5224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [646 Valid, 4578 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-10-17 10:20:39,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 664 states. [2022-10-17 10:20:39,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 664 to 472. [2022-10-17 10:20:39,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 472 states, 369 states have (on average 1.5691056910569106) internal successors, (579), 376 states have internal predecessors, (579), 76 states have call successors, (76), 23 states have call predecessors, (76), 26 states have return successors, (82), 74 states have call predecessors, (82), 75 states have call successors, (82) [2022-10-17 10:20:39,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 472 states to 472 states and 737 transitions. [2022-10-17 10:20:39,107 INFO L78 Accepts]: Start accepts. Automaton has 472 states and 737 transitions. Word has length 113 [2022-10-17 10:20:39,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:20:39,108 INFO L495 AbstractCegarLoop]: Abstraction has 472 states and 737 transitions. [2022-10-17 10:20:39,108 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, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2022-10-17 10:20:39,108 INFO L276 IsEmpty]: Start isEmpty. Operand 472 states and 737 transitions. [2022-10-17 10:20:39,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-10-17 10:20:39,112 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:20:39,113 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 10:20:39,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-17 10:20:39,113 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:20:39,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:20:39,114 INFO L85 PathProgramCache]: Analyzing trace with hash -1548494279, now seen corresponding path program 2 times [2022-10-17 10:20:39,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:20:39,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259710199] [2022-10-17 10:20:39,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:20:39,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:20:39,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:39,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 10:20:39,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:39,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:20:39,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:39,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 10:20:39,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:39,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-17 10:20:39,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:39,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-17 10:20:39,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:39,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-10-17 10:20:39,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:39,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-10-17 10:20:39,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:39,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-17 10:20:39,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:39,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-17 10:20:39,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:39,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-17 10:20:39,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:39,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-10-17 10:20:39,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:39,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-10-17 10:20:39,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:39,383 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 10:20:39,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:20:39,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259710199] [2022-10-17 10:20:39,384 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259710199] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:20:39,384 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:20:39,384 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-10-17 10:20:39,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208509388] [2022-10-17 10:20:39,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:20:39,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-10-17 10:20:39,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:20:39,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-10-17 10:20:39,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2022-10-17 10:20:39,386 INFO L87 Difference]: Start difference. First operand 472 states and 737 transitions. Second operand has 12 states, 11 states have (on average 7.181818181818182) internal successors, (79), 8 states have internal predecessors, (79), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2022-10-17 10:20:42,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:20:42,520 INFO L93 Difference]: Finished difference Result 1111 states and 1766 transitions. [2022-10-17 10:20:42,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-17 10:20:42,521 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.181818181818182) internal successors, (79), 8 states have internal predecessors, (79), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 114 [2022-10-17 10:20:42,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:20:42,527 INFO L225 Difference]: With dead ends: 1111 [2022-10-17 10:20:42,528 INFO L226 Difference]: Without dead ends: 666 [2022-10-17 10:20:42,530 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 27 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 10:20:42,531 INFO L413 NwaCegarLoop]: 710 mSDtfsCounter, 1595 mSDsluCounter, 1422 mSDsCounter, 0 mSdLazyCounter, 4597 mSolverCounterSat, 646 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1595 SdHoareTripleChecker+Valid, 2132 SdHoareTripleChecker+Invalid, 5243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 646 IncrementalHoareTripleChecker+Valid, 4597 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-10-17 10:20:42,531 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1595 Valid, 2132 Invalid, 5243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [646 Valid, 4597 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-10-17 10:20:42,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 666 states. [2022-10-17 10:20:42,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 666 to 474. [2022-10-17 10:20:42,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 474 states, 370 states have (on average 1.5675675675675675) internal successors, (580), 378 states have internal predecessors, (580), 76 states have call successors, (76), 23 states have call predecessors, (76), 27 states have return successors, (87), 74 states have call predecessors, (87), 75 states have call successors, (87) [2022-10-17 10:20:42,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474 states to 474 states and 743 transitions. [2022-10-17 10:20:42,596 INFO L78 Accepts]: Start accepts. Automaton has 474 states and 743 transitions. Word has length 114 [2022-10-17 10:20:42,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:20:42,596 INFO L495 AbstractCegarLoop]: Abstraction has 474 states and 743 transitions. [2022-10-17 10:20:42,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.181818181818182) internal successors, (79), 8 states have internal predecessors, (79), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2022-10-17 10:20:42,596 INFO L276 IsEmpty]: Start isEmpty. Operand 474 states and 743 transitions. [2022-10-17 10:20:42,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-10-17 10:20:42,599 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:20:42,600 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 10:20:42,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-10-17 10:20:42,600 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:20:42,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:20:42,600 INFO L85 PathProgramCache]: Analyzing trace with hash -1405878516, now seen corresponding path program 1 times [2022-10-17 10:20:42,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:20:42,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963499244] [2022-10-17 10:20:42,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:20:42,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:20:42,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:42,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 10:20:42,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:42,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:20:42,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:42,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 10:20:42,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:42,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-17 10:20:42,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:42,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-17 10:20:42,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:42,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-10-17 10:20:42,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:42,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-17 10:20:42,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:42,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-10-17 10:20:42,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:42,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-17 10:20:42,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:42,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-10-17 10:20:42,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:42,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-10-17 10:20:42,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:42,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-10-17 10:20:42,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:42,886 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2022-10-17 10:20:42,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:20:42,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963499244] [2022-10-17 10:20:42,886 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963499244] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:20:42,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [896106318] [2022-10-17 10:20:42,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:20:42,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:20:42,887 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:20:42,890 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:20:42,910 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebe3db84-5258-4da5-a733-387019c1b1c8/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-10-17 10:20:43,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:20:43,256 INFO L263 TraceCheckSpWp]: Trace formula consists of 1079 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 10:20:43,259 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:20:43,309 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 10:20:43,309 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-17 10:20:43,397 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 10:20:43,397 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [896106318] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-17 10:20:43,398 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-17 10:20:43,398 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 4, 4] total 15 [2022-10-17 10:20:43,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060911378] [2022-10-17 10:20:43,400 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-17 10:20:43,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-10-17 10:20:43,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:20:43,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-10-17 10:20:43,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2022-10-17 10:20:43,403 INFO L87 Difference]: Start difference. First operand 474 states and 743 transitions. Second operand has 15 states, 14 states have (on average 9.214285714285714) internal successors, (129), 11 states have internal predecessors, (129), 4 states have call successors, (30), 6 states have call predecessors, (30), 3 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22)