./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec3_product18.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec3_product18.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8d7d2bf487526d6e0729662c61851f9ddffc6ed66e923d4f96f5d4608e690fa4 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 19:29:13,306 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 19:29:13,367 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 19:29:13,372 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 19:29:13,372 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 19:29:13,396 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 19:29:13,396 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 19:29:13,397 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 19:29:13,398 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 19:29:13,398 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 19:29:13,399 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 19:29:13,399 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 19:29:13,400 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 19:29:13,400 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 19:29:13,401 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 19:29:13,401 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 19:29:13,413 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 19:29:13,414 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 19:29:13,414 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 19:29:13,415 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 19:29:13,415 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 19:29:13,416 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 19:29:13,416 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 19:29:13,417 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 19:29:13,417 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 19:29:13,417 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 19:29:13,418 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 19:29:13,418 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 19:29:13,418 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 19:29:13,419 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 19:29:13,419 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 19:29:13,419 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 19:29:13,420 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 19:29:13,420 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 19:29:13,420 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 19:29:13,420 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 19:29:13,420 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 19:29:13,420 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:29:13,421 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 19:29:13,421 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 19:29:13,421 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 19:29:13,422 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 19:29:13,422 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 19:29:13,422 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 19:29:13,422 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 19:29:13,422 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 19:29:13,422 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 19:29:13,423 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/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_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> Taipan 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 -> 8d7d2bf487526d6e0729662c61851f9ddffc6ed66e923d4f96f5d4608e690fa4 [2023-12-02 19:29:13,636 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 19:29:13,657 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 19:29:13,659 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 19:29:13,661 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 19:29:13,661 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 19:29:13,662 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/product-lines/email_spec3_product18.cil.c [2023-12-02 19:29:16,425 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 19:29:16,699 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 19:29:16,700 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/sv-benchmarks/c/product-lines/email_spec3_product18.cil.c [2023-12-02 19:29:16,720 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/data/14ddf202d/383658d1bab840d293757b1d46081028/FLAG08cbc1593 [2023-12-02 19:29:16,734 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/data/14ddf202d/383658d1bab840d293757b1d46081028 [2023-12-02 19:29:16,736 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 19:29:16,738 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 19:29:16,739 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 19:29:16,739 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 19:29:16,744 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 19:29:16,745 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:29:16" (1/1) ... [2023-12-02 19:29:16,746 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f729e6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:29:16, skipping insertion in model container [2023-12-02 19:29:16,746 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:29:16" (1/1) ... [2023-12-02 19:29:16,824 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 19:29:17,229 WARN L240 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_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/sv-benchmarks/c/product-lines/email_spec3_product18.cil.c[42127,42140] [2023-12-02 19:29:17,317 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:29:17,331 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 19:29:17,342 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2023-12-02 19:29:17,343 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [97] [2023-12-02 19:29:17,343 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1177] [2023-12-02 19:29:17,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1470] [2023-12-02 19:29:17,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1836] [2023-12-02 19:29:17,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1845] [2023-12-02 19:29:17,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2147] [2023-12-02 19:29:17,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignVerify_spec.i","") [2550] [2023-12-02 19:29:17,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2608] [2023-12-02 19:29:17,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2824] [2023-12-02 19:29:17,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2921] [2023-12-02 19:29:17,398 WARN L240 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_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/sv-benchmarks/c/product-lines/email_spec3_product18.cil.c[42127,42140] [2023-12-02 19:29:17,424 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:29:17,487 WARN L675 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 19:29:17,495 INFO L206 MainTranslator]: Completed translation [2023-12-02 19:29:17,495 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:29:17 WrapperNode [2023-12-02 19:29:17,495 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 19:29:17,496 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 19:29:17,496 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 19:29:17,497 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 19:29:17,504 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:29:17" (1/1) ... [2023-12-02 19:29:17,530 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:29:17" (1/1) ... [2023-12-02 19:29:17,578 INFO L138 Inliner]: procedures = 128, calls = 208, calls flagged for inlining = 57, calls inlined = 48, statements flattened = 904 [2023-12-02 19:29:17,578 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 19:29:17,579 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 19:29:17,579 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 19:29:17,580 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 19:29:17,588 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:29:17" (1/1) ... [2023-12-02 19:29:17,588 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:29:17" (1/1) ... [2023-12-02 19:29:17,594 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:29:17" (1/1) ... [2023-12-02 19:29:17,595 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:29:17" (1/1) ... [2023-12-02 19:29:17,611 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:29:17" (1/1) ... [2023-12-02 19:29:17,620 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:29:17" (1/1) ... [2023-12-02 19:29:17,625 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:29:17" (1/1) ... [2023-12-02 19:29:17,630 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:29:17" (1/1) ... [2023-12-02 19:29:17,639 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 19:29:17,639 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 19:29:17,640 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 19:29:17,640 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 19:29:17,641 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:29:17" (1/1) ... [2023-12-02 19:29:17,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:29:17,660 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:29:17,678 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 19:29:17,692 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 19:29:17,715 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-02 19:29:17,716 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-02 19:29:17,716 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-02 19:29:17,716 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-02 19:29:17,716 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-02 19:29:17,716 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-02 19:29:17,716 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-02 19:29:17,717 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-02 19:29:17,717 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-02 19:29:17,717 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-02 19:29:17,717 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-02 19:29:17,717 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-02 19:29:17,717 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-12-02 19:29:17,718 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-02 19:29:17,718 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-02 19:29:17,718 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-02 19:29:17,718 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-02 19:29:17,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 19:29:17,718 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-02 19:29:17,718 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-02 19:29:17,719 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-12-02 19:29:17,719 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-12-02 19:29:17,719 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-02 19:29:17,719 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-02 19:29:17,719 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-12-02 19:29:17,719 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-12-02 19:29:17,719 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-02 19:29:17,720 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-02 19:29:17,720 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-02 19:29:17,720 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-02 19:29:17,720 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-12-02 19:29:17,720 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-12-02 19:29:17,720 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-02 19:29:17,720 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-02 19:29:17,721 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-02 19:29:17,721 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-02 19:29:17,721 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-02 19:29:17,721 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-02 19:29:17,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 19:29:17,721 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-02 19:29:17,721 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-02 19:29:17,722 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 19:29:17,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 19:29:17,893 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 19:29:17,896 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 19:29:18,524 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 19:29:18,955 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 19:29:18,955 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 19:29:18,957 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:29:18 BoogieIcfgContainer [2023-12-02 19:29:18,957 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 19:29:18,959 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 19:29:18,960 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 19:29:18,963 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 19:29:18,963 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:29:16" (1/3) ... [2023-12-02 19:29:18,964 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2826fd18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:29:18, skipping insertion in model container [2023-12-02 19:29:18,964 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:29:17" (2/3) ... [2023-12-02 19:29:18,964 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2826fd18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:29:18, skipping insertion in model container [2023-12-02 19:29:18,964 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:29:18" (3/3) ... [2023-12-02 19:29:18,965 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec3_product18.cil.c [2023-12-02 19:29:18,985 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 19:29:18,985 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 19:29:19,037 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 19:29:19,044 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=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@42d56f8f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 19:29:19,044 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 19:29:19,050 INFO L276 IsEmpty]: Start isEmpty. Operand has 163 states, 96 states have (on average 1.3541666666666667) internal successors, (130), 100 states have internal predecessors, (130), 46 states have call successors, (46), 19 states have call predecessors, (46), 19 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2023-12-02 19:29:19,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-12-02 19:29:19,062 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:29:19,063 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-12-02 19:29:19,064 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:29:19,069 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:29:19,069 INFO L85 PathProgramCache]: Analyzing trace with hash 848658539, now seen corresponding path program 1 times [2023-12-02 19:29:19,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:29:19,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737505241] [2023-12-02 19:29:19,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:29:19,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:29:19,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:29:19,401 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:29:19,402 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:29:19,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737505241] [2023-12-02 19:29:19,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737505241] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:29:19,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:29:19,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 19:29:19,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407179798] [2023-12-02 19:29:19,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:29:19,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-02 19:29:19,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:29:19,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-02 19:29:19,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 19:29:19,440 INFO L87 Difference]: Start difference. First operand has 163 states, 96 states have (on average 1.3541666666666667) internal successors, (130), 100 states have internal predecessors, (130), 46 states have call successors, (46), 19 states have call predecessors, (46), 19 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) Second operand has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 19:29:19,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:29:19,545 INFO L93 Difference]: Finished difference Result 242 states and 322 transitions. [2023-12-02 19:29:19,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 19:29:19,547 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 63 [2023-12-02 19:29:19,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:29:19,558 INFO L225 Difference]: With dead ends: 242 [2023-12-02 19:29:19,558 INFO L226 Difference]: Without dead ends: 159 [2023-12-02 19:29:19,562 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 19:29:19,566 INFO L413 NwaCegarLoop]: 188 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 188 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:29:19,567 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 188 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:29:19,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2023-12-02 19:29:19,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 159. [2023-12-02 19:29:19,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 94 states have (on average 1.3191489361702127) internal successors, (124), 96 states have internal predecessors, (124), 46 states have call successors, (46), 19 states have call predecessors, (46), 18 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-12-02 19:29:19,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 213 transitions. [2023-12-02 19:29:19,622 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 213 transitions. Word has length 63 [2023-12-02 19:29:19,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:29:19,624 INFO L495 AbstractCegarLoop]: Abstraction has 159 states and 213 transitions. [2023-12-02 19:29:19,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 19:29:19,624 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 213 transitions. [2023-12-02 19:29:19,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-12-02 19:29:19,628 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:29:19,628 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-12-02 19:29:19,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 19:29:19,629 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:29:19,630 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:29:19,630 INFO L85 PathProgramCache]: Analyzing trace with hash -2124601174, now seen corresponding path program 1 times [2023-12-02 19:29:19,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:29:19,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578584701] [2023-12-02 19:29:19,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:29:19,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:29:19,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:29:19,826 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:29:19,826 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:29:19,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578584701] [2023-12-02 19:29:19,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578584701] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:29:19,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:29:19,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:29:19,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138494389] [2023-12-02 19:29:19,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:29:19,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:29:19,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:29:19,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:29:19,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:29:19,830 INFO L87 Difference]: Start difference. First operand 159 states and 213 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 19:29:19,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:29:19,926 INFO L93 Difference]: Finished difference Result 237 states and 306 transitions. [2023-12-02 19:29:19,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:29:19,927 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 64 [2023-12-02 19:29:19,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:29:19,929 INFO L225 Difference]: With dead ends: 237 [2023-12-02 19:29:19,929 INFO L226 Difference]: Without dead ends: 161 [2023-12-02 19:29:19,931 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:29:19,933 INFO L413 NwaCegarLoop]: 185 mSDtfsCounter, 0 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 369 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:29:19,933 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 369 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:29:19,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2023-12-02 19:29:19,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 161. [2023-12-02 19:29:19,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161 states, 96 states have (on average 1.3125) internal successors, (126), 98 states have internal predecessors, (126), 46 states have call successors, (46), 19 states have call predecessors, (46), 18 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-12-02 19:29:19,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 215 transitions. [2023-12-02 19:29:19,953 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 215 transitions. Word has length 64 [2023-12-02 19:29:19,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:29:19,953 INFO L495 AbstractCegarLoop]: Abstraction has 161 states and 215 transitions. [2023-12-02 19:29:19,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 19:29:19,954 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 215 transitions. [2023-12-02 19:29:19,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-12-02 19:29:19,956 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:29:19,956 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-12-02 19:29:19,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 19:29:19,957 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:29:19,957 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:29:19,957 INFO L85 PathProgramCache]: Analyzing trace with hash 1482058092, now seen corresponding path program 1 times [2023-12-02 19:29:19,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:29:19,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12526874] [2023-12-02 19:29:19,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:29:19,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:29:19,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:29:20,088 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:29:20,089 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:29:20,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12526874] [2023-12-02 19:29:20,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12526874] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:29:20,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:29:20,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:29:20,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415737189] [2023-12-02 19:29:20,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:29:20,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:29:20,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:29:20,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:29:20,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:29:20,091 INFO L87 Difference]: Start difference. First operand 161 states and 215 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 19:29:20,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:29:20,183 INFO L93 Difference]: Finished difference Result 352 states and 489 transitions. [2023-12-02 19:29:20,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:29:20,184 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 69 [2023-12-02 19:29:20,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:29:20,187 INFO L225 Difference]: With dead ends: 352 [2023-12-02 19:29:20,187 INFO L226 Difference]: Without dead ends: 209 [2023-12-02 19:29:20,189 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:29:20,190 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 57 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 381 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:29:20,191 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 381 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:29:20,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2023-12-02 19:29:20,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 204. [2023-12-02 19:29:20,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 128 states have (on average 1.3984375) internal successors, (179), 130 states have internal predecessors, (179), 57 states have call successors, (57), 19 states have call predecessors, (57), 18 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-12-02 19:29:20,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 290 transitions. [2023-12-02 19:29:20,214 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 290 transitions. Word has length 69 [2023-12-02 19:29:20,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:29:20,214 INFO L495 AbstractCegarLoop]: Abstraction has 204 states and 290 transitions. [2023-12-02 19:29:20,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 19:29:20,215 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 290 transitions. [2023-12-02 19:29:20,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-12-02 19:29:20,217 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:29:20,217 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-12-02 19:29:20,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 19:29:20,218 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:29:20,218 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:29:20,218 INFO L85 PathProgramCache]: Analyzing trace with hash -1910870540, now seen corresponding path program 1 times [2023-12-02 19:29:20,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:29:20,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431744029] [2023-12-02 19:29:20,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:29:20,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:29:20,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:29:20,389 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:29:20,389 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:29:20,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431744029] [2023-12-02 19:29:20,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431744029] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:29:20,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1178484827] [2023-12-02 19:29:20,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:29:20,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:29:20,391 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:29:20,393 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:29:20,395 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 19:29:20,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:29:20,738 INFO L262 TraceCheckSpWp]: Trace formula consists of 972 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 19:29:20,759 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:29:20,819 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:29:20,820 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:29:20,884 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:29:20,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1178484827] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:29:20,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [568555813] [2023-12-02 19:29:20,906 INFO L159 IcfgInterpreter]: Started Sifa with 59 locations of interest [2023-12-02 19:29:20,906 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:29:20,910 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:29:20,914 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:29:20,914 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:30:03,608 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 238 for LOIs [2023-12-02 19:30:03,958 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 231 for LOIs [2023-12-02 19:30:04,167 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:31:00,059 WARN L293 SmtUtils]: Spent 9.52s on a formula simplification. DAG size of input: 503 DAG size of output: 503 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:31:14,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [568555813] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:31:14,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 19:31:14,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [4, 4, 4] total 29 [2023-12-02 19:31:14,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608271509] [2023-12-02 19:31:14,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:31:14,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-02 19:31:14,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:31:14,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-02 19:31:14,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=726, Unknown=0, NotChecked=0, Total=812 [2023-12-02 19:31:14,269 INFO L87 Difference]: Start difference. First operand 204 states and 290 transitions. Second operand has 24 states, 16 states have (on average 2.1875) internal successors, (35), 15 states have internal predecessors, (35), 7 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2023-12-02 19:31:27,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:31:27,740 INFO L93 Difference]: Finished difference Result 453 states and 676 transitions. [2023-12-02 19:31:27,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-02 19:31:27,741 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 16 states have (on average 2.1875) internal successors, (35), 15 states have internal predecessors, (35), 7 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) Word has length 70 [2023-12-02 19:31:27,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:31:27,744 INFO L225 Difference]: With dead ends: 453 [2023-12-02 19:31:27,744 INFO L226 Difference]: Without dead ends: 267 [2023-12-02 19:31:27,745 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 190 ImplicationChecksByTransitivity, 73.4s TimeCoverageRelationStatistics Valid=91, Invalid=779, Unknown=0, NotChecked=0, Total=870 [2023-12-02 19:31:27,746 INFO L413 NwaCegarLoop]: 204 mSDtfsCounter, 83 mSDsluCounter, 2660 mSDsCounter, 0 mSdLazyCounter, 2349 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 2864 SdHoareTripleChecker+Invalid, 2359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2023-12-02 19:31:27,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 2864 Invalid, 2359 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 2349 Invalid, 0 Unknown, 0 Unchecked, 9.9s Time] [2023-12-02 19:31:27,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2023-12-02 19:31:27,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 227. [2023-12-02 19:31:27,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 150 states have (on average 1.4133333333333333) internal successors, (212), 152 states have internal predecessors, (212), 57 states have call successors, (57), 20 states have call predecessors, (57), 19 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-12-02 19:31:27,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 323 transitions. [2023-12-02 19:31:27,804 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 323 transitions. Word has length 70 [2023-12-02 19:31:27,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:31:27,805 INFO L495 AbstractCegarLoop]: Abstraction has 227 states and 323 transitions. [2023-12-02 19:31:27,805 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 16 states have (on average 2.1875) internal successors, (35), 15 states have internal predecessors, (35), 7 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2023-12-02 19:31:27,805 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 323 transitions. [2023-12-02 19:31:27,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-12-02 19:31:27,806 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:31:27,806 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 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] [2023-12-02 19:31:27,813 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 19:31:28,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:31:28,007 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:31:28,008 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:31:28,008 INFO L85 PathProgramCache]: Analyzing trace with hash 1012832297, now seen corresponding path program 1 times [2023-12-02 19:31:28,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:31:28,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727322515] [2023-12-02 19:31:28,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:31:28,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:31:28,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:31:28,098 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 19:31:28,098 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:31:28,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727322515] [2023-12-02 19:31:28,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727322515] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:31:28,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:31:28,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:31:28,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473691726] [2023-12-02 19:31:28,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:31:28,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:31:28,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:31:28,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:31:28,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:31:28,101 INFO L87 Difference]: Start difference. First operand 227 states and 323 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-02 19:31:28,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:31:28,246 INFO L93 Difference]: Finished difference Result 547 states and 810 transitions. [2023-12-02 19:31:28,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:31:28,246 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 75 [2023-12-02 19:31:28,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:31:28,250 INFO L225 Difference]: With dead ends: 547 [2023-12-02 19:31:28,250 INFO L226 Difference]: Without dead ends: 344 [2023-12-02 19:31:28,251 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:31:28,252 INFO L413 NwaCegarLoop]: 191 mSDtfsCounter, 55 mSDsluCounter, 183 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 374 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:31:28,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 374 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:31:28,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 344 states. [2023-12-02 19:31:28,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 344 to 339. [2023-12-02 19:31:28,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 237 states have (on average 1.4683544303797469) internal successors, (348), 239 states have internal predecessors, (348), 82 states have call successors, (82), 20 states have call predecessors, (82), 19 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2023-12-02 19:31:28,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 509 transitions. [2023-12-02 19:31:28,397 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 509 transitions. Word has length 75 [2023-12-02 19:31:28,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:31:28,398 INFO L495 AbstractCegarLoop]: Abstraction has 339 states and 509 transitions. [2023-12-02 19:31:28,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-02 19:31:28,398 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 509 transitions. [2023-12-02 19:31:28,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-12-02 19:31:28,400 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:31:28,401 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 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] [2023-12-02 19:31:28,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 19:31:28,401 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:31:28,401 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:31:28,401 INFO L85 PathProgramCache]: Analyzing trace with hash 163838004, now seen corresponding path program 1 times [2023-12-02 19:31:28,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:31:28,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709229506] [2023-12-02 19:31:28,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:31:28,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:31:28,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:31:28,539 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 19:31:28,539 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:31:28,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709229506] [2023-12-02 19:31:28,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709229506] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:31:28,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1829534322] [2023-12-02 19:31:28,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:31:28,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:31:28,541 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:31:28,543 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:31:28,548 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 19:31:28,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:31:28,829 INFO L262 TraceCheckSpWp]: Trace formula consists of 999 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 19:31:28,835 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:31:28,862 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 19:31:28,863 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:31:28,920 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 19:31:28,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1829534322] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:31:28,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2051477192] [2023-12-02 19:31:28,924 INFO L159 IcfgInterpreter]: Started Sifa with 63 locations of interest [2023-12-02 19:31:28,924 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:31:28,925 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:31:28,925 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:31:28,925 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:32:27,606 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 238 for LOIs [2023-12-02 19:32:27,824 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 483 for LOIs [2023-12-02 19:32:29,930 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:32:50,956 WARN L293 SmtUtils]: Spent 6.48s on a formula simplification. DAG size of input: 483 DAG size of output: 484 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:33:00,654 WARN L293 SmtUtils]: Spent 9.52s on a formula simplification. DAG size of input: 513 DAG size of output: 508 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:33:40,399 WARN L293 SmtUtils]: Spent 9.38s on a formula simplification. DAG size of input: 506 DAG size of output: 506 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:33:49,685 WARN L293 SmtUtils]: Spent 8.95s on a formula simplification. DAG size of input: 506 DAG size of output: 506 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:33:59,991 WARN L293 SmtUtils]: Spent 9.91s on a formula simplification. DAG size of input: 512 DAG size of output: 512 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:34:09,974 WARN L293 SmtUtils]: Spent 9.54s on a formula simplification. DAG size of input: 510 DAG size of output: 510 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:34:20,189 WARN L293 SmtUtils]: Spent 9.80s on a formula simplification. DAG size of input: 514 DAG size of output: 514 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:34:30,228 WARN L293 SmtUtils]: Spent 9.59s on a formula simplification. DAG size of input: 512 DAG size of output: 512 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:34:41,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [2051477192] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:34:41,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 19:34:41,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [4, 4, 4] total 33 [2023-12-02 19:34:41,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239106966] [2023-12-02 19:34:41,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:34:41,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-12-02 19:34:41,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:34:41,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-12-02 19:34:41,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=941, Unknown=0, NotChecked=0, Total=1056 [2023-12-02 19:34:41,608 INFO L87 Difference]: Start difference. First operand 339 states and 509 transitions. Second operand has 28 states, 19 states have (on average 2.0) internal successors, (38), 18 states have internal predecessors, (38), 8 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2023-12-02 19:34:56,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:34:56,584 INFO L93 Difference]: Finished difference Result 694 states and 1071 transitions. [2023-12-02 19:34:56,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-02 19:34:56,585 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 19 states have (on average 2.0) internal successors, (38), 18 states have internal predecessors, (38), 8 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) Word has length 76 [2023-12-02 19:34:56,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:34:56,587 INFO L225 Difference]: With dead ends: 694 [2023-12-02 19:34:56,588 INFO L226 Difference]: Without dead ends: 418 [2023-12-02 19:34:56,589 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 220 ImplicationChecksByTransitivity, 134.8s TimeCoverageRelationStatistics Valid=120, Invalid=1002, Unknown=0, NotChecked=0, Total=1122 [2023-12-02 19:34:56,589 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 169 mSDsluCounter, 2243 mSDsCounter, 0 mSdLazyCounter, 2279 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 2412 SdHoareTripleChecker+Invalid, 2288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2023-12-02 19:34:56,589 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 2412 Invalid, 2288 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2279 Invalid, 0 Unknown, 0 Unchecked, 11.5s Time] [2023-12-02 19:34:56,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2023-12-02 19:34:56,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 353. [2023-12-02 19:34:56,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 249 states have (on average 1.465863453815261) internal successors, (365), 251 states have internal predecessors, (365), 83 states have call successors, (83), 21 states have call predecessors, (83), 20 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-12-02 19:34:56,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 528 transitions. [2023-12-02 19:34:56,706 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 528 transitions. Word has length 76 [2023-12-02 19:34:56,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:34:56,707 INFO L495 AbstractCegarLoop]: Abstraction has 353 states and 528 transitions. [2023-12-02 19:34:56,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 19 states have (on average 2.0) internal successors, (38), 18 states have internal predecessors, (38), 8 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2023-12-02 19:34:56,707 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 528 transitions. [2023-12-02 19:34:56,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-12-02 19:34:56,710 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:34:56,710 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-12-02 19:34:56,717 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 19:34:56,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:34:56,917 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:34:56,917 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:34:56,917 INFO L85 PathProgramCache]: Analyzing trace with hash 1380629454, now seen corresponding path program 1 times [2023-12-02 19:34:56,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:34:56,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367895334] [2023-12-02 19:34:56,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:34:56,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:34:56,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:34:57,039 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:34:57,039 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:34:57,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367895334] [2023-12-02 19:34:57,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367895334] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:34:57,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1895497208] [2023-12-02 19:34:57,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:34:57,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:34:57,041 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:34:57,042 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:34:57,044 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 19:34:57,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:34:57,344 INFO L262 TraceCheckSpWp]: Trace formula consists of 1077 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 19:34:57,350 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:34:57,373 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:34:57,373 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:34:57,427 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:34:57,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1895497208] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:34:57,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [328431582] [2023-12-02 19:34:57,431 INFO L159 IcfgInterpreter]: Started Sifa with 68 locations of interest [2023-12-02 19:34:57,431 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:34:57,432 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:34:57,432 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:34:57,432 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:36:56,287 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 238 for LOIs [2023-12-02 19:36:56,517 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 550 for LOIs [2023-12-02 19:36:58,225 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 559 for LOIs [2023-12-02 19:37:00,186 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 474 for LOIs [2023-12-02 19:37:00,945 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 231 for LOIs [2023-12-02 19:37:01,134 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:38:01,391 WARN L293 SmtUtils]: Spent 11.72s on a formula simplification. DAG size of input: 587 DAG size of output: 582 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:38:07,305 WARN L293 SmtUtils]: Spent 5.51s on a formula simplification. DAG size of input: 588 DAG size of output: 580 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:38:58,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [328431582] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:38:58,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 19:38:58,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2023-12-02 19:38:58,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108747798] [2023-12-02 19:38:58,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:38:58,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-12-02 19:38:58,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:38:58,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-12-02 19:38:58,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=1291, Unknown=0, NotChecked=0, Total=1406 [2023-12-02 19:38:58,221 INFO L87 Difference]: Start difference. First operand 353 states and 528 transitions. Second operand has 33 states, 19 states have (on average 2.0) internal successors, (38), 18 states have internal predecessors, (38), 10 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (16), 10 states have call predecessors, (16), 10 states have call successors, (16) [2023-12-02 19:39:20,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:39:20,304 INFO L93 Difference]: Finished difference Result 719 states and 1106 transitions. [2023-12-02 19:39:20,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-12-02 19:39:20,305 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.0) internal successors, (38), 18 states have internal predecessors, (38), 10 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (16), 10 states have call predecessors, (16), 10 states have call successors, (16) Word has length 79 [2023-12-02 19:39:20,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:39:20,308 INFO L225 Difference]: With dead ends: 719 [2023-12-02 19:39:20,308 INFO L226 Difference]: Without dead ends: 443 [2023-12-02 19:39:20,310 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 331 ImplicationChecksByTransitivity, 120.3s TimeCoverageRelationStatistics Valid=120, Invalid=1362, Unknown=0, NotChecked=0, Total=1482 [2023-12-02 19:39:20,311 INFO L413 NwaCegarLoop]: 166 mSDtfsCounter, 58 mSDsluCounter, 2642 mSDsCounter, 0 mSdLazyCounter, 3145 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 2808 SdHoareTripleChecker+Invalid, 3155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 3145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.5s IncrementalHoareTripleChecker+Time [2023-12-02 19:39:20,311 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 2808 Invalid, 3155 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 3145 Invalid, 0 Unknown, 0 Unchecked, 18.5s Time] [2023-12-02 19:39:20,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2023-12-02 19:39:20,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 389. [2023-12-02 19:39:20,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 389 states, 279 states have (on average 1.4587813620071686) internal successors, (407), 281 states have internal predecessors, (407), 86 states have call successors, (86), 24 states have call predecessors, (86), 23 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2023-12-02 19:39:20,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 389 states and 576 transitions. [2023-12-02 19:39:20,478 INFO L78 Accepts]: Start accepts. Automaton has 389 states and 576 transitions. Word has length 79 [2023-12-02 19:39:20,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:39:20,478 INFO L495 AbstractCegarLoop]: Abstraction has 389 states and 576 transitions. [2023-12-02 19:39:20,479 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.0) internal successors, (38), 18 states have internal predecessors, (38), 10 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (16), 10 states have call predecessors, (16), 10 states have call successors, (16) [2023-12-02 19:39:20,479 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 576 transitions. [2023-12-02 19:39:20,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-12-02 19:39:20,481 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:39:20,481 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-12-02 19:39:20,487 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 19:39:20,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:39:20,681 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:39:20,682 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:39:20,682 INFO L85 PathProgramCache]: Analyzing trace with hash 138840198, now seen corresponding path program 1 times [2023-12-02 19:39:20,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:39:20,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801448735] [2023-12-02 19:39:20,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:39:20,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:39:20,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:39:20,801 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:39:20,801 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:39:20,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801448735] [2023-12-02 19:39:20,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801448735] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:39:20,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1056509619] [2023-12-02 19:39:20,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:39:20,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:39:20,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:39:20,803 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:39:20,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 19:39:21,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:39:21,069 INFO L262 TraceCheckSpWp]: Trace formula consists of 995 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 19:39:21,073 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:39:21,101 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:39:21,101 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:39:21,160 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:39:21,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1056509619] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:39:21,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [692080107] [2023-12-02 19:39:21,164 INFO L159 IcfgInterpreter]: Started Sifa with 67 locations of interest [2023-12-02 19:39:21,164 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:39:21,165 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:39:21,165 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:39:21,165 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:40:31,206 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 238 for LOIs [2023-12-02 19:40:31,420 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 231 for LOIs [2023-12-02 19:40:31,584 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:41:26,982 WARN L293 SmtUtils]: Spent 9.54s on a formula simplification. DAG size of input: 510 DAG size of output: 510 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:41:36,678 WARN L293 SmtUtils]: Spent 9.40s on a formula simplification. DAG size of input: 510 DAG size of output: 510 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:41:46,824 WARN L293 SmtUtils]: Spent 9.78s on a formula simplification. DAG size of input: 516 DAG size of output: 516 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:41:57,142 WARN L293 SmtUtils]: Spent 9.91s on a formula simplification. DAG size of input: 514 DAG size of output: 514 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:42:07,538 WARN L293 SmtUtils]: Spent 9.97s on a formula simplification. DAG size of input: 518 DAG size of output: 518 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:42:17,807 WARN L293 SmtUtils]: Spent 9.80s on a formula simplification. DAG size of input: 516 DAG size of output: 516 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:42:44,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [692080107] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:42:44,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 19:42:44,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [31] imperfect sequences [4, 4, 4] total 37 [2023-12-02 19:42:44,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959430965] [2023-12-02 19:42:44,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:42:44,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-12-02 19:42:44,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:42:44,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-12-02 19:42:44,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=154, Invalid=1178, Unknown=0, NotChecked=0, Total=1332 [2023-12-02 19:42:44,104 INFO L87 Difference]: Start difference. First operand 389 states and 576 transitions. Second operand has 32 states, 24 states have (on average 1.7916666666666667) internal successors, (43), 23 states have internal predecessors, (43), 7 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2023-12-02 19:43:00,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:43:00,077 INFO L93 Difference]: Finished difference Result 733 states and 1121 transitions. [2023-12-02 19:43:00,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-12-02 19:43:00,077 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 24 states have (on average 1.7916666666666667) internal successors, (43), 23 states have internal predecessors, (43), 7 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) Word has length 78 [2023-12-02 19:43:00,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:43:00,081 INFO L225 Difference]: With dead ends: 733 [2023-12-02 19:43:00,081 INFO L226 Difference]: Without dead ends: 457 [2023-12-02 19:43:00,082 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 288 ImplicationChecksByTransitivity, 135.9s TimeCoverageRelationStatistics Valid=159, Invalid=1247, Unknown=0, NotChecked=0, Total=1406 [2023-12-02 19:43:00,083 INFO L413 NwaCegarLoop]: 166 mSDtfsCounter, 52 mSDsluCounter, 2661 mSDsCounter, 0 mSdLazyCounter, 2758 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 2827 SdHoareTripleChecker+Invalid, 2767 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2758 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2023-12-02 19:43:00,083 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 2827 Invalid, 2767 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2758 Invalid, 0 Unknown, 0 Unchecked, 12.3s Time] [2023-12-02 19:43:00,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 457 states. [2023-12-02 19:43:00,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 457 to 409. [2023-12-02 19:43:00,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 409 states, 299 states have (on average 1.4615384615384615) internal successors, (437), 301 states have internal predecessors, (437), 86 states have call successors, (86), 24 states have call predecessors, (86), 23 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2023-12-02 19:43:00,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 606 transitions. [2023-12-02 19:43:00,249 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 606 transitions. Word has length 78 [2023-12-02 19:43:00,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:43:00,249 INFO L495 AbstractCegarLoop]: Abstraction has 409 states and 606 transitions. [2023-12-02 19:43:00,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 24 states have (on average 1.7916666666666667) internal successors, (43), 23 states have internal predecessors, (43), 7 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2023-12-02 19:43:00,250 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 606 transitions. [2023-12-02 19:43:00,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-02 19:43:00,251 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:43:00,251 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:43:00,257 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 19:43:00,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:43:00,452 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:43:00,452 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:43:00,452 INFO L85 PathProgramCache]: Analyzing trace with hash -496107361, now seen corresponding path program 1 times [2023-12-02 19:43:00,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:43:00,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851123857] [2023-12-02 19:43:00,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:43:00,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:43:00,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:43:00,605 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 19:43:00,606 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:43:00,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851123857] [2023-12-02 19:43:00,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851123857] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:43:00,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [272834580] [2023-12-02 19:43:00,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:43:00,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:43:00,606 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:43:00,607 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:43:00,610 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8bb38d-2aae-420c-8a4e-4da39cfbb6ac/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 19:43:00,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:43:00,876 INFO L262 TraceCheckSpWp]: Trace formula consists of 1012 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-02 19:43:00,879 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:43:00,905 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 19:43:00,905 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:43:00,963 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 19:43:00,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [272834580] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:43:00,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1181545346] [2023-12-02 19:43:00,966 INFO L159 IcfgInterpreter]: Started Sifa with 63 locations of interest [2023-12-02 19:43:00,967 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:43:00,967 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:43:00,967 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:43:00,967 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs