./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec11_product32.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_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/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_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec11_product32.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/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_ce9ff921-76e8-432a-9793-01d36f2b3d0a/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 8b874c7ae88f1b18d69b67ffc194fd453f07c437ad434b3d3b7312d25946d05f --- 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:41:34,320 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-17 10:41:34,322 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-17 10:41:34,359 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-17 10:41:34,360 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-17 10:41:34,361 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-17 10:41:34,363 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-17 10:41:34,366 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-17 10:41:34,368 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-17 10:41:34,369 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-17 10:41:34,371 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-17 10:41:34,373 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-17 10:41:34,373 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-17 10:41:34,375 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-17 10:41:34,377 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-17 10:41:34,378 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-17 10:41:34,380 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-17 10:41:34,381 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-17 10:41:34,384 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-17 10:41:34,387 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-17 10:41:34,389 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-17 10:41:34,391 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-17 10:41:34,393 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-17 10:41:34,395 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-17 10:41:34,400 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-17 10:41:34,401 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-17 10:41:34,402 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-17 10:41:34,403 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-17 10:41:34,404 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-17 10:41:34,405 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-17 10:41:34,406 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-17 10:41:34,407 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-17 10:41:34,409 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-17 10:41:34,410 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-17 10:41:34,411 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-17 10:41:34,412 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-17 10:41:34,413 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-17 10:41:34,414 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-17 10:41:34,414 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-17 10:41:34,416 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-17 10:41:34,417 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-17 10:41:34,418 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-10-17 10:41:34,463 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-17 10:41:34,464 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-17 10:41:34,464 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-17 10:41:34,465 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-17 10:41:34,465 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-17 10:41:34,466 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-17 10:41:34,466 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-17 10:41:34,467 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-17 10:41:34,467 INFO L138 SettingsManager]: * Use SBE=true [2022-10-17 10:41:34,467 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-17 10:41:34,468 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-17 10:41:34,468 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-17 10:41:34,468 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-17 10:41:34,469 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-17 10:41:34,469 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-17 10:41:34,469 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-17 10:41:34,469 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-17 10:41:34,470 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-17 10:41:34,470 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-17 10:41:34,470 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-17 10:41:34,470 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-17 10:41:34,471 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-17 10:41:34,471 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-17 10:41:34,471 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-17 10:41:34,471 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 10:41:34,472 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-17 10:41:34,472 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-17 10:41:34,472 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-17 10:41:34,473 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-17 10:41:34,473 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-17 10:41:34,473 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-10-17 10:41:34,473 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-10-17 10:41:34,474 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-17 10:41:34,474 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_ce9ff921-76e8-432a-9793-01d36f2b3d0a/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_ce9ff921-76e8-432a-9793-01d36f2b3d0a/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 -> 8b874c7ae88f1b18d69b67ffc194fd453f07c437ad434b3d3b7312d25946d05f [2022-10-17 10:41:34,811 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-17 10:41:34,834 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-17 10:41:34,837 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-17 10:41:34,838 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-17 10:41:34,839 INFO L275 PluginConnector]: CDTParser initialized [2022-10-17 10:41:34,841 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/../../sv-benchmarks/c/product-lines/email_spec11_product32.cil.c [2022-10-17 10:41:34,911 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/data/11259a159/ffd561c3b60842cba4d5490ae4e4d8bb/FLAG28832d5a3 [2022-10-17 10:41:35,699 INFO L306 CDTParser]: Found 1 translation units. [2022-10-17 10:41:35,700 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/sv-benchmarks/c/product-lines/email_spec11_product32.cil.c [2022-10-17 10:41:35,720 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/data/11259a159/ffd561c3b60842cba4d5490ae4e4d8bb/FLAG28832d5a3 [2022-10-17 10:41:35,830 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/data/11259a159/ffd561c3b60842cba4d5490ae4e4d8bb [2022-10-17 10:41:35,833 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-17 10:41:35,834 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-10-17 10:41:35,836 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-17 10:41:35,836 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-17 10:41:35,852 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-17 10:41:35,852 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 10:41:35" (1/1) ... [2022-10-17 10:41:35,853 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3385882a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:41:35, skipping insertion in model container [2022-10-17 10:41:35,853 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 10:41:35" (1/1) ... [2022-10-17 10:41:35,861 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-17 10:41:35,958 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-17 10:41:36,649 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_ce9ff921-76e8-432a-9793-01d36f2b3d0a/sv-benchmarks/c/product-lines/email_spec11_product32.cil.c[45976,45989] [2022-10-17 10:41:36,750 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 10:41:36,766 INFO L203 MainTranslator]: Completed pre-run [2022-10-17 10:41:36,863 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_ce9ff921-76e8-432a-9793-01d36f2b3d0a/sv-benchmarks/c/product-lines/email_spec11_product32.cil.c[45976,45989] [2022-10-17 10:41:36,887 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 10:41:36,931 INFO L208 MainTranslator]: Completed translation [2022-10-17 10:41:36,931 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:41:36 WrapperNode [2022-10-17 10:41:36,932 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-17 10:41:36,933 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-17 10:41:36,933 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-17 10:41:36,933 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-17 10:41:36,940 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:41:36" (1/1) ... [2022-10-17 10:41:37,000 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:41:36" (1/1) ... [2022-10-17 10:41:37,099 INFO L138 Inliner]: procedures = 134, calls = 236, calls flagged for inlining = 61, calls inlined = 53, statements flattened = 981 [2022-10-17 10:41:37,100 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-17 10:41:37,101 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-17 10:41:37,101 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-17 10:41:37,102 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-17 10:41:37,112 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:41:36" (1/1) ... [2022-10-17 10:41:37,112 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:41:36" (1/1) ... [2022-10-17 10:41:37,128 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:41:36" (1/1) ... [2022-10-17 10:41:37,132 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:41:36" (1/1) ... [2022-10-17 10:41:37,185 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:41:36" (1/1) ... [2022-10-17 10:41:37,196 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:41:36" (1/1) ... [2022-10-17 10:41:37,202 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:41:36" (1/1) ... [2022-10-17 10:41:37,208 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:41:36" (1/1) ... [2022-10-17 10:41:37,218 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-17 10:41:37,219 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-17 10:41:37,220 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-17 10:41:37,220 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-17 10:41:37,221 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:41:36" (1/1) ... [2022-10-17 10:41:37,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 10:41:37,272 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:41:37,288 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-17 10:41:37,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-17 10:41:37,331 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-10-17 10:41:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-10-17 10:41:37,332 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2022-10-17 10:41:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2022-10-17 10:41:37,332 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-10-17 10:41:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-10-17 10:41:37,333 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2022-10-17 10:41:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2022-10-17 10:41:37,333 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-10-17 10:41:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-10-17 10:41:37,334 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-10-17 10:41:37,334 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-10-17 10:41:37,334 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2022-10-17 10:41:37,334 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2022-10-17 10:41:37,334 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-10-17 10:41:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-10-17 10:41:37,335 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-10-17 10:41:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-10-17 10:41:37,335 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-10-17 10:41:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-10-17 10:41:37,335 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-10-17 10:41:37,336 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-10-17 10:41:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2022-10-17 10:41:37,336 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2022-10-17 10:41:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-10-17 10:41:37,336 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-10-17 10:41:37,337 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-10-17 10:41:37,337 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-10-17 10:41:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-10-17 10:41:37,337 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-10-17 10:41:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-10-17 10:41:37,337 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-17 10:41:37,338 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2022-10-17 10:41:37,338 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2022-10-17 10:41:37,338 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2022-10-17 10:41:37,338 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2022-10-17 10:41:37,338 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2022-10-17 10:41:37,339 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2022-10-17 10:41:37,339 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-10-17 10:41:37,339 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-10-17 10:41:37,339 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-10-17 10:41:37,339 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-10-17 10:41:37,339 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-10-17 10:41:37,340 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-10-17 10:41:37,340 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2022-10-17 10:41:37,340 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2022-10-17 10:41:37,340 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-10-17 10:41:37,340 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-10-17 10:41:37,341 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-10-17 10:41:37,341 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-10-17 10:41:37,341 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-10-17 10:41:37,341 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-10-17 10:41:37,341 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-10-17 10:41:37,341 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-10-17 10:41:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-17 10:41:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-10-17 10:41:37,342 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-10-17 10:41:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2022-10-17 10:41:37,342 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2022-10-17 10:41:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-17 10:41:37,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-17 10:41:37,601 INFO L235 CfgBuilder]: Building ICFG [2022-10-17 10:41:37,604 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-17 10:41:39,087 INFO L276 CfgBuilder]: Performing block encoding [2022-10-17 10:41:39,111 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-17 10:41:39,115 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-10-17 10:41:39,119 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 10:41:39 BoogieIcfgContainer [2022-10-17 10:41:39,119 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-17 10:41:39,124 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-17 10:41:39,125 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-17 10:41:39,128 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-17 10:41:39,129 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.10 10:41:35" (1/3) ... [2022-10-17 10:41:39,130 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39783fc1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 10:41:39, skipping insertion in model container [2022-10-17 10:41:39,130 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:41:36" (2/3) ... [2022-10-17 10:41:39,131 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39783fc1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 10:41:39, skipping insertion in model container [2022-10-17 10:41:39,131 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 10:41:39" (3/3) ... [2022-10-17 10:41:39,132 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec11_product32.cil.c [2022-10-17 10:41:39,151 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-17 10:41:39,152 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-10-17 10:41:39,225 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 10:41:39,234 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;@6a39e580, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 10:41:39,234 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-10-17 10:41:39,242 INFO L276 IsEmpty]: Start isEmpty. Operand has 422 states, 328 states have (on average 1.5518292682926829) internal successors, (509), 333 states have internal predecessors, (509), 64 states have call successors, (64), 28 states have call predecessors, (64), 28 states have return successors, (64), 63 states have call predecessors, (64), 64 states have call successors, (64) [2022-10-17 10:41:39,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2022-10-17 10:41:39,279 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:41:39,280 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:39,281 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:41:39,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:41:39,288 INFO L85 PathProgramCache]: Analyzing trace with hash -956142566, now seen corresponding path program 1 times [2022-10-17 10:41:39,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:41:39,299 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914666713] [2022-10-17 10:41:39,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:41:39,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:41:39,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:40,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 10:41:40,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:40,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:41:40,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:40,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 10:41:40,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:40,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-10-17 10:41:40,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:40,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-17 10:41:40,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:40,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-10-17 10:41:40,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:40,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-17 10:41:40,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:40,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-17 10:41:40,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:40,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-10-17 10:41:40,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:40,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-10-17 10:41:40,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:40,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-17 10:41:40,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:40,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-10-17 10:41:40,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:40,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-10-17 10:41:40,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:40,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-10-17 10:41:40,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:40,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-10-17 10:41:40,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:40,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-10-17 10:41:40,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:40,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:41:40,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:40,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2022-10-17 10:41:40,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:40,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:41:40,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:40,329 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-10-17 10:41:40,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:41:40,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914666713] [2022-10-17 10:41:40,331 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914666713] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:41:40,331 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [810826859] [2022-10-17 10:41:40,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:41:40,332 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:41:40,333 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:41:40,335 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:41:40,355 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-17 10:41:40,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:40,837 INFO L263 TraceCheckSpWp]: Trace formula consists of 1307 conjuncts, 1 conjunts are in the unsatisfiable core [2022-10-17 10:41:40,859 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:41:40,922 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-10-17 10:41:40,927 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 10:41:40,928 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [810826859] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:41:40,929 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 10:41:40,929 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 9 [2022-10-17 10:41:40,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318010579] [2022-10-17 10:41:40,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:41:40,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-10-17 10:41:40,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:41:40,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-10-17 10:41:40,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-10-17 10:41:40,997 INFO L87 Difference]: Start difference. First operand has 422 states, 328 states have (on average 1.5518292682926829) internal successors, (509), 333 states have internal predecessors, (509), 64 states have call successors, (64), 28 states have call predecessors, (64), 28 states have return successors, (64), 63 states have call predecessors, (64), 64 states have call successors, (64) Second operand has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-10-17 10:41:41,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:41:41,100 INFO L93 Difference]: Finished difference Result 651 states and 964 transitions. [2022-10-17 10:41:41,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-17 10:41:41,104 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 148 [2022-10-17 10:41:41,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:41:41,137 INFO L225 Difference]: With dead ends: 651 [2022-10-17 10:41:41,137 INFO L226 Difference]: Without dead ends: 415 [2022-10-17 10:41:41,147 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 182 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:41:41,152 INFO L413 NwaCegarLoop]: 633 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, 633 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:41:41,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 633 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 10:41:41,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2022-10-17 10:41:41,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 415. [2022-10-17 10:41:41,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 415 states, 322 states have (on average 1.546583850931677) internal successors, (498), 326 states have internal predecessors, (498), 64 states have call successors, (64), 28 states have call predecessors, (64), 28 states have return successors, (63), 62 states have call predecessors, (63), 63 states have call successors, (63) [2022-10-17 10:41:41,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 415 states and 625 transitions. [2022-10-17 10:41:41,285 INFO L78 Accepts]: Start accepts. Automaton has 415 states and 625 transitions. Word has length 148 [2022-10-17 10:41:41,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:41:41,286 INFO L495 AbstractCegarLoop]: Abstraction has 415 states and 625 transitions. [2022-10-17 10:41:41,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-10-17 10:41:41,287 INFO L276 IsEmpty]: Start isEmpty. Operand 415 states and 625 transitions. [2022-10-17 10:41:41,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2022-10-17 10:41:41,299 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:41:41,299 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:41,340 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-10-17 10:41:41,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-10-17 10:41:41,519 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:41:41,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:41:41,520 INFO L85 PathProgramCache]: Analyzing trace with hash 1767755696, now seen corresponding path program 1 times [2022-10-17 10:41:41,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:41:41,520 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980507004] [2022-10-17 10:41:41,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:41:41,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:41:41,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:41,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 10:41:41,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:41,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:41:41,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:41,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 10:41:41,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:41,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-10-17 10:41:41,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:41,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-17 10:41:41,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:41,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-10-17 10:41:41,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:41,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-10-17 10:41:41,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:41,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-10-17 10:41:41,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:41,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-17 10:41:41,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:41,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-17 10:41:41,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:41,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-10-17 10:41:42,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:42,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-10-17 10:41:42,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:42,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-10-17 10:41:42,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:42,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-10-17 10:41:42,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:42,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-10-17 10:41:42,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:42,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-10-17 10:41:42,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:42,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:41:42,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:42,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-10-17 10:41:42,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:42,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:41:42,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:42,049 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-10-17 10:41:42,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:41:42,050 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980507004] [2022-10-17 10:41:42,056 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980507004] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:41:42,057 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [303570771] [2022-10-17 10:41:42,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:41:42,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:41:42,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:41:42,059 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:41:42,082 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-10-17 10:41:42,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:42,481 INFO L263 TraceCheckSpWp]: Trace formula consists of 1308 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-17 10:41:42,498 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:41:42,539 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-10-17 10:41:42,539 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 10:41:42,540 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [303570771] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:41:42,540 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 10:41:42,540 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2022-10-17 10:41:42,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592619890] [2022-10-17 10:41:42,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:41:42,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 10:41:42,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:41:42,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 10:41:42,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-10-17 10:41:42,543 INFO L87 Difference]: Start difference. First operand 415 states and 625 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-10-17 10:41:42,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:41:42,615 INFO L93 Difference]: Finished difference Result 641 states and 942 transitions. [2022-10-17 10:41:42,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 10:41:42,616 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 149 [2022-10-17 10:41:42,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:41:42,625 INFO L225 Difference]: With dead ends: 641 [2022-10-17 10:41:42,625 INFO L226 Difference]: Without dead ends: 418 [2022-10-17 10:41:42,630 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 182 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:41:42,632 INFO L413 NwaCegarLoop]: 623 mSDtfsCounter, 1 mSDsluCounter, 621 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1244 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:41:42,632 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1244 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 10:41:42,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2022-10-17 10:41:42,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 417. [2022-10-17 10:41:42,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 417 states, 324 states have (on average 1.5432098765432098) internal successors, (500), 328 states have internal predecessors, (500), 64 states have call successors, (64), 28 states have call predecessors, (64), 28 states have return successors, (63), 62 states have call predecessors, (63), 63 states have call successors, (63) [2022-10-17 10:41:42,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 417 states and 627 transitions. [2022-10-17 10:41:42,722 INFO L78 Accepts]: Start accepts. Automaton has 417 states and 627 transitions. Word has length 149 [2022-10-17 10:41:42,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:41:42,723 INFO L495 AbstractCegarLoop]: Abstraction has 417 states and 627 transitions. [2022-10-17 10:41:42,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-10-17 10:41:42,724 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 627 transitions. [2022-10-17 10:41:42,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2022-10-17 10:41:42,734 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:41:42,734 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:42,776 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-10-17 10:41:42,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:41:42,935 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:41:42,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:41:42,936 INFO L85 PathProgramCache]: Analyzing trace with hash -1166043323, now seen corresponding path program 1 times [2022-10-17 10:41:42,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:41:42,936 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930918236] [2022-10-17 10:41:42,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:41:42,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:41:43,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:43,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 10:41:43,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:43,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:41:43,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:43,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 10:41:43,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:43,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-10-17 10:41:43,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:43,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-17 10:41:43,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:43,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-10-17 10:41:43,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:43,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-10-17 10:41:43,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:43,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-17 10:41:43,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:43,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-10-17 10:41:43,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:43,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-10-17 10:41:43,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:43,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-10-17 10:41:43,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:43,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-10-17 10:41:43,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:43,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-10-17 10:41:43,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:43,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2022-10-17 10:41:43,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:43,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-10-17 10:41:43,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:43,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2022-10-17 10:41:43,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:43,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:41:43,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:43,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2022-10-17 10:41:43,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:43,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:41:43,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:43,436 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-10-17 10:41:43,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:41:43,436 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930918236] [2022-10-17 10:41:43,437 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930918236] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:41:43,437 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [564308990] [2022-10-17 10:41:43,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:41:43,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:41:43,438 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:41:43,439 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:41:43,463 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-10-17 10:41:43,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:43,780 INFO L263 TraceCheckSpWp]: Trace formula consists of 1335 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 10:41:43,786 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:41:43,828 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-10-17 10:41:43,833 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 10:41:43,833 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [564308990] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:41:43,833 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 10:41:43,834 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2022-10-17 10:41:43,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587149612] [2022-10-17 10:41:43,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:41:43,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 10:41:43,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:41:43,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 10:41:43,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-10-17 10:41:43,839 INFO L87 Difference]: Start difference. First operand 417 states and 627 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-10-17 10:41:43,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:41:43,921 INFO L93 Difference]: Finished difference Result 882 states and 1346 transitions. [2022-10-17 10:41:43,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 10:41:43,922 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 158 [2022-10-17 10:41:43,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:41:43,934 INFO L225 Difference]: With dead ends: 882 [2022-10-17 10:41:43,934 INFO L226 Difference]: Without dead ends: 492 [2022-10-17 10:41:43,941 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 191 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:41:43,945 INFO L413 NwaCegarLoop]: 645 mSDtfsCounter, 134 mSDsluCounter, 579 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1224 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:41:43,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 1224 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 10:41:43,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 492 states. [2022-10-17 10:41:44,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 492 to 484. [2022-10-17 10:41:44,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 484 states, 377 states have (on average 1.5623342175066313) internal successors, (589), 381 states have internal predecessors, (589), 78 states have call successors, (78), 28 states have call predecessors, (78), 28 states have return successors, (77), 76 states have call predecessors, (77), 77 states have call successors, (77) [2022-10-17 10:41:44,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 484 states to 484 states and 744 transitions. [2022-10-17 10:41:44,023 INFO L78 Accepts]: Start accepts. Automaton has 484 states and 744 transitions. Word has length 158 [2022-10-17 10:41:44,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:41:44,026 INFO L495 AbstractCegarLoop]: Abstraction has 484 states and 744 transitions. [2022-10-17 10:41:44,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-10-17 10:41:44,026 INFO L276 IsEmpty]: Start isEmpty. Operand 484 states and 744 transitions. [2022-10-17 10:41:44,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2022-10-17 10:41:44,042 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:41:44,042 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:41:44,083 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-10-17 10:41:44,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-10-17 10:41:44,268 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:41:44,268 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:41:44,269 INFO L85 PathProgramCache]: Analyzing trace with hash -1872173600, now seen corresponding path program 1 times [2022-10-17 10:41:44,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:41:44,269 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434274822] [2022-10-17 10:41:44,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:41:44,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:41:44,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:44,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 10:41:44,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:44,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:41:44,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:44,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 10:41:44,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:44,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-10-17 10:41:44,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:44,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-17 10:41:44,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:44,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-10-17 10:41:44,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:44,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-17 10:41:44,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:44,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-10-17 10:41:44,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:44,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-10-17 10:41:44,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:44,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-10-17 10:41:44,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:44,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-10-17 10:41:44,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:44,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-10-17 10:41:44,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:44,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-10-17 10:41:44,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:44,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-10-17 10:41:44,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:44,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-10-17 10:41:44,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:44,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2022-10-17 10:41:44,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:44,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-10-17 10:41:44,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:44,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-10-17 10:41:44,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:44,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-10-17 10:41:44,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:44,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:41:44,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:44,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-10-17 10:41:44,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:44,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:41:44,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:44,715 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-10-17 10:41:44,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:41:44,715 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434274822] [2022-10-17 10:41:44,716 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434274822] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:41:44,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1017551289] [2022-10-17 10:41:44,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:41:44,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:41:44,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:41:44,720 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:41:44,744 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-10-17 10:41:45,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:45,122 INFO L263 TraceCheckSpWp]: Trace formula consists of 1423 conjuncts, 8 conjunts are in the unsatisfiable core [2022-10-17 10:41:45,131 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:41:45,251 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2022-10-17 10:41:45,252 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 10:41:45,252 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1017551289] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:41:45,253 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 10:41:45,253 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2022-10-17 10:41:45,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402045127] [2022-10-17 10:41:45,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:41:45,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-17 10:41:45,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:41:45,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-17 10:41:45,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-10-17 10:41:45,256 INFO L87 Difference]: Start difference. First operand 484 states and 744 transitions. Second operand has 5 states, 4 states have (on average 26.25) internal successors, (105), 5 states have internal predecessors, (105), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2022-10-17 10:41:45,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:41:45,388 INFO L93 Difference]: Finished difference Result 959 states and 1478 transitions. [2022-10-17 10:41:45,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-17 10:41:45,389 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 26.25) internal successors, (105), 5 states have internal predecessors, (105), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) Word has length 178 [2022-10-17 10:41:45,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:41:45,396 INFO L225 Difference]: With dead ends: 959 [2022-10-17 10:41:45,397 INFO L226 Difference]: Without dead ends: 486 [2022-10-17 10:41:45,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 215 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:41:45,404 INFO L413 NwaCegarLoop]: 616 mSDtfsCounter, 152 mSDsluCounter, 1673 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 2289 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 10:41:45,406 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 2289 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 10:41:45,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 486 states. [2022-10-17 10:41:45,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 486 to 486. [2022-10-17 10:41:45,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 486 states, 378 states have (on average 1.560846560846561) internal successors, (590), 383 states have internal predecessors, (590), 78 states have call successors, (78), 28 states have call predecessors, (78), 29 states have return successors, (79), 76 states have call predecessors, (79), 77 states have call successors, (79) [2022-10-17 10:41:45,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486 states to 486 states and 747 transitions. [2022-10-17 10:41:45,457 INFO L78 Accepts]: Start accepts. Automaton has 486 states and 747 transitions. Word has length 178 [2022-10-17 10:41:45,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:41:45,458 INFO L495 AbstractCegarLoop]: Abstraction has 486 states and 747 transitions. [2022-10-17 10:41:45,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 26.25) internal successors, (105), 5 states have internal predecessors, (105), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2022-10-17 10:41:45,458 INFO L276 IsEmpty]: Start isEmpty. Operand 486 states and 747 transitions. [2022-10-17 10:41:45,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-10-17 10:41:45,463 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:41:45,463 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:45,503 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-10-17 10:41:45,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:41:45,680 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:41:45,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:41:45,680 INFO L85 PathProgramCache]: Analyzing trace with hash -1808606190, now seen corresponding path program 1 times [2022-10-17 10:41:45,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:41:45,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793387602] [2022-10-17 10:41:45,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:41:45,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:41:45,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:45,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 10:41:45,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:45,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:41:45,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:45,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 10:41:45,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:46,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-17 10:41:46,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:46,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-17 10:41:46,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:46,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-10-17 10:41:46,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:46,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-10-17 10:41:46,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:46,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-17 10:41:46,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:46,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-10-17 10:41:46,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:46,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-10-17 10:41:46,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:46,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-10-17 10:41:46,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:46,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-10-17 10:41:46,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:46,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-10-17 10:41:46,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:46,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-10-17 10:41:46,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:46,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-10-17 10:41:46,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:46,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-10-17 10:41:46,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:46,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-10-17 10:41:46,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:46,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2022-10-17 10:41:46,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:46,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-10-17 10:41:46,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:46,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:41:46,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:46,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2022-10-17 10:41:46,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:46,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:41:46,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:46,155 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-10-17 10:41:46,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:41:46,156 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793387602] [2022-10-17 10:41:46,156 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793387602] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:41:46,156 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [821259923] [2022-10-17 10:41:46,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:41:46,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:41:46,157 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:41:46,160 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:41:46,184 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-10-17 10:41:46,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:46,564 INFO L263 TraceCheckSpWp]: Trace formula consists of 1424 conjuncts, 6 conjunts are in the unsatisfiable core [2022-10-17 10:41:46,572 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:41:46,669 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2022-10-17 10:41:46,670 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 10:41:46,670 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [821259923] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:41:46,670 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 10:41:46,670 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 15 [2022-10-17 10:41:46,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024999685] [2022-10-17 10:41:46,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:41:46,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-17 10:41:46,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:41:46,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-17 10:41:46,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2022-10-17 10:41:46,673 INFO L87 Difference]: Start difference. First operand 486 states and 747 transitions. Second operand has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-10-17 10:41:46,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:41:46,794 INFO L93 Difference]: Finished difference Result 961 states and 1483 transitions. [2022-10-17 10:41:46,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-17 10:41:46,795 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 179 [2022-10-17 10:41:46,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:41:46,801 INFO L225 Difference]: With dead ends: 961 [2022-10-17 10:41:46,801 INFO L226 Difference]: Without dead ends: 488 [2022-10-17 10:41:46,804 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2022-10-17 10:41:46,806 INFO L413 NwaCegarLoop]: 614 mSDtfsCounter, 151 mSDsluCounter, 1664 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 2278 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:41:46,809 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 2278 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 10:41:46,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 488 states. [2022-10-17 10:41:46,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 488 to 488. [2022-10-17 10:41:46,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 488 states, 379 states have (on average 1.5593667546174141) internal successors, (591), 385 states have internal predecessors, (591), 78 states have call successors, (78), 28 states have call predecessors, (78), 30 states have return successors, (84), 76 states have call predecessors, (84), 77 states have call successors, (84) [2022-10-17 10:41:46,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 488 states to 488 states and 753 transitions. [2022-10-17 10:41:46,859 INFO L78 Accepts]: Start accepts. Automaton has 488 states and 753 transitions. Word has length 179 [2022-10-17 10:41:46,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:41:46,859 INFO L495 AbstractCegarLoop]: Abstraction has 488 states and 753 transitions. [2022-10-17 10:41:46,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-10-17 10:41:46,860 INFO L276 IsEmpty]: Start isEmpty. Operand 488 states and 753 transitions. [2022-10-17 10:41:46,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2022-10-17 10:41:46,867 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:41:46,868 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:46,919 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-10-17 10:41:47,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:41:47,084 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:41:47,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:41:47,084 INFO L85 PathProgramCache]: Analyzing trace with hash -1447854229, now seen corresponding path program 1 times [2022-10-17 10:41:47,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:41:47,085 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052599207] [2022-10-17 10:41:47,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:41:47,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:41:47,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:47,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 10:41:47,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:47,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:41:47,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:47,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 10:41:47,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:47,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-17 10:41:47,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:47,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-17 10:41:47,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:47,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-17 10:41:47,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:47,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-10-17 10:41:47,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:47,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-10-17 10:41:47,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:47,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-10-17 10:41:47,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:47,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-10-17 10:41:47,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:47,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-10-17 10:41:47,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:47,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-10-17 10:41:47,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:47,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-10-17 10:41:47,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:47,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-10-17 10:41:47,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:47,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-10-17 10:41:47,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:47,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-10-17 10:41:47,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:47,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-10-17 10:41:47,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:47,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-10-17 10:41:47,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:47,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2022-10-17 10:41:47,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:47,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:41:47,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:47,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2022-10-17 10:41:47,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:47,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:41:47,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:47,537 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-10-17 10:41:47,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:41:47,538 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052599207] [2022-10-17 10:41:47,538 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052599207] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:41:47,538 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:41:47,538 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-10-17 10:41:47,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093329953] [2022-10-17 10:41:47,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:41:47,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-17 10:41:47,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:41:47,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-17 10:41:47,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-10-17 10:41:47,541 INFO L87 Difference]: Start difference. First operand 488 states and 753 transitions. Second operand has 9 states, 8 states have (on average 12.875) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (24), 6 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2022-10-17 10:41:50,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:41:50,375 INFO L93 Difference]: Finished difference Result 1084 states and 1694 transitions. [2022-10-17 10:41:50,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-10-17 10:41:50,376 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 12.875) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (24), 6 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) Word has length 180 [2022-10-17 10:41:50,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:41:50,383 INFO L225 Difference]: With dead ends: 1084 [2022-10-17 10:41:50,384 INFO L226 Difference]: Without dead ends: 619 [2022-10-17 10:41:50,386 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-10-17 10:41:50,390 INFO L413 NwaCegarLoop]: 675 mSDtfsCounter, 1576 mSDsluCounter, 985 mSDsCounter, 0 mSdLazyCounter, 2238 mSolverCounterSat, 565 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1596 SdHoareTripleChecker+Valid, 1660 SdHoareTripleChecker+Invalid, 2803 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 565 IncrementalHoareTripleChecker+Valid, 2238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-10-17 10:41:50,390 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1596 Valid, 1660 Invalid, 2803 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [565 Valid, 2238 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-10-17 10:41:50,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 619 states. [2022-10-17 10:41:50,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 619 to 488. [2022-10-17 10:41:50,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 488 states, 379 states have (on average 1.5593667546174141) internal successors, (591), 385 states have internal predecessors, (591), 78 states have call successors, (78), 28 states have call predecessors, (78), 30 states have return successors, (83), 76 states have call predecessors, (83), 77 states have call successors, (83) [2022-10-17 10:41:50,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 488 states to 488 states and 752 transitions. [2022-10-17 10:41:50,499 INFO L78 Accepts]: Start accepts. Automaton has 488 states and 752 transitions. Word has length 180 [2022-10-17 10:41:50,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:41:50,501 INFO L495 AbstractCegarLoop]: Abstraction has 488 states and 752 transitions. [2022-10-17 10:41:50,502 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 12.875) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (24), 6 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2022-10-17 10:41:50,502 INFO L276 IsEmpty]: Start isEmpty. Operand 488 states and 752 transitions. [2022-10-17 10:41:50,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2022-10-17 10:41:50,507 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:41:50,508 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:50,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-17 10:41:50,508 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:41:50,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:41:50,509 INFO L85 PathProgramCache]: Analyzing trace with hash -1415772097, now seen corresponding path program 2 times [2022-10-17 10:41:50,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:41:50,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049921711] [2022-10-17 10:41:50,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:41:50,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:41:50,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:50,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 10:41:50,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:50,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:41:50,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:50,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 10:41:50,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:50,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-17 10:41:50,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:50,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-17 10:41:50,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:50,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-10-17 10:41:50,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:50,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-10-17 10:41:50,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:50,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-10-17 10:41:50,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:50,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-10-17 10:41:50,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:50,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-10-17 10:41:50,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:50,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-10-17 10:41:50,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:50,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-10-17 10:41:50,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:50,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-10-17 10:41:50,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:50,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2022-10-17 10:41:50,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:50,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-10-17 10:41:50,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:50,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-10-17 10:41:50,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:50,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2022-10-17 10:41:50,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:50,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-10-17 10:41:50,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:50,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-10-17 10:41:50,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:50,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:41:50,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:50,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-10-17 10:41:50,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:50,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:41:50,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:50,931 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-10-17 10:41:50,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:41:50,932 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049921711] [2022-10-17 10:41:50,932 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049921711] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:41:50,932 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:41:50,933 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-10-17 10:41:50,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186907318] [2022-10-17 10:41:50,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:41:50,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-17 10:41:50,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:41:50,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-17 10:41:50,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-10-17 10:41:50,935 INFO L87 Difference]: Start difference. First operand 488 states and 752 transitions. Second operand has 9 states, 8 states have (on average 13.0) internal successors, (104), 5 states have internal predecessors, (104), 3 states have call successors, (24), 6 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2022-10-17 10:41:53,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:41:53,652 INFO L93 Difference]: Finished difference Result 1086 states and 1697 transitions. [2022-10-17 10:41:53,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-10-17 10:41:53,653 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 13.0) internal successors, (104), 5 states have internal predecessors, (104), 3 states have call successors, (24), 6 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) Word has length 181 [2022-10-17 10:41:53,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:41:53,661 INFO L225 Difference]: With dead ends: 1086 [2022-10-17 10:41:53,662 INFO L226 Difference]: Without dead ends: 621 [2022-10-17 10:41:53,664 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 47 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:41:53,666 INFO L413 NwaCegarLoop]: 647 mSDtfsCounter, 1648 mSDsluCounter, 985 mSDsCounter, 0 mSdLazyCounter, 2130 mSolverCounterSat, 597 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1668 SdHoareTripleChecker+Valid, 1632 SdHoareTripleChecker+Invalid, 2727 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 597 IncrementalHoareTripleChecker+Valid, 2130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-10-17 10:41:53,666 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1668 Valid, 1632 Invalid, 2727 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [597 Valid, 2130 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-10-17 10:41:53,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 621 states. [2022-10-17 10:41:53,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 621 to 490. [2022-10-17 10:41:53,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 490 states, 380 states have (on average 1.5578947368421052) internal successors, (592), 387 states have internal predecessors, (592), 78 states have call successors, (78), 28 states have call predecessors, (78), 31 states have return successors, (85), 76 states have call predecessors, (85), 77 states have call successors, (85) [2022-10-17 10:41:53,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 490 states to 490 states and 755 transitions. [2022-10-17 10:41:53,734 INFO L78 Accepts]: Start accepts. Automaton has 490 states and 755 transitions. Word has length 181 [2022-10-17 10:41:53,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:41:53,735 INFO L495 AbstractCegarLoop]: Abstraction has 490 states and 755 transitions. [2022-10-17 10:41:53,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 13.0) internal successors, (104), 5 states have internal predecessors, (104), 3 states have call successors, (24), 6 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2022-10-17 10:41:53,735 INFO L276 IsEmpty]: Start isEmpty. Operand 490 states and 755 transitions. [2022-10-17 10:41:53,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-10-17 10:41:53,740 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:41:53,740 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:53,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-17 10:41:53,741 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:41:53,741 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:41:53,742 INFO L85 PathProgramCache]: Analyzing trace with hash -768160963, now seen corresponding path program 1 times [2022-10-17 10:41:53,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:41:53,742 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362428475] [2022-10-17 10:41:53,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:41:53,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:41:53,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:53,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 10:41:54,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:54,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:41:54,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:54,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 10:41:54,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:54,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-17 10:41:54,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:54,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-17 10:41:54,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:54,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-10-17 10:41:54,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:54,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-17 10:41:54,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:54,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-10-17 10:41:54,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:54,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-10-17 10:41:54,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:54,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-10-17 10:41:54,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:54,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-10-17 10:41:54,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:54,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-10-17 10:41:54,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:54,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-10-17 10:41:54,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:54,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-10-17 10:41:54,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:54,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-10-17 10:41:54,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:54,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-10-17 10:41:54,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:54,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:41:54,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:54,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-10-17 10:41:54,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:54,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:41:54,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:54,161 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-10-17 10:41:54,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:41:54,162 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362428475] [2022-10-17 10:41:54,162 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362428475] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:41:54,162 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:41:54,162 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-10-17 10:41:54,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238546070] [2022-10-17 10:41:54,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:41:54,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-10-17 10:41:54,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:41:54,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-10-17 10:41:54,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2022-10-17 10:41:54,165 INFO L87 Difference]: Start difference. First operand 490 states and 755 transitions. Second operand has 12 states, 11 states have (on average 9.181818181818182) internal successors, (101), 8 states have internal predecessors, (101), 4 states have call successors, (21), 6 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2022-10-17 10:41:57,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:41:57,766 INFO L93 Difference]: Finished difference Result 1084 states and 1692 transitions. [2022-10-17 10:41:57,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-17 10:41:57,767 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 9.181818181818182) internal successors, (101), 8 states have internal predecessors, (101), 4 states have call successors, (21), 6 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) Word has length 163 [2022-10-17 10:41:57,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:41:57,774 INFO L225 Difference]: With dead ends: 1084 [2022-10-17 10:41:57,774 INFO L226 Difference]: Without dead ends: 621 [2022-10-17 10:41:57,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 41 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:41:57,780 INFO L413 NwaCegarLoop]: 648 mSDtfsCounter, 1744 mSDsluCounter, 1358 mSDsCounter, 0 mSdLazyCounter, 3991 mSolverCounterSat, 631 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1744 SdHoareTripleChecker+Valid, 2006 SdHoareTripleChecker+Invalid, 4622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 631 IncrementalHoareTripleChecker+Valid, 3991 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-10-17 10:41:57,781 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1744 Valid, 2006 Invalid, 4622 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [631 Valid, 3991 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-10-17 10:41:57,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 621 states. [2022-10-17 10:41:57,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 621 to 490. [2022-10-17 10:41:57,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 490 states, 380 states have (on average 1.5578947368421052) internal successors, (592), 387 states have internal predecessors, (592), 78 states have call successors, (78), 28 states have call predecessors, (78), 31 states have return successors, (84), 76 states have call predecessors, (84), 77 states have call successors, (84) [2022-10-17 10:41:57,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 490 states to 490 states and 754 transitions. [2022-10-17 10:41:57,845 INFO L78 Accepts]: Start accepts. Automaton has 490 states and 754 transitions. Word has length 163 [2022-10-17 10:41:57,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:41:57,846 INFO L495 AbstractCegarLoop]: Abstraction has 490 states and 754 transitions. [2022-10-17 10:41:57,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 9.181818181818182) internal successors, (101), 8 states have internal predecessors, (101), 4 states have call successors, (21), 6 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2022-10-17 10:41:57,847 INFO L276 IsEmpty]: Start isEmpty. Operand 490 states and 754 transitions. [2022-10-17 10:41:57,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2022-10-17 10:41:57,851 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:41:57,851 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:57,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-17 10:41:57,852 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:41:57,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:41:57,852 INFO L85 PathProgramCache]: Analyzing trace with hash 1517288912, now seen corresponding path program 2 times [2022-10-17 10:41:57,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:41:57,853 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29629482] [2022-10-17 10:41:57,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:41:57,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:41:57,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:58,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 10:41:58,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:58,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:41:58,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:58,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 10:41:58,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:58,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-17 10:41:58,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:58,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-17 10:41:58,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:58,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-10-17 10:41:58,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:58,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-10-17 10:41:58,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:58,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-17 10:41:58,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:58,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-17 10:41:58,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:58,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-10-17 10:41:58,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:58,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-10-17 10:41:58,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:58,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-10-17 10:41:58,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:58,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2022-10-17 10:41:58,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:58,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-10-17 10:41:58,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:58,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-10-17 10:41:58,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:58,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-10-17 10:41:58,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:58,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:41:58,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:58,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-10-17 10:41:58,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:58,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:41:58,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:41:58,227 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-10-17 10:41:58,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:41:58,227 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29629482] [2022-10-17 10:41:58,227 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [29629482] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:41:58,228 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:41:58,228 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-10-17 10:41:58,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88579634] [2022-10-17 10:41:58,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:41:58,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-10-17 10:41:58,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:41:58,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-10-17 10:41:58,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2022-10-17 10:41:58,230 INFO L87 Difference]: Start difference. First operand 490 states and 754 transitions. Second operand has 12 states, 11 states have (on average 9.272727272727273) internal successors, (102), 8 states have internal predecessors, (102), 4 states have call successors, (21), 6 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2022-10-17 10:42:01,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:42:01,699 INFO L93 Difference]: Finished difference Result 1086 states and 1698 transitions. [2022-10-17 10:42:01,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-17 10:42:01,701 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 9.272727272727273) internal successors, (102), 8 states have internal predecessors, (102), 4 states have call successors, (21), 6 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) Word has length 164 [2022-10-17 10:42:01,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:42:01,707 INFO L225 Difference]: With dead ends: 1086 [2022-10-17 10:42:01,707 INFO L226 Difference]: Without dead ends: 623 [2022-10-17 10:42:01,710 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 41 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:42:01,711 INFO L413 NwaCegarLoop]: 657 mSDtfsCounter, 1700 mSDsluCounter, 1358 mSDsCounter, 0 mSdLazyCounter, 4107 mSolverCounterSat, 617 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1700 SdHoareTripleChecker+Valid, 2015 SdHoareTripleChecker+Invalid, 4724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 617 IncrementalHoareTripleChecker+Valid, 4107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-10-17 10:42:01,711 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1700 Valid, 2015 Invalid, 4724 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [617 Valid, 4107 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-10-17 10:42:01,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 623 states. [2022-10-17 10:42:01,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 623 to 492. [2022-10-17 10:42:01,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 492 states, 381 states have (on average 1.5564304461942258) internal successors, (593), 389 states have internal predecessors, (593), 78 states have call successors, (78), 28 states have call predecessors, (78), 32 states have return successors, (89), 76 states have call predecessors, (89), 77 states have call successors, (89) [2022-10-17 10:42:01,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 492 states to 492 states and 760 transitions. [2022-10-17 10:42:01,780 INFO L78 Accepts]: Start accepts. Automaton has 492 states and 760 transitions. Word has length 164 [2022-10-17 10:42:01,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:42:01,781 INFO L495 AbstractCegarLoop]: Abstraction has 492 states and 760 transitions. [2022-10-17 10:42:01,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 9.272727272727273) internal successors, (102), 8 states have internal predecessors, (102), 4 states have call successors, (21), 6 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2022-10-17 10:42:01,782 INFO L276 IsEmpty]: Start isEmpty. Operand 492 states and 760 transitions. [2022-10-17 10:42:01,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2022-10-17 10:42:01,786 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:42:01,787 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:01,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-17 10:42:01,787 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:42:01,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:42:01,788 INFO L85 PathProgramCache]: Analyzing trace with hash -1575574878, now seen corresponding path program 1 times [2022-10-17 10:42:01,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:42:01,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169088921] [2022-10-17 10:42:01,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:42:01,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:42:01,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:42:02,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 10:42:02,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:42:02,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:42:02,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:42:02,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-17 10:42:02,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:42:02,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-17 10:42:02,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:42:02,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-17 10:42:02,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:42:02,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-10-17 10:42:02,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:42:02,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-17 10:42:02,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:42:02,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-10-17 10:42:02,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:42:02,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-17 10:42:02,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:42:02,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-17 10:42:02,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:42:02,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-10-17 10:42:02,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:42:02,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-10-17 10:42:02,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:42:02,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-10-17 10:42:02,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:42:02,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-10-17 10:42:02,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:42:02,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-10-17 10:42:02,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:42:02,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-10-17 10:42:02,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:42:02,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:42:02,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:42:02,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-10-17 10:42:02,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:42:02,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:42:02,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:42:02,322 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2022-10-17 10:42:02,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:42:02,336 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169088921] [2022-10-17 10:42:02,336 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169088921] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:42:02,336 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1819550424] [2022-10-17 10:42:02,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:42:02,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:42:02,337 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:42:02,348 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:42:02,361 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce9ff921-76e8-432a-9793-01d36f2b3d0a/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-10-17 10:42:02,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:42:02,657 INFO L263 TraceCheckSpWp]: Trace formula consists of 1348 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 10:42:02,663 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:42:02,724 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-10-17 10:42:02,724 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-17 10:42:02,862 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-10-17 10:42:02,862 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1819550424] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-17 10:42:02,862 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-17 10:42:02,863 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 4, 4] total 15 [2022-10-17 10:42:02,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376622389] [2022-10-17 10:42:02,863 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-17 10:42:02,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-10-17 10:42:02,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:42:02,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-10-17 10:42:02,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2022-10-17 10:42:02,866 INFO L87 Difference]: Start difference. First operand 492 states and 760 transitions. Second operand has 15 states, 14 states have (on average 11.642857142857142) internal successors, (163), 11 states have internal predecessors, (163), 4 states have call successors, (42), 6 states have call predecessors, (42), 3 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34)