./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec7_product28.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec7_product28.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E --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 f29cc89d3ee64e709bcde3f8f1e5c1c29a2d05992b7eca470a9d177af894449a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 23:35:01,918 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 23:35:02,062 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-13 23:35:02,070 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 23:35:02,071 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 23:35:02,125 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 23:35:02,127 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 23:35:02,128 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 23:35:02,129 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 23:35:02,129 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 23:35:02,130 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-13 23:35:02,130 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-13 23:35:02,131 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-13 23:35:02,131 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-13 23:35:02,131 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-13 23:35:02,131 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-13 23:35:02,132 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-13 23:35:02,132 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-13 23:35:02,132 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-13 23:35:02,132 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-13 23:35:02,132 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-13 23:35:02,132 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-13 23:35:02,133 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 23:35:02,133 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 23:35:02,134 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 23:35:02,134 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 23:35:02,134 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 23:35:02,134 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 23:35:02,134 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 23:35:02,134 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 23:35:02,134 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 23:35:02,134 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 23:35:02,135 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 23:35:02,135 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 23:35:02,135 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 23:35:02,135 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 23:35:02,135 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 23:35:02,135 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 23:35:02,135 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:35:02,136 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 23:35:02,136 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 23:35:02,136 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 23:35:02,136 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-13 23:35:02,136 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 23:35:02,136 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 23:35:02,136 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-13 23:35:02,136 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 23:35:02,137 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E 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 -> f29cc89d3ee64e709bcde3f8f1e5c1c29a2d05992b7eca470a9d177af894449a [2024-11-13 23:35:02,604 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 23:35:02,617 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 23:35:02,624 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 23:35:02,626 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 23:35:02,628 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 23:35:02,631 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/email_spec7_product28.cil.c Unable to find full path for "g++" [2024-11-13 23:35:05,820 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 23:35:06,390 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 23:35:06,391 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/sv-benchmarks/c/product-lines/email_spec7_product28.cil.c [2024-11-13 23:35:06,426 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/data/ddfbfed11/b5eeab8b1997473994f949fe5ee41ad1/FLAGde1425953 [2024-11-13 23:35:06,446 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/data/ddfbfed11/b5eeab8b1997473994f949fe5ee41ad1 [2024-11-13 23:35:06,450 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 23:35:06,454 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 23:35:06,457 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 23:35:06,458 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 23:35:06,464 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 23:35:06,466 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:35:06" (1/1) ... [2024-11-13 23:35:06,467 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5404f2c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:35:06, skipping insertion in model container [2024-11-13 23:35:06,468 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:35:06" (1/1) ... [2024-11-13 23:35:06,577 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 23:35:06,846 WARN L250 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_bea88df2-d6e3-465d-8b85-861e7812df2f/sv-benchmarks/c/product-lines/email_spec7_product28.cil.c[1542,1555] [2024-11-13 23:35:07,631 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:35:07,665 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 23:35:07,682 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2024-11-13 23:35:07,684 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [57] [2024-11-13 23:35:07,684 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [217] [2024-11-13 23:35:07,685 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [255] [2024-11-13 23:35:07,685 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [591] [2024-11-13 23:35:07,685 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [871] [2024-11-13 23:35:07,685 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptVerify_spec.i","") [1084] [2024-11-13 23:35:07,685 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1102] [2024-11-13 23:35:07,686 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1468] [2024-11-13 23:35:07,686 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1485] [2024-11-13 23:35:07,686 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2554] [2024-11-13 23:35:07,693 WARN L250 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_bea88df2-d6e3-465d-8b85-861e7812df2f/sv-benchmarks/c/product-lines/email_spec7_product28.cil.c[1542,1555] [2024-11-13 23:35:07,932 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:35:07,977 INFO L204 MainTranslator]: Completed translation [2024-11-13 23:35:07,977 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:35:07 WrapperNode [2024-11-13 23:35:07,978 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 23:35:07,979 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 23:35:07,979 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 23:35:07,980 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 23:35:07,989 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:35:07" (1/1) ... [2024-11-13 23:35:08,016 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:35:07" (1/1) ... [2024-11-13 23:35:08,080 INFO L138 Inliner]: procedures = 128, calls = 195, calls flagged for inlining = 55, calls inlined = 45, statements flattened = 844 [2024-11-13 23:35:08,080 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 23:35:08,081 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 23:35:08,082 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 23:35:08,082 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 23:35:08,095 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:35:07" (1/1) ... [2024-11-13 23:35:08,095 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:35:07" (1/1) ... [2024-11-13 23:35:08,103 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:35:07" (1/1) ... [2024-11-13 23:35:08,104 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:35:07" (1/1) ... [2024-11-13 23:35:08,125 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:35:07" (1/1) ... [2024-11-13 23:35:08,137 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:35:07" (1/1) ... [2024-11-13 23:35:08,150 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:35:07" (1/1) ... [2024-11-13 23:35:08,159 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:35:07" (1/1) ... [2024-11-13 23:35:08,178 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 23:35:08,179 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 23:35:08,182 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 23:35:08,182 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 23:35:08,184 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:35:07" (1/1) ... [2024-11-13 23:35:08,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:35:08,242 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:35:08,276 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-13 23:35:08,283 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-13 23:35:08,317 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-13 23:35:08,318 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-13 23:35:08,318 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-13 23:35:08,318 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-13 23:35:08,318 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-13 23:35:08,318 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-13 23:35:08,318 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-13 23:35:08,318 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-13 23:35:08,318 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-13 23:35:08,318 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-13 23:35:08,318 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-13 23:35:08,319 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-13 23:35:08,319 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-13 23:35:08,319 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-13 23:35:08,319 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-13 23:35:08,319 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-13 23:35:08,319 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-13 23:35:08,319 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-13 23:35:08,319 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-13 23:35:08,319 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-13 23:35:08,319 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-13 23:35:08,319 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-13 23:35:08,320 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-13 23:35:08,320 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-13 23:35:08,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 23:35:08,320 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-13 23:35:08,320 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-13 23:35:08,320 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-13 23:35:08,320 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-13 23:35:08,320 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-13 23:35:08,320 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-13 23:35:08,320 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-13 23:35:08,320 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-13 23:35:08,320 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-13 23:35:08,320 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-13 23:35:08,321 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-13 23:35:08,321 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-13 23:35:08,321 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-13 23:35:08,321 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-13 23:35:08,321 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-13 23:35:08,321 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-13 23:35:08,321 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-13 23:35:08,321 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-13 23:35:08,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 23:35:08,321 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-13 23:35:08,321 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-13 23:35:08,322 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 23:35:08,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 23:35:08,697 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 23:35:08,702 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 23:35:10,337 INFO L? ?]: Removed 395 outVars from TransFormulas that were not future-live. [2024-11-13 23:35:10,337 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 23:35:11,444 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 23:35:11,445 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 23:35:11,445 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:35:11 BoogieIcfgContainer [2024-11-13 23:35:11,446 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 23:35:11,449 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 23:35:11,451 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 23:35:11,459 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 23:35:11,459 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 11:35:06" (1/3) ... [2024-11-13 23:35:11,460 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b741aa7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:35:11, skipping insertion in model container [2024-11-13 23:35:11,462 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:35:07" (2/3) ... [2024-11-13 23:35:11,463 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b741aa7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:35:11, skipping insertion in model container [2024-11-13 23:35:11,464 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:35:11" (3/3) ... [2024-11-13 23:35:11,466 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec7_product28.cil.c [2024-11-13 23:35:11,498 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 23:35:11,504 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec7_product28.cil.c that has 23 procedures, 177 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-13 23:35:11,648 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 23:35:11,678 INFO L333 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, 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;@51ae1031, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 23:35:11,679 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 23:35:11,688 INFO L276 IsEmpty]: Start isEmpty. Operand has 177 states, 104 states have (on average 1.3365384615384615) internal successors, (139), 108 states have internal predecessors, (139), 49 states have call successors, (49), 22 states have call predecessors, (49), 22 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2024-11-13 23:35:11,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-13 23:35:11,719 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:35:11,720 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:35:11,721 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:35:11,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:35:11,731 INFO L85 PathProgramCache]: Analyzing trace with hash -436284504, now seen corresponding path program 1 times [2024-11-13 23:35:11,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:35:11,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960442165] [2024-11-13 23:35:11,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:35:11,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:35:12,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:35:12,584 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 23:35:12,585 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:35:12,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960442165] [2024-11-13 23:35:12,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960442165] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:35:12,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:35:12,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 23:35:12,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204818569] [2024-11-13 23:35:12,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:35:12,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-13 23:35:12,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:35:12,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-13 23:35:12,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-13 23:35:12,644 INFO L87 Difference]: Start difference. First operand has 177 states, 104 states have (on average 1.3365384615384615) internal successors, (139), 108 states have internal predecessors, (139), 49 states have call successors, (49), 22 states have call predecessors, (49), 22 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) Second operand has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-13 23:35:12,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:35:12,905 INFO L93 Difference]: Finished difference Result 271 states and 352 transitions. [2024-11-13 23:35:12,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 23:35:12,909 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 74 [2024-11-13 23:35:12,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:35:12,926 INFO L225 Difference]: With dead ends: 271 [2024-11-13 23:35:12,927 INFO L226 Difference]: Without dead ends: 174 [2024-11-13 23:35:12,933 INFO L431 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 [2024-11-13 23:35:12,939 INFO L432 NwaCegarLoop]: 204 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 204 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-13 23:35:12,940 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 204 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 23:35:12,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2024-11-13 23:35:13,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 174. [2024-11-13 23:35:13,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 102 states have (on average 1.303921568627451) internal successors, (133), 105 states have internal predecessors, (133), 49 states have call successors, (49), 22 states have call predecessors, (49), 22 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2024-11-13 23:35:13,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 230 transitions. [2024-11-13 23:35:13,036 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 230 transitions. Word has length 74 [2024-11-13 23:35:13,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:35:13,038 INFO L471 AbstractCegarLoop]: Abstraction has 174 states and 230 transitions. [2024-11-13 23:35:13,038 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-13 23:35:13,039 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 230 transitions. [2024-11-13 23:35:13,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-13 23:35:13,043 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:35:13,044 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:35:13,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 23:35:13,044 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:35:13,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:35:13,045 INFO L85 PathProgramCache]: Analyzing trace with hash 1745681913, now seen corresponding path program 1 times [2024-11-13 23:35:13,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:35:13,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901540255] [2024-11-13 23:35:13,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:35:13,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:35:13,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:35:13,464 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 23:35:13,465 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:35:13,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901540255] [2024-11-13 23:35:13,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901540255] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:35:13,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:35:13,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:35:13,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376185720] [2024-11-13 23:35:13,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:35:13,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:35:13,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:35:13,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:35:13,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:35:13,474 INFO L87 Difference]: Start difference. First operand 174 states and 230 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-13 23:35:13,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:35:13,670 INFO L93 Difference]: Finished difference Result 267 states and 340 transitions. [2024-11-13 23:35:13,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:35:13,674 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 75 [2024-11-13 23:35:13,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:35:13,677 INFO L225 Difference]: With dead ends: 267 [2024-11-13 23:35:13,681 INFO L226 Difference]: Without dead ends: 176 [2024-11-13 23:35:13,683 INFO L431 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 [2024-11-13 23:35:13,684 INFO L432 NwaCegarLoop]: 201 mSDtfsCounter, 0 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 401 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-13 23:35:13,684 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 401 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-13 23:35:13,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2024-11-13 23:35:13,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 176. [2024-11-13 23:35:13,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 104 states have (on average 1.2980769230769231) internal successors, (135), 107 states have internal predecessors, (135), 49 states have call successors, (49), 22 states have call predecessors, (49), 22 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2024-11-13 23:35:13,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 232 transitions. [2024-11-13 23:35:13,713 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 232 transitions. Word has length 75 [2024-11-13 23:35:13,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:35:13,713 INFO L471 AbstractCegarLoop]: Abstraction has 176 states and 232 transitions. [2024-11-13 23:35:13,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-13 23:35:13,714 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 232 transitions. [2024-11-13 23:35:13,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-13 23:35:13,722 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:35:13,722 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:35:13,722 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 23:35:13,723 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:35:13,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:35:13,723 INFO L85 PathProgramCache]: Analyzing trace with hash -155376983, now seen corresponding path program 1 times [2024-11-13 23:35:13,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:35:13,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253995935] [2024-11-13 23:35:13,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:35:13,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:35:13,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:35:13,970 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 23:35:13,971 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:35:13,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253995935] [2024-11-13 23:35:13,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253995935] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:35:13,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:35:13,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:35:13,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737045736] [2024-11-13 23:35:13,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:35:13,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:35:13,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:35:13,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:35:13,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:35:13,975 INFO L87 Difference]: Start difference. First operand 176 states and 232 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-13 23:35:14,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:35:14,158 INFO L93 Difference]: Finished difference Result 382 states and 523 transitions. [2024-11-13 23:35:14,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:35:14,159 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 80 [2024-11-13 23:35:14,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:35:14,165 INFO L225 Difference]: With dead ends: 382 [2024-11-13 23:35:14,166 INFO L226 Difference]: Without dead ends: 224 [2024-11-13 23:35:14,168 INFO L431 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 [2024-11-13 23:35:14,171 INFO L432 NwaCegarLoop]: 215 mSDtfsCounter, 57 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 410 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-13 23:35:14,172 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 410 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 23:35:14,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2024-11-13 23:35:14,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 219. [2024-11-13 23:35:14,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 136 states have (on average 1.3823529411764706) internal successors, (188), 139 states have internal predecessors, (188), 60 states have call successors, (60), 22 states have call predecessors, (60), 22 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2024-11-13 23:35:14,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 307 transitions. [2024-11-13 23:35:14,226 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 307 transitions. Word has length 80 [2024-11-13 23:35:14,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:35:14,227 INFO L471 AbstractCegarLoop]: Abstraction has 219 states and 307 transitions. [2024-11-13 23:35:14,227 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-13 23:35:14,227 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 307 transitions. [2024-11-13 23:35:14,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-13 23:35:14,234 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:35:14,235 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:35:14,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 23:35:14,235 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:35:14,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:35:14,236 INFO L85 PathProgramCache]: Analyzing trace with hash 837265085, now seen corresponding path program 1 times [2024-11-13 23:35:14,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:35:14,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71252207] [2024-11-13 23:35:14,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:35:14,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:35:14,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:35:14,595 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 23:35:14,596 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:35:14,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71252207] [2024-11-13 23:35:14,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71252207] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:35:14,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1884509371] [2024-11-13 23:35:14,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:35:14,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:35:14,597 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:35:14,600 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:35:14,604 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 23:35:15,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:35:15,194 INFO L255 TraceCheckSpWp]: Trace formula consists of 886 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 23:35:15,205 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:35:15,294 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 23:35:15,298 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 23:35:15,485 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 23:35:15,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1884509371] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 23:35:15,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [505648822] [2024-11-13 23:35:15,519 INFO L159 IcfgInterpreter]: Started Sifa with 66 locations of interest [2024-11-13 23:35:15,519 INFO L166 IcfgInterpreter]: Building call graph [2024-11-13 23:35:15,523 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-13 23:35:15,529 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-13 23:35:15,530 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-13 23:35:47,385 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-13 23:35:47,575 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2024-11-13 23:35:47,717 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-13 23:37:05,238 WARN L286 SmtUtils]: Spent 12.64s on a formula simplification. DAG size of input: 455 DAG size of output: 455 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:37:19,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [505648822] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:37:19,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-13 23:37:19,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-13 23:37:19,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618521359] [2024-11-13 23:37:19,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:37:19,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-13 23:37:19,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:37:19,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-13 23:37:19,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-13 23:37:19,726 INFO L87 Difference]: Start difference. First operand 219 states and 307 transitions. Second operand has 23 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 14 states have internal predecessors, (41), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-13 23:37:27,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:37:27,731 INFO L93 Difference]: Finished difference Result 452 states and 650 transitions. [2024-11-13 23:37:27,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-13 23:37:27,732 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 14 states have internal predecessors, (41), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) Word has length 81 [2024-11-13 23:37:27,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:37:27,736 INFO L225 Difference]: With dead ends: 452 [2024-11-13 23:37:27,736 INFO L226 Difference]: Without dead ends: 251 [2024-11-13 23:37:27,738 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 219 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 92.0s TimeCoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-13 23:37:27,739 INFO L432 NwaCegarLoop]: 182 mSDtfsCounter, 25 mSDsluCounter, 2499 mSDsCounter, 0 mSdLazyCounter, 1541 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 2681 SdHoareTripleChecker+Invalid, 1550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1541 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2024-11-13 23:37:27,739 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 2681 Invalid, 1550 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1541 Invalid, 0 Unknown, 0 Unchecked, 7.8s Time] [2024-11-13 23:37:27,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2024-11-13 23:37:27,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 242. [2024-11-13 23:37:27,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 158 states have (on average 1.3987341772151898) internal successors, (221), 161 states have internal predecessors, (221), 60 states have call successors, (60), 23 states have call predecessors, (60), 23 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2024-11-13 23:37:27,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 340 transitions. [2024-11-13 23:37:27,823 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 340 transitions. Word has length 81 [2024-11-13 23:37:27,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:37:27,823 INFO L471 AbstractCegarLoop]: Abstraction has 242 states and 340 transitions. [2024-11-13 23:37:27,824 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 14 states have internal predecessors, (41), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-13 23:37:27,824 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 340 transitions. [2024-11-13 23:37:27,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-13 23:37:27,828 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:37:27,829 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:37:27,852 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 23:37:28,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:37:28,033 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:37:28,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:37:28,034 INFO L85 PathProgramCache]: Analyzing trace with hash -1284579938, now seen corresponding path program 1 times [2024-11-13 23:37:28,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:37:28,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862558339] [2024-11-13 23:37:28,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:37:28,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:37:28,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:37:28,261 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 23:37:28,261 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:37:28,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862558339] [2024-11-13 23:37:28,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862558339] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:37:28,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:37:28,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:37:28,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079004855] [2024-11-13 23:37:28,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:37:28,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:37:28,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:37:28,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:37:28,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:37:28,268 INFO L87 Difference]: Start difference. First operand 242 states and 340 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-13 23:37:28,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:37:28,547 INFO L93 Difference]: Finished difference Result 577 states and 844 transitions. [2024-11-13 23:37:28,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:37:28,548 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 86 [2024-11-13 23:37:28,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:37:28,553 INFO L225 Difference]: With dead ends: 577 [2024-11-13 23:37:28,555 INFO L226 Difference]: Without dead ends: 359 [2024-11-13 23:37:28,557 INFO L431 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 [2024-11-13 23:37:28,558 INFO L432 NwaCegarLoop]: 212 mSDtfsCounter, 55 mSDsluCounter, 198 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 410 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-13 23:37:28,561 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 410 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 23:37:28,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2024-11-13 23:37:28,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 354. [2024-11-13 23:37:28,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 354 states, 245 states have (on average 1.457142857142857) internal successors, (357), 248 states have internal predecessors, (357), 85 states have call successors, (85), 23 states have call predecessors, (85), 23 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-13 23:37:28,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 526 transitions. [2024-11-13 23:37:28,710 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 526 transitions. Word has length 86 [2024-11-13 23:37:28,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:37:28,711 INFO L471 AbstractCegarLoop]: Abstraction has 354 states and 526 transitions. [2024-11-13 23:37:28,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-13 23:37:28,712 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 526 transitions. [2024-11-13 23:37:28,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-13 23:37:28,718 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:37:28,718 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:37:28,719 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 23:37:28,719 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:37:28,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:37:28,720 INFO L85 PathProgramCache]: Analyzing trace with hash 1140793679, now seen corresponding path program 1 times [2024-11-13 23:37:28,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:37:28,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666233839] [2024-11-13 23:37:28,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:37:28,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:37:28,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:37:29,034 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 23:37:29,034 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:37:29,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666233839] [2024-11-13 23:37:29,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666233839] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:37:29,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1378275489] [2024-11-13 23:37:29,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:37:29,035 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:37:29,036 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:37:29,039 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:37:29,043 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 23:37:29,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:37:29,502 INFO L255 TraceCheckSpWp]: Trace formula consists of 910 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 23:37:29,507 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:37:29,551 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 23:37:29,551 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 23:37:29,720 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 23:37:29,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1378275489] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 23:37:29,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [268709676] [2024-11-13 23:37:29,728 INFO L159 IcfgInterpreter]: Started Sifa with 70 locations of interest [2024-11-13 23:37:29,728 INFO L166 IcfgInterpreter]: Building call graph [2024-11-13 23:37:29,729 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-13 23:37:29,730 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-13 23:37:29,730 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-13 23:38:10,459 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-13 23:38:10,603 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 440 for LOIs [2024-11-13 23:38:11,953 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-13 23:38:37,888 WARN L286 SmtUtils]: Spent 7.87s on a formula simplification. DAG size of input: 440 DAG size of output: 440 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:38:49,850 WARN L286 SmtUtils]: Spent 11.52s on a formula simplification. DAG size of input: 464 DAG size of output: 460 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:39:38,157 WARN L286 SmtUtils]: Spent 12.27s on a formula simplification. DAG size of input: 457 DAG size of output: 457 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:39:51,787 WARN L286 SmtUtils]: Spent 12.38s on a formula simplification. DAG size of input: 457 DAG size of output: 457 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:40:05,341 WARN L286 SmtUtils]: Spent 12.26s on a formula simplification. DAG size of input: 461 DAG size of output: 461 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:40:20,290 WARN L286 SmtUtils]: Spent 12.25s on a formula simplification. DAG size of input: 461 DAG size of output: 461 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:40:35,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [268709676] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:40:35,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-13 23:40:35,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-13 23:40:35,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119266824] [2024-11-13 23:40:35,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:40:35,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-13 23:40:35,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:40:35,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-13 23:40:35,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-13 23:40:35,459 INFO L87 Difference]: Start difference. First operand 354 states and 526 transitions. Second operand has 26 states, 17 states have (on average 2.588235294117647) internal successors, (44), 16 states have internal predecessors, (44), 8 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 8 states have call predecessors, (16), 8 states have call successors, (16) [2024-11-13 23:40:48,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:40:48,371 INFO L93 Difference]: Finished difference Result 716 states and 1091 transitions. [2024-11-13 23:40:48,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-13 23:40:48,372 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 2.588235294117647) internal successors, (44), 16 states have internal predecessors, (44), 8 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 8 states have call predecessors, (16), 8 states have call successors, (16) Word has length 87 [2024-11-13 23:40:48,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:40:48,376 INFO L225 Difference]: With dead ends: 716 [2024-11-13 23:40:48,376 INFO L226 Difference]: Without dead ends: 425 [2024-11-13 23:40:48,378 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 232 SyntacticMatches, 2 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 234 ImplicationChecksByTransitivity, 143.5s TimeCoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-13 23:40:48,380 INFO L432 NwaCegarLoop]: 182 mSDtfsCounter, 41 mSDsluCounter, 2726 mSDsCounter, 0 mSdLazyCounter, 2142 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 2908 SdHoareTripleChecker+Invalid, 2150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2024-11-13 23:40:48,382 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 2908 Invalid, 2150 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2142 Invalid, 0 Unknown, 0 Unchecked, 12.6s Time] [2024-11-13 23:40:48,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 425 states. [2024-11-13 23:40:48,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 425 to 368. [2024-11-13 23:40:48,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 368 states, 257 states have (on average 1.4552529182879377) internal successors, (374), 260 states have internal predecessors, (374), 86 states have call successors, (86), 24 states have call predecessors, (86), 24 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2024-11-13 23:40:48,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 368 states and 545 transitions. [2024-11-13 23:40:48,505 INFO L78 Accepts]: Start accepts. Automaton has 368 states and 545 transitions. Word has length 87 [2024-11-13 23:40:48,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:40:48,505 INFO L471 AbstractCegarLoop]: Abstraction has 368 states and 545 transitions. [2024-11-13 23:40:48,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 2.588235294117647) internal successors, (44), 16 states have internal predecessors, (44), 8 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 8 states have call predecessors, (16), 8 states have call successors, (16) [2024-11-13 23:40:48,506 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 545 transitions. [2024-11-13 23:40:48,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-13 23:40:48,509 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:40:48,509 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:40:48,529 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 23:40:48,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-13 23:40:48,713 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:40:48,713 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:40:48,713 INFO L85 PathProgramCache]: Analyzing trace with hash -1884839436, now seen corresponding path program 1 times [2024-11-13 23:40:48,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:40:48,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283291128] [2024-11-13 23:40:48,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:40:48,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:40:48,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:40:48,945 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 23:40:48,946 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:40:48,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283291128] [2024-11-13 23:40:48,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283291128] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:40:48,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1384050401] [2024-11-13 23:40:48,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:40:48,947 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:40:48,947 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:40:48,949 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:40:48,952 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 23:40:49,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:40:49,434 INFO L255 TraceCheckSpWp]: Trace formula consists of 972 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 23:40:49,439 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:40:49,472 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 23:40:49,472 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 23:40:49,597 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 23:40:49,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1384050401] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 23:40:49,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1213361419] [2024-11-13 23:40:49,601 INFO L159 IcfgInterpreter]: Started Sifa with 75 locations of interest [2024-11-13 23:40:49,601 INFO L166 IcfgInterpreter]: Building call graph [2024-11-13 23:40:49,602 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-13 23:40:49,602 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-13 23:40:49,602 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-13 23:41:45,251 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-13 23:41:45,374 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 486 for LOIs [2024-11-13 23:41:46,468 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 232 for LOIs [2024-11-13 23:41:46,572 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 431 for LOIs [2024-11-13 23:41:46,955 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2024-11-13 23:41:47,087 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-13 23:43:00,211 WARN L286 SmtUtils]: Spent 14.56s on a formula simplification. DAG size of input: 515 DAG size of output: 510 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:43:15,737 WARN L286 SmtUtils]: Spent 14.46s on a formula simplification. DAG size of input: 515 DAG size of output: 510 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:43:59,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1213361419] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:43:59,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-13 23:43:59,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [31] imperfect sequences [4, 4, 4] total 37 [2024-11-13 23:43:59,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632789414] [2024-11-13 23:43:59,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:43:59,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-13 23:43:59,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:43:59,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-13 23:43:59,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=1221, Unknown=0, NotChecked=0, Total=1332 [2024-11-13 23:43:59,332 INFO L87 Difference]: Start difference. First operand 368 states and 545 transitions. Second operand has 32 states, 19 states have (on average 2.3157894736842106) internal successors, (44), 18 states have internal predecessors, (44), 10 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) [2024-11-13 23:44:15,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:44:15,850 INFO L93 Difference]: Finished difference Result 745 states and 1132 transitions. [2024-11-13 23:44:15,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-13 23:44:15,851 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 19 states have (on average 2.3157894736842106) internal successors, (44), 18 states have internal predecessors, (44), 10 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) Word has length 90 [2024-11-13 23:44:15,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:44:15,855 INFO L225 Difference]: With dead ends: 745 [2024-11-13 23:44:15,855 INFO L226 Difference]: Without dead ends: 454 [2024-11-13 23:44:15,860 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 237 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 338 ImplicationChecksByTransitivity, 132.2s TimeCoverageRelationStatistics Valid=111, Invalid=1221, Unknown=0, NotChecked=0, Total=1332 [2024-11-13 23:44:15,861 INFO L432 NwaCegarLoop]: 187 mSDtfsCounter, 77 mSDsluCounter, 3118 mSDsCounter, 0 mSdLazyCounter, 2971 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 3305 SdHoareTripleChecker+Invalid, 2982 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 2971 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.2s IncrementalHoareTripleChecker+Time [2024-11-13 23:44:15,861 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 3305 Invalid, 2982 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 2971 Invalid, 0 Unknown, 0 Unchecked, 16.2s Time] [2024-11-13 23:44:15,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 454 states. [2024-11-13 23:44:16,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 454 to 404. [2024-11-13 23:44:16,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 404 states, 287 states have (on average 1.4494773519163764) internal successors, (416), 290 states have internal predecessors, (416), 89 states have call successors, (89), 27 states have call predecessors, (89), 27 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) [2024-11-13 23:44:16,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 404 states to 404 states and 593 transitions. [2024-11-13 23:44:16,007 INFO L78 Accepts]: Start accepts. Automaton has 404 states and 593 transitions. Word has length 90 [2024-11-13 23:44:16,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:44:16,007 INFO L471 AbstractCegarLoop]: Abstraction has 404 states and 593 transitions. [2024-11-13 23:44:16,007 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 19 states have (on average 2.3157894736842106) internal successors, (44), 18 states have internal predecessors, (44), 10 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) [2024-11-13 23:44:16,007 INFO L276 IsEmpty]: Start isEmpty. Operand 404 states and 593 transitions. [2024-11-13 23:44:16,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-13 23:44:16,010 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:44:16,010 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:44:16,031 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-13 23:44:16,214 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:44:16,215 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:44:16,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:44:16,215 INFO L85 PathProgramCache]: Analyzing trace with hash 463408858, now seen corresponding path program 1 times [2024-11-13 23:44:16,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:44:16,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069623162] [2024-11-13 23:44:16,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:44:16,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:44:16,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:44:16,401 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 23:44:16,401 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:44:16,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069623162] [2024-11-13 23:44:16,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069623162] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:44:16,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [520345919] [2024-11-13 23:44:16,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:44:16,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:44:16,402 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:44:16,405 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:44:16,409 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 23:44:16,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:44:16,846 INFO L255 TraceCheckSpWp]: Trace formula consists of 910 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 23:44:16,851 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:44:16,900 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 23:44:16,901 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 23:44:17,022 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 23:44:17,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [520345919] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 23:44:17,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [318131075] [2024-11-13 23:44:17,026 INFO L159 IcfgInterpreter]: Started Sifa with 74 locations of interest [2024-11-13 23:44:17,026 INFO L166 IcfgInterpreter]: Building call graph [2024-11-13 23:44:17,026 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-13 23:44:17,027 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-13 23:44:17,027 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-13 23:45:05,692 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-13 23:45:05,815 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2024-11-13 23:45:05,947 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-13 23:46:18,294 WARN L286 SmtUtils]: Spent 12.44s on a formula simplification. DAG size of input: 455 DAG size of output: 455 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:46:31,769 WARN L286 SmtUtils]: Spent 12.15s on a formula simplification. DAG size of input: 455 DAG size of output: 455 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:46:45,683 WARN L286 SmtUtils]: Spent 12.46s on a formula simplification. DAG size of input: 459 DAG size of output: 459 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:47:00,909 WARN L286 SmtUtils]: Spent 12.39s on a formula simplification. DAG size of input: 459 DAG size of output: 459 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:47:16,215 WARN L286 SmtUtils]: Spent 12.29s on a formula simplification. DAG size of input: 459 DAG size of output: 459 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:47:30,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [318131075] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:47:30,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-13 23:47:30,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [4, 4, 4] total 33 [2024-11-13 23:47:30,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880449239] [2024-11-13 23:47:30,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:47:30,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-13 23:47:30,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:47:30,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-13 23:47:30,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=946, Unknown=0, NotChecked=0, Total=1056 [2024-11-13 23:47:30,031 INFO L87 Difference]: Start difference. First operand 404 states and 593 transitions. Second operand has 28 states, 20 states have (on average 2.45) internal successors, (49), 19 states have internal predecessors, (49), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-13 23:47:40,947 WARN L286 SmtUtils]: Spent 6.67s on a formula simplification. DAG size of input: 464 DAG size of output: 458 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:47:53,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:47:53,726 INFO L93 Difference]: Finished difference Result 743 states and 1117 transitions. [2024-11-13 23:47:53,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-13 23:47:53,727 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 20 states have (on average 2.45) internal successors, (49), 19 states have internal predecessors, (49), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) Word has length 89 [2024-11-13 23:47:53,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:47:53,735 INFO L225 Difference]: With dead ends: 743 [2024-11-13 23:47:53,735 INFO L226 Difference]: Without dead ends: 452 [2024-11-13 23:47:53,736 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 271 GetRequests, 235 SyntacticMatches, 3 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 312 ImplicationChecksByTransitivity, 155.8s TimeCoverageRelationStatistics Valid=124, Invalid=1066, Unknown=0, NotChecked=0, Total=1190 [2024-11-13 23:47:53,737 INFO L432 NwaCegarLoop]: 175 mSDtfsCounter, 38 mSDsluCounter, 3066 mSDsCounter, 0 mSdLazyCounter, 2249 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 3241 SdHoareTripleChecker+Invalid, 2258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.7s IncrementalHoareTripleChecker+Time [2024-11-13 23:47:53,737 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 3241 Invalid, 2258 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2249 Invalid, 0 Unknown, 0 Unchecked, 11.7s Time] [2024-11-13 23:47:53,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 452 states. [2024-11-13 23:47:53,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 452 to 424. [2024-11-13 23:47:53,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 424 states, 307 states have (on average 1.4527687296416938) internal successors, (446), 310 states have internal predecessors, (446), 89 states have call successors, (89), 27 states have call predecessors, (89), 27 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) [2024-11-13 23:47:53,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 424 states and 623 transitions. [2024-11-13 23:47:53,901 INFO L78 Accepts]: Start accepts. Automaton has 424 states and 623 transitions. Word has length 89 [2024-11-13 23:47:53,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:47:53,901 INFO L471 AbstractCegarLoop]: Abstraction has 424 states and 623 transitions. [2024-11-13 23:47:53,901 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 20 states have (on average 2.45) internal successors, (49), 19 states have internal predecessors, (49), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-13 23:47:53,902 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 623 transitions. [2024-11-13 23:47:53,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-13 23:47:53,905 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:47:53,905 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:47:53,932 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-13 23:47:54,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:47:54,109 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:47:54,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:47:54,109 INFO L85 PathProgramCache]: Analyzing trace with hash -1780624806, now seen corresponding path program 1 times [2024-11-13 23:47:54,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:47:54,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40096120] [2024-11-13 23:47:54,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:47:54,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:47:54,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:47:55,383 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-13 23:47:55,383 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:47:55,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40096120] [2024-11-13 23:47:55,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40096120] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:47:55,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [471826970] [2024-11-13 23:47:55,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:47:55,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:47:55,384 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:47:55,386 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:47:55,388 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bea88df2-d6e3-465d-8b85-861e7812df2f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 23:47:55,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:47:55,853 INFO L255 TraceCheckSpWp]: Trace formula consists of 922 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 23:47:55,856 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:47:55,942 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 23:47:55,942 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 23:47:56,123 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 23:47:56,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [471826970] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 23:47:56,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1873329347] [2024-11-13 23:47:56,127 INFO L159 IcfgInterpreter]: Started Sifa with 70 locations of interest [2024-11-13 23:47:56,127 INFO L166 IcfgInterpreter]: Building call graph [2024-11-13 23:47:56,128 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-13 23:47:56,128 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-13 23:47:56,128 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-13 23:48:35,862 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-13 23:48:35,985 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 440 for LOIs [2024-11-13 23:48:37,261 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-13 23:49:07,178 WARN L286 SmtUtils]: Spent 8.84s on a formula simplification. DAG size of input: 440 DAG size of output: 440 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)