./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec11_product22.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_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/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_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec11_product22.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/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_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/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 25d1aac916acb353bef6b5512adabc0f3abdf00fe5619505211974e4efa18990 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:45:54,704 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:45:54,793 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 03:45:54,798 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:45:54,799 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:45:54,830 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:45:54,830 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:45:54,831 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:45:54,831 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:45:54,831 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:45:54,831 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:45:54,831 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:45:54,831 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:45:54,831 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:45:54,831 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:45:54,832 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:45:54,832 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:45:54,832 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:45:54,832 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:45:54,832 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:45:54,832 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:45:54,832 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:45:54,832 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:45:54,833 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:45:54,833 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:45:54,833 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:45:54,833 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:45:54,833 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:45:54,833 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:45:54,833 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:45:54,833 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:45:54,833 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:45:54,834 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:45:54,834 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:45:54,834 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:45:54,834 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:45:54,834 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:45:54,834 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:45:54,834 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:45:54,834 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:45:54,834 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:45:54,834 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:45:54,835 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:45:54,835 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:45:54,835 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:45:54,835 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:45:54,835 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:45:54,835 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_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/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 -> 25d1aac916acb353bef6b5512adabc0f3abdf00fe5619505211974e4efa18990 [2024-11-14 03:45:55,130 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:45:55,138 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:45:55,140 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:45:55,142 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:45:55,142 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:45:55,143 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/email_spec11_product22.cil.c Unable to find full path for "g++" [2024-11-14 03:45:56,969 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:45:57,353 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:45:57,357 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/sv-benchmarks/c/product-lines/email_spec11_product22.cil.c [2024-11-14 03:45:57,383 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/data/c81624acd/b716ccaeaf68407c8f413e1d4a217d34/FLAG19800cd6f [2024-11-14 03:45:57,409 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/data/c81624acd/b716ccaeaf68407c8f413e1d4a217d34 [2024-11-14 03:45:57,413 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:45:57,415 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:45:57,417 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:45:57,417 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:45:57,422 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:45:57,423 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:45:57" (1/1) ... [2024-11-14 03:45:57,424 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b85fb4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:45:57, skipping insertion in model container [2024-11-14 03:45:57,424 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:45:57" (1/1) ... [2024-11-14 03:45:57,509 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:45:58,079 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_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/sv-benchmarks/c/product-lines/email_spec11_product22.cil.c[40875,40888] [2024-11-14 03:45:58,216 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:45:58,239 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:45:58,247 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [48] [2024-11-14 03:45:58,250 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [66] [2024-11-14 03:45:58,250 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [99] [2024-11-14 03:45:58,250 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [210] [2024-11-14 03:45:58,251 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [520] [2024-11-14 03:45:58,251 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [749] [2024-11-14 03:45:58,251 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1822] [2024-11-14 03:45:58,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1831] [2024-11-14 03:45:58,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2119] [2024-11-14 03:45:58,254 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2485] [2024-11-14 03:45:58,254 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2520] [2024-11-14 03:45:58,370 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_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/sv-benchmarks/c/product-lines/email_spec11_product22.cil.c[40875,40888] [2024-11-14 03:45:58,438 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:45:58,478 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:45:58,480 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:45:58 WrapperNode [2024-11-14 03:45:58,481 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:45:58,482 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:45:58,482 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:45:58,482 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:45:58,488 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:45:58" (1/1) ... [2024-11-14 03:45:58,520 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:45:58" (1/1) ... [2024-11-14 03:45:58,581 INFO L138 Inliner]: procedures = 128, calls = 189, calls flagged for inlining = 58, calls inlined = 53, statements flattened = 1017 [2024-11-14 03:45:58,581 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:45:58,582 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:45:58,582 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:45:58,582 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:45:58,593 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:45:58" (1/1) ... [2024-11-14 03:45:58,597 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:45:58" (1/1) ... [2024-11-14 03:45:58,605 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:45:58" (1/1) ... [2024-11-14 03:45:58,605 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:45:58" (1/1) ... [2024-11-14 03:45:58,635 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:45:58" (1/1) ... [2024-11-14 03:45:58,652 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:45:58" (1/1) ... [2024-11-14 03:45:58,659 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:45:58" (1/1) ... [2024-11-14 03:45:58,662 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:45:58" (1/1) ... [2024-11-14 03:45:58,675 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:45:58,679 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:45:58,679 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:45:58,679 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:45:58,680 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:45:58" (1/1) ... [2024-11-14 03:45:58,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:45:58,712 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:45:58,726 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:45:58,729 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:45:58,758 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-14 03:45:58,758 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-14 03:45:58,758 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-14 03:45:58,758 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-14 03:45:58,759 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-14 03:45:58,759 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-14 03:45:58,759 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-14 03:45:58,759 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-14 03:45:58,760 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-14 03:45:58,760 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-14 03:45:58,760 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-14 03:45:58,760 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-14 03:45:58,761 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-14 03:45:58,761 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-14 03:45:58,761 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-14 03:45:58,761 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-14 03:45:58,761 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-14 03:45:58,763 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-14 03:45:58,763 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-14 03:45:58,763 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-14 03:45:58,763 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-14 03:45:58,763 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-14 03:45:58,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:45:58,764 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-14 03:45:58,764 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-14 03:45:58,764 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-14 03:45:58,764 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-14 03:45:58,764 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-14 03:45:58,764 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-14 03:45:58,764 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-14 03:45:58,764 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-14 03:45:58,764 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-14 03:45:58,764 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-14 03:45:58,764 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-14 03:45:58,764 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-14 03:45:58,764 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-14 03:45:58,764 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-14 03:45:58,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:45:58,764 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-14 03:45:58,764 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-14 03:45:58,764 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:45:58,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:45:59,026 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:45:59,029 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:46:00,139 INFO L? ?]: Removed 433 outVars from TransFormulas that were not future-live. [2024-11-14 03:46:00,139 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:46:00,797 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:46:00,797 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 03:46:00,798 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:46:00 BoogieIcfgContainer [2024-11-14 03:46:00,798 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:46:00,801 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:46:00,801 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:46:00,808 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:46:00,808 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:45:57" (1/3) ... [2024-11-14 03:46:00,809 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42e16850 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:46:00, skipping insertion in model container [2024-11-14 03:46:00,809 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:45:58" (2/3) ... [2024-11-14 03:46:00,810 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42e16850 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:46:00, skipping insertion in model container [2024-11-14 03:46:00,810 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:46:00" (3/3) ... [2024-11-14 03:46:00,811 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec11_product22.cil.c [2024-11-14 03:46:00,832 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:46:00,835 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec11_product22.cil.c that has 20 procedures, 171 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 03:46:00,905 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:46:00,921 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;@25ffdc19, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:46:00,923 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:46:00,927 INFO L276 IsEmpty]: Start isEmpty. Operand has 171 states, 100 states have (on average 1.34) internal successors, (134), 104 states have internal predecessors, (134), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-14 03:46:00,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-14 03:46:00,937 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:46:00,938 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:46:00,938 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:46:00,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:46:00,945 INFO L85 PathProgramCache]: Analyzing trace with hash 977796315, now seen corresponding path program 1 times [2024-11-14 03:46:00,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:46:00,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289761358] [2024-11-14 03:46:00,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:46:00,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:46:01,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:46:01,431 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:46:01,435 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:46:01,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289761358] [2024-11-14 03:46:01,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289761358] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:46:01,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:46:01,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 03:46:01,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256479289] [2024-11-14 03:46:01,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:46:01,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 03:46:01,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:46:01,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 03:46:01,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 03:46:01,472 INFO L87 Difference]: Start difference. First operand has 171 states, 100 states have (on average 1.34) internal successors, (134), 104 states have internal predecessors, (134), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-14 03:46:01,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:46:01,629 INFO L93 Difference]: Finished difference Result 259 states and 346 transitions. [2024-11-14 03:46:01,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 03:46:01,634 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 66 [2024-11-14 03:46:01,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:46:01,647 INFO L225 Difference]: With dead ends: 259 [2024-11-14 03:46:01,647 INFO L226 Difference]: Without dead ends: 168 [2024-11-14 03:46:01,652 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-14 03:46:01,656 INFO L432 NwaCegarLoop]: 196 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 196 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:46:01,657 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 196 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:46:01,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2024-11-14 03:46:01,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 168. [2024-11-14 03:46:01,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168 states, 98 states have (on average 1.3061224489795917) internal successors, (128), 101 states have internal predecessors, (128), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2024-11-14 03:46:01,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 227 transitions. [2024-11-14 03:46:01,722 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 227 transitions. Word has length 66 [2024-11-14 03:46:01,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:46:01,723 INFO L471 AbstractCegarLoop]: Abstraction has 168 states and 227 transitions. [2024-11-14 03:46:01,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-14 03:46:01,724 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 227 transitions. [2024-11-14 03:46:01,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-14 03:46:01,727 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:46:01,727 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:46:01,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:46:01,728 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:46:01,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:46:01,728 INFO L85 PathProgramCache]: Analyzing trace with hash 232244269, now seen corresponding path program 1 times [2024-11-14 03:46:01,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:46:01,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348626710] [2024-11-14 03:46:01,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:46:01,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:46:01,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:46:02,106 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:46:02,108 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:46:02,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348626710] [2024-11-14 03:46:02,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348626710] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:46:02,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:46:02,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:46:02,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136458379] [2024-11-14 03:46:02,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:46:02,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:46:02,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:46:02,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:46:02,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:46:02,112 INFO L87 Difference]: Start difference. First operand 168 states and 227 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-14 03:46:02,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:46:02,306 INFO L93 Difference]: Finished difference Result 255 states and 334 transitions. [2024-11-14 03:46:02,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:46:02,310 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 67 [2024-11-14 03:46:02,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:46:02,312 INFO L225 Difference]: With dead ends: 255 [2024-11-14 03:46:02,312 INFO L226 Difference]: Without dead ends: 170 [2024-11-14 03:46:02,313 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-14 03:46:02,317 INFO L432 NwaCegarLoop]: 193 mSDtfsCounter, 0 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 385 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:46:02,317 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 385 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:46:02,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2024-11-14 03:46:02,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 170. [2024-11-14 03:46:02,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 100 states have (on average 1.3) internal successors, (130), 103 states have internal predecessors, (130), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2024-11-14 03:46:02,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 229 transitions. [2024-11-14 03:46:02,349 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 229 transitions. Word has length 67 [2024-11-14 03:46:02,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:46:02,349 INFO L471 AbstractCegarLoop]: Abstraction has 170 states and 229 transitions. [2024-11-14 03:46:02,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-14 03:46:02,349 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 229 transitions. [2024-11-14 03:46:02,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-14 03:46:02,354 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:46:02,355 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] [2024-11-14 03:46:02,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:46:02,355 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:46:02,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:46:02,355 INFO L85 PathProgramCache]: Analyzing trace with hash 227465100, now seen corresponding path program 1 times [2024-11-14 03:46:02,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:46:02,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942251026] [2024-11-14 03:46:02,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:46:02,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:46:02,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:46:02,588 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:46:02,589 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:46:02,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942251026] [2024-11-14 03:46:02,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942251026] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:46:02,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:46:02,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:46:02,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36120420] [2024-11-14 03:46:02,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:46:02,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:46:02,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:46:02,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:46:02,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:46:02,593 INFO L87 Difference]: Start difference. First operand 170 states and 229 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-14 03:46:02,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:46:02,755 INFO L93 Difference]: Finished difference Result 370 states and 517 transitions. [2024-11-14 03:46:02,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:46:02,756 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 72 [2024-11-14 03:46:02,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:46:02,759 INFO L225 Difference]: With dead ends: 370 [2024-11-14 03:46:02,759 INFO L226 Difference]: Without dead ends: 218 [2024-11-14 03:46:02,764 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-14 03:46:02,765 INFO L432 NwaCegarLoop]: 205 mSDtfsCounter, 57 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 392 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:46:02,765 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 392 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:46:02,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2024-11-14 03:46:02,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 213. [2024-11-14 03:46:02,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 132 states have (on average 1.3863636363636365) internal successors, (183), 135 states have internal predecessors, (183), 61 states have call successors, (61), 19 states have call predecessors, (61), 19 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-14 03:46:02,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 304 transitions. [2024-11-14 03:46:02,790 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 304 transitions. Word has length 72 [2024-11-14 03:46:02,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:46:02,790 INFO L471 AbstractCegarLoop]: Abstraction has 213 states and 304 transitions. [2024-11-14 03:46:02,791 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-14 03:46:02,791 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 304 transitions. [2024-11-14 03:46:02,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-14 03:46:02,793 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:46:02,793 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] [2024-11-14 03:46:02,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:46:02,794 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:46:02,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:46:02,794 INFO L85 PathProgramCache]: Analyzing trace with hash 1257807061, now seen corresponding path program 1 times [2024-11-14 03:46:02,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:46:02,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389475109] [2024-11-14 03:46:02,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:46:02,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:46:02,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:46:03,069 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:46:03,069 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:46:03,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389475109] [2024-11-14 03:46:03,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389475109] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:46:03,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [966849653] [2024-11-14 03:46:03,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:46:03,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:46:03,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:46:03,072 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:46:03,073 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:46:03,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:46:03,515 INFO L255 TraceCheckSpWp]: Trace formula consists of 828 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:46:03,522 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:46:03,575 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:46:03,575 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:46:03,695 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:46:03,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [966849653] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:46:03,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1545430322] [2024-11-14 03:46:03,723 INFO L159 IcfgInterpreter]: Started Sifa with 60 locations of interest [2024-11-14 03:46:03,723 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:46:03,726 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:46:03,731 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:46:03,731 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:46:30,992 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-14 03:46:31,183 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2024-11-14 03:46:31,375 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:47:24,612 WARN L286 SmtUtils]: Spent 9.24s on a formula simplification. DAG size of input: 443 DAG size of output: 443 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:47:34,759 WARN L286 SmtUtils]: Spent 9.28s on a formula simplification. DAG size of input: 444 DAG size of output: 443 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:47:42,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1545430322] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:42,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:47:42,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-14 03:47:42,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643242629] [2024-11-14 03:47:42,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:42,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-14 03:47:42,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:47:42,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-14 03:47:42,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-14 03:47:42,424 INFO L87 Difference]: Start difference. First operand 213 states and 304 transitions. Second operand has 23 states, 15 states have (on average 2.533333333333333) internal successors, (38), 14 states have internal predecessors, (38), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2024-11-14 03:47:49,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:49,900 INFO L93 Difference]: Finished difference Result 440 states and 644 transitions. [2024-11-14 03:47:49,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-14 03:47:49,901 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 2.533333333333333) internal successors, (38), 14 states have internal predecessors, (38), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) Word has length 73 [2024-11-14 03:47:49,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:49,903 INFO L225 Difference]: With dead ends: 440 [2024-11-14 03:47:49,903 INFO L226 Difference]: Without dead ends: 245 [2024-11-14 03:47:49,904 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 194 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 201 ImplicationChecksByTransitivity, 71.0s TimeCoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-14 03:47:49,905 INFO L432 NwaCegarLoop]: 175 mSDtfsCounter, 25 mSDsluCounter, 2492 mSDsCounter, 0 mSdLazyCounter, 1705 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 2667 SdHoareTripleChecker+Invalid, 1714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1705 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:49,905 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 2667 Invalid, 1714 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1705 Invalid, 0 Unknown, 0 Unchecked, 7.3s Time] [2024-11-14 03:47:49,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245 states. [2024-11-14 03:47:49,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245 to 236. [2024-11-14 03:47:49,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 154 states have (on average 1.4025974025974026) internal successors, (216), 157 states have internal predecessors, (216), 61 states have call successors, (61), 20 states have call predecessors, (61), 20 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-14 03:47:49,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 337 transitions. [2024-11-14 03:47:49,972 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 337 transitions. Word has length 73 [2024-11-14 03:47:49,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:47:49,972 INFO L471 AbstractCegarLoop]: Abstraction has 236 states and 337 transitions. [2024-11-14 03:47:49,972 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 2.533333333333333) internal successors, (38), 14 states have internal predecessors, (38), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2024-11-14 03:47:49,972 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 337 transitions. [2024-11-14 03:47:49,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-14 03:47:49,974 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:49,975 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:47:49,997 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 03:47:50,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:47:50,175 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:47:50,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:50,176 INFO L85 PathProgramCache]: Analyzing trace with hash -1611783328, now seen corresponding path program 1 times [2024-11-14 03:47:50,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:50,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753194622] [2024-11-14 03:47:50,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:50,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:47:50,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:50,287 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 03:47:50,288 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:47:50,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753194622] [2024-11-14 03:47:50,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753194622] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:50,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:47:50,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:47:50,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932222754] [2024-11-14 03:47:50,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:50,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:47:50,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:47:50,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:47:50,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:47:50,290 INFO L87 Difference]: Start difference. First operand 236 states and 337 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 03:47:50,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:50,476 INFO L93 Difference]: Finished difference Result 565 states and 838 transitions. [2024-11-14 03:47:50,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:47:50,476 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 78 [2024-11-14 03:47:50,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:50,479 INFO L225 Difference]: With dead ends: 565 [2024-11-14 03:47:50,479 INFO L226 Difference]: Without dead ends: 353 [2024-11-14 03:47:50,480 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-14 03:47:50,481 INFO L432 NwaCegarLoop]: 206 mSDtfsCounter, 55 mSDsluCounter, 194 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 400 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:50,481 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 400 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:47:50,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2024-11-14 03:47:50,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 348. [2024-11-14 03:47:50,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 241 states have (on average 1.4605809128630705) internal successors, (352), 244 states have internal predecessors, (352), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2024-11-14 03:47:50,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 523 transitions. [2024-11-14 03:47:50,601 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 523 transitions. Word has length 78 [2024-11-14 03:47:50,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:47:50,602 INFO L471 AbstractCegarLoop]: Abstraction has 348 states and 523 transitions. [2024-11-14 03:47:50,602 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 03:47:50,602 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 523 transitions. [2024-11-14 03:47:50,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-14 03:47:50,605 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:50,605 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:47:50,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:47:50,605 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:47:50,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:50,606 INFO L85 PathProgramCache]: Analyzing trace with hash -529131130, now seen corresponding path program 1 times [2024-11-14 03:47:50,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:50,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546434392] [2024-11-14 03:47:50,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:50,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:47:50,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:50,806 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 03:47:50,807 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:47:50,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546434392] [2024-11-14 03:47:50,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1546434392] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:47:50,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [809180952] [2024-11-14 03:47:50,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:50,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:47:50,807 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:47:50,809 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:47:50,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:47:51,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:51,158 INFO L255 TraceCheckSpWp]: Trace formula consists of 851 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:47:51,161 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:47:51,186 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 03:47:51,186 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:47:51,268 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 03:47:51,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [809180952] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:47:51,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1798828175] [2024-11-14 03:47:51,271 INFO L159 IcfgInterpreter]: Started Sifa with 64 locations of interest [2024-11-14 03:47:51,271 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:47:51,271 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:47:51,272 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:47:51,272 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:48:21,944 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-14 03:48:22,047 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 427 for LOIs [2024-11-14 03:48:23,032 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:48:44,075 WARN L286 SmtUtils]: Spent 6.70s on a formula simplification. DAG size of input: 427 DAG size of output: 427 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:48:54,024 WARN L286 SmtUtils]: Spent 9.61s on a formula simplification. DAG size of input: 451 DAG size of output: 447 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:49:31,004 WARN L286 SmtUtils]: Spent 9.27s on a formula simplification. DAG size of input: 444 DAG size of output: 444 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:49:41,030 WARN L286 SmtUtils]: Spent 9.22s on a formula simplification. DAG size of input: 445 DAG size of output: 444 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:49:59,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1798828175] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:49:59,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:49:59,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-14 03:49:59,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163575602] [2024-11-14 03:49:59,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:49:59,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-14 03:49:59,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:49:59,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-14 03:49:59,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-14 03:49:59,913 INFO L87 Difference]: Start difference. First operand 348 states and 523 transitions. Second operand has 26 states, 17 states have (on average 2.411764705882353) internal successors, (41), 16 states have internal predecessors, (41), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2024-11-14 03:50:09,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:50:09,302 INFO L93 Difference]: Finished difference Result 704 states and 1085 transitions. [2024-11-14 03:50:09,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 03:50:09,303 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 2.411764705882353) internal successors, (41), 16 states have internal predecessors, (41), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) Word has length 79 [2024-11-14 03:50:09,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:50:09,309 INFO L225 Difference]: With dead ends: 704 [2024-11-14 03:50:09,309 INFO L226 Difference]: Without dead ends: 419 [2024-11-14 03:50:09,310 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 208 SyntacticMatches, 2 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 234 ImplicationChecksByTransitivity, 96.9s TimeCoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-14 03:50:09,311 INFO L432 NwaCegarLoop]: 174 mSDtfsCounter, 61 mSDsluCounter, 2309 mSDsCounter, 0 mSdLazyCounter, 2002 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 2483 SdHoareTripleChecker+Invalid, 2010 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2002 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:50:09,311 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 2483 Invalid, 2010 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2002 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2024-11-14 03:50:09,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2024-11-14 03:50:09,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 362. [2024-11-14 03:50:09,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 253 states have (on average 1.458498023715415) internal successors, (369), 256 states have internal predecessors, (369), 87 states have call successors, (87), 21 states have call predecessors, (87), 21 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-14 03:50:09,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 542 transitions. [2024-11-14 03:50:09,404 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 542 transitions. Word has length 79 [2024-11-14 03:50:09,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:50:09,405 INFO L471 AbstractCegarLoop]: Abstraction has 362 states and 542 transitions. [2024-11-14 03:50:09,405 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 2.411764705882353) internal successors, (41), 16 states have internal predecessors, (41), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2024-11-14 03:50:09,405 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 542 transitions. [2024-11-14 03:50:09,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-14 03:50:09,407 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:50:09,407 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:50:09,427 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-14 03:50:09,608 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:50:09,608 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:50:09,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:50:09,609 INFO L85 PathProgramCache]: Analyzing trace with hash 1013063384, now seen corresponding path program 1 times [2024-11-14 03:50:09,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:50:09,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493751258] [2024-11-14 03:50:09,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:50:09,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:50:09,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:50:09,834 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:50:09,834 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:50:09,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493751258] [2024-11-14 03:50:09,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493751258] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:50:09,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2023852374] [2024-11-14 03:50:09,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:50:09,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:50:09,836 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:50:09,839 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:50:09,841 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 03:50:10,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:50:10,210 INFO L255 TraceCheckSpWp]: Trace formula consists of 913 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:50:10,218 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:50:10,245 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:50:10,246 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:50:10,340 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:50:10,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2023852374] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:50:10,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [130480743] [2024-11-14 03:50:10,343 INFO L159 IcfgInterpreter]: Started Sifa with 69 locations of interest [2024-11-14 03:50:10,343 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:50:10,344 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:50:10,344 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:50:10,344 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:50:56,817 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-14 03:50:56,919 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 473 for LOIs [2024-11-14 03:50:57,906 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 482 for LOIs [2024-11-14 03:50:58,661 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 418 for LOIs [2024-11-14 03:50:58,919 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2024-11-14 03:50:59,018 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:51:53,311 WARN L286 SmtUtils]: Spent 10.63s on a formula simplification. DAG size of input: 502 DAG size of output: 497 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:52:04,715 WARN L286 SmtUtils]: Spent 10.66s on a formula simplification. DAG size of input: 503 DAG size of output: 497 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:52:52,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [130480743] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:52:52,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:52:52,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-14 03:52:52,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128526352] [2024-11-14 03:52:52,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:52:52,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-14 03:52:52,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:52:52,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-14 03:52:52,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-14 03:52:52,073 INFO L87 Difference]: Start difference. First operand 362 states and 542 transitions. Second operand has 33 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 18 states have internal predecessors, (41), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (16), 10 states have call predecessors, (16), 10 states have call successors, (16) [2024-11-14 03:53:07,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:53:07,218 INFO L93 Difference]: Finished difference Result 729 states and 1120 transitions. [2024-11-14 03:53:07,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-14 03:53:07,219 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 18 states have internal predecessors, (41), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (16), 10 states have call predecessors, (16), 10 states have call successors, (16) Word has length 82 [2024-11-14 03:53:07,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:53:07,223 INFO L225 Difference]: With dead ends: 729 [2024-11-14 03:53:07,223 INFO L226 Difference]: Without dead ends: 444 [2024-11-14 03:53:07,226 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 212 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 356 ImplicationChecksByTransitivity, 113.0s TimeCoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-14 03:53:07,227 INFO L432 NwaCegarLoop]: 173 mSDtfsCounter, 100 mSDsluCounter, 3065 mSDsCounter, 0 mSdLazyCounter, 3083 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 3238 SdHoareTripleChecker+Invalid, 3092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 3083 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:53:07,227 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 3238 Invalid, 3092 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 3083 Invalid, 0 Unknown, 0 Unchecked, 14.9s Time] [2024-11-14 03:53:07,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2024-11-14 03:53:07,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 398. [2024-11-14 03:53:07,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 398 states, 283 states have (on average 1.452296819787986) internal successors, (411), 286 states have internal predecessors, (411), 90 states have call successors, (90), 24 states have call predecessors, (90), 24 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2024-11-14 03:53:07,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 590 transitions. [2024-11-14 03:53:07,351 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 590 transitions. Word has length 82 [2024-11-14 03:53:07,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:53:07,351 INFO L471 AbstractCegarLoop]: Abstraction has 398 states and 590 transitions. [2024-11-14 03:53:07,352 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 18 states have internal predecessors, (41), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (16), 10 states have call predecessors, (16), 10 states have call successors, (16) [2024-11-14 03:53:07,352 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 590 transitions. [2024-11-14 03:53:07,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-14 03:53:07,354 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:53:07,354 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, 1, 1, 1, 1, 1, 1] [2024-11-14 03:53:07,374 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 03:53:07,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-14 03:53:07,558 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:53:07,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:53:07,559 INFO L85 PathProgramCache]: Analyzing trace with hash -1432622323, now seen corresponding path program 1 times [2024-11-14 03:53:07,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:53:07,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280885075] [2024-11-14 03:53:07,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:53:07,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:53:07,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:53:07,700 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:53:07,700 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:53:07,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280885075] [2024-11-14 03:53:07,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280885075] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:53:07,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1120553624] [2024-11-14 03:53:07,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:53:07,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:53:07,701 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:53:07,703 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:53:07,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 03:53:08,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:53:08,050 INFO L255 TraceCheckSpWp]: Trace formula consists of 852 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:53:08,057 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:53:08,082 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:53:08,082 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:53:08,168 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:53:08,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1120553624] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:53:08,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1831491082] [2024-11-14 03:53:08,171 INFO L159 IcfgInterpreter]: Started Sifa with 68 locations of interest [2024-11-14 03:53:08,171 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:53:08,171 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:53:08,172 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:53:08,172 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:53:33,584 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-14 03:53:33,685 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2024-11-14 03:53:33,790 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:54:26,907 WARN L286 SmtUtils]: Spent 9.23s on a formula simplification. DAG size of input: 443 DAG size of output: 443 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:54:36,912 WARN L286 SmtUtils]: Spent 9.27s on a formula simplification. DAG size of input: 444 DAG size of output: 443 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:54:49,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1831491082] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:54:49,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:54:49,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [4, 4, 4] total 33 [2024-11-14 03:54:49,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133903684] [2024-11-14 03:54:49,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:54:49,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-14 03:54:49,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:54:49,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-14 03:54:49,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=950, Unknown=0, NotChecked=0, Total=1056 [2024-11-14 03:54:49,281 INFO L87 Difference]: Start difference. First operand 398 states and 590 transitions. Second operand has 28 states, 20 states have (on average 2.3) internal successors, (46), 19 states have internal predecessors, (46), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2024-11-14 03:55:19,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:55:19,306 INFO L93 Difference]: Finished difference Result 731 states and 1111 transitions. [2024-11-14 03:55:19,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-14 03:55:19,307 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 20 states have (on average 2.3) internal successors, (46), 19 states have internal predecessors, (46), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) Word has length 81 [2024-11-14 03:55:19,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:55:19,310 INFO L225 Difference]: With dead ends: 731 [2024-11-14 03:55:19,310 INFO L226 Difference]: Without dead ends: 446 [2024-11-14 03:55:19,312 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 293 ImplicationChecksByTransitivity, 98.5s TimeCoverageRelationStatistics Valid=148, Invalid=1334, Unknown=0, NotChecked=0, Total=1482 [2024-11-14 03:55:19,312 INFO L432 NwaCegarLoop]: 169 mSDtfsCounter, 45 mSDsluCounter, 2390 mSDsCounter, 0 mSdLazyCounter, 1942 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 2559 SdHoareTripleChecker+Invalid, 1951 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1942 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:55:19,313 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 2559 Invalid, 1951 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1942 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2024-11-14 03:55:19,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 446 states. [2024-11-14 03:55:19,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 446 to 418. [2024-11-14 03:55:19,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 418 states, 303 states have (on average 1.4554455445544554) internal successors, (441), 306 states have internal predecessors, (441), 90 states have call successors, (90), 24 states have call predecessors, (90), 24 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2024-11-14 03:55:19,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 620 transitions. [2024-11-14 03:55:19,463 INFO L78 Accepts]: Start accepts. Automaton has 418 states and 620 transitions. Word has length 81 [2024-11-14 03:55:19,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:55:19,464 INFO L471 AbstractCegarLoop]: Abstraction has 418 states and 620 transitions. [2024-11-14 03:55:19,464 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 20 states have (on average 2.3) internal successors, (46), 19 states have internal predecessors, (46), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2024-11-14 03:55:19,464 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 620 transitions. [2024-11-14 03:55:19,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-14 03:55:19,466 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:55:19,467 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:55:19,493 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 03:55:19,667 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-14 03:55:19,667 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:55:19,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:55:19,668 INFO L85 PathProgramCache]: Analyzing trace with hash -555036232, now seen corresponding path program 1 times [2024-11-14 03:55:19,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:55:19,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218953255] [2024-11-14 03:55:19,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:55:19,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:55:19,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:55:20,642 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:55:20,643 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:55:20,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218953255] [2024-11-14 03:55:20,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218953255] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:55:20,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [138152499] [2024-11-14 03:55:20,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:55:20,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:55:20,643 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:55:20,645 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:55:20,649 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 03:55:21,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:55:21,008 INFO L255 TraceCheckSpWp]: Trace formula consists of 864 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 03:55:21,011 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:55:21,090 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 03:55:21,090 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:55:21,220 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 03:55:21,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [138152499] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:55:21,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1624997377] [2024-11-14 03:55:21,226 INFO L159 IcfgInterpreter]: Started Sifa with 64 locations of interest [2024-11-14 03:55:21,226 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:55:21,227 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:55:21,227 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:55:21,227 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:55:58,819 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-14 03:55:58,954 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 248 for LOIs [2024-11-14 03:55:59,101 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 244 for LOIs [2024-11-14 03:56:01,687 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 224 for LOIs [2024-11-14 03:56:01,794 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 242 for LOIs [2024-11-14 03:56:07,138 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 229 for LOIs [2024-11-14 03:56:07,942 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 229 for LOIs [2024-11-14 03:56:08,021 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 231 for LOIs [2024-11-14 03:56:08,579 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 243 for LOIs [2024-11-14 03:56:09,281 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:57:26,722 WARN L286 SmtUtils]: Spent 5.45s on a formula simplification. DAG size of input: 259 DAG size of output: 243 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:57:49,218 WARN L286 SmtUtils]: Spent 5.84s on a formula simplification. DAG size of input: 245 DAG size of output: 229 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:58:20,847 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '11724#(and (= ~queued_client~0 0) (= ~__ste_Client_Keyring1_User2~0 0) (= ~__GUIDSL_NON_TERMINAL_main~0 0) (= |old(~__ste_email_encryptionKey0~0)| 0) (= ~__ste_email_isEncrypted1~0 0) (= ~__ste_email_subject0~0.offset 0) (= ~__SELECTED_FEATURE_Sign~0 0) (= 0 ~__ste_Client_AddressBook0_Address2~0) (= ~__ste_client_outbuffer3~0 0) (<= 1 |#StackHeapBarrier|) (= ~__ste_Client_counter~0 0) (= ~__ste_Client_Keyring1_PublicKey2~0 0) (= ~__ste_Client_AddressBook2_Alias0~0 0) (= 0 ~__ste_email_subject0~0.base) (= ~__ste_Client_AddressBook2_Alias1~0 0) (= ~__ste_Client_Keyring2_PublicKey2~0 0) (= ~__ste_client_forwardReceiver3~0 0) (= ~__ste_client_name2~0.offset 0) (= ~__ste_client_name1~0.base 0) (<= 0 ~__ste_client_autoResponse1~0) (= |outgoing_incoming__wrappee__Forward_~msg#1| 1) (= ~__SELECTED_FEATURE_Verify~0 0) (= ~__ste_Client_Keyring1_User0~0 0) (exists ((|v_isReadable_#t~ret19#1_38| Int)) (and (<= 0 (+ |v_isReadable_#t~ret19#1_38| 2147483648)) (not (= |v_isReadable_#t~ret19#1_38| 0)) (<= |v_isReadable_#t~ret19#1_38| 2147483647))) (= ~__ste_email_from0~0 |outgoing_outgoing__wrappee__Keys_~tmp~5#1|) (= ~__ste_email_body1~0.offset 0) (= ~__SELECTED_FEATURE_Encrypt~0 0) (= ~__ste_Client_AddressBook1_Address2~0 0) (<= ~__ste_email_from0~0 2147483647) (= ~__ste_ClientAddressBook_size1~0 0) (= ~__ste_Client_Keyring0_PublicKey0~0 0) (= ~__ste_Email_counter~0 0) (= ~__ste_ClientKeyring_size1~0 0) (= ~__ste_email_body0~0.offset 0) (= ~__ste_email_isSignatureVerified0~0 0) (<= 0 (+ ~__ste_email_from0~0 2147483648)) (= ~__ste_Client_Keyring0_User2~0 0) (= ~__ste_ClientAddressBook_size0~0 0) (= ~__ste_Client_Keyring0_User1~0 0) (= ~__ste_Client_AddressBook1_Alias1~0 0) (= |outgoing___utac_acc__DecryptAutoResponder_spec__1_~msg#1| 1) (= 3 ~__ste_client_idCounter2~0) (= ~__ste_client_name1~0.offset 0) (= |outgoing_autoRespond_~msg#1| 1) (= ~__ste_client_privateKey1~0 0) (= ~head~0.offset 0) (= ~__ste_client_name0~0.offset 0) (= |outgoing_#in~msg#1| 1) (<= ~__ste_client_autoResponse1~0 1) (= ~__ste_Client_Keyring0_PublicKey2~0 0) (= |old(~queue_empty~0)| 1) (= ~__ste_Client_Keyring1_PublicKey0~0 0) (= ~__ste_email_to1~0 |old(~__ste_email_to1~0)|) (= |old(~__ste_email_from0~0)| 0) (= ~__ste_email_to0~0 2) (= ~__ste_email_signKey0~0 0) (= ~__SELECTED_FEATURE_Decrypt~0 0) (= ~__ste_email_encryptionKey0~0 0) (= ~__SELECTED_FEATURE_Keys~0 0) (= ~__SELECTED_FEATURE_AddressBook~0 0) (= ~__ste_client_forwardReceiver2~0 0) (= ~__ste_Client_Keyring0_PublicKey1~0 0) (= |outgoing_#in~client#1| 1) (= ~__SELECTED_FEATURE_Forward~0 0) (= ~__ste_Client_Keyring0_User0~0 0) (= ~__ste_email_isSigned0~0 0) (= ~__ste_Client_Keyring2_PublicKey1~0 0) (= ~__ste_email_isSigned1~0 0) (= ~__ste_email_body0~0.base 0) (= ~__ste_Client_AddressBook0_Alias0~0 0) (= ~__ste_email_id0~0 0) (= |outgoing_outgoing__wrappee__Keys_~tmp~5#1| ~__ste_client_idCounter0~0) (= ~__ste_Client_Keyring2_User1~0 0) (= ~__ste_Client_AddressBook2_Address2~0 0) (= |outgoing_incoming__wrappee__Forward_~client#1| 2) (= 3 ~chuck~0) (= ~__ste_Client_AddressBook2_Address1~0 0) (= ~bob~0 1) (= ~__ste_client_forwardReceiver1~0 0) (= 2 |outgoing_autoRespond_~client#1|) (= ~__ste_Client_AddressBook1_Alias2~0 0) (= |old(~__ste_email_to0~0)| 2) (= |old(~__ste_email_isEncrypted0~0)| 0) (= ~__ste_client_outbuffer0~0 0) (= ~queue_empty~0 1) (= ~__SELECTED_FEATURE_Base~0 0) (= ~__ste_client_forwardReceiver0~0 0) (= ~__ste_Client_Keyring2_User0~0 0) (= ~rjh~0 2) (= 0 ~__ste_Client_AddressBook0_Address1~0) (= ~__ste_Client_AddressBook2_Address0~0 0) (= ~__ste_email_isSignatureVerified1~0 0) (= ~__ste_Client_Keyring1_PublicKey1~0 0) (= |old(~queued_message~0)| 0) (= ~__ste_Client_Keyring2_PublicKey0~0 0) (= ~__ste_Client_AddressBook1_Address0~0 0) (= ~__ste_client_name2~0.base 0) (not (= ~__ste_client_autoResponse1~0 0)) (= |old(~queued_client~0)| 0) (= ~__ste_email_subject1~0.base 0) (= ~__ste_Client_AddressBook1_Alias0~0 0) (= ~__ste_Client_Keyring2_User2~0 0) (= ~head~0.base 0) (= ~__ste_Client_Keyring1_User1~0 0) (= ~__ste_Client_AddressBook2_Alias2~0 0) (= ~__ste_email_subject1~0.offset 0) (= ~__ste_Client_AddressBook0_Alias2~0 0) (= ~__ste_ClientKeyring_size0~0 0) (= ~__ste_email_isEncrypted0~0 0) (= ~queued_message~0 0) (= ~__ste_Client_AddressBook1_Address1~0 0) (= 0 ~__ste_Client_AddressBook0_Address0~0) (= ~__ste_client_outbuffer1~0 0) (= ~__ste_Client_AddressBook0_Alias1~0 0) (= |old(~__ste_email_isEncrypted1~0)| 0) (= ~__GUIDSL_ROOT_PRODUCTION~0 0) (= |old(~__ste_email_encryptionKey1~0)| 0) (= ~__ste_client_name0~0.base 0) (= ~__ste_email_id1~0 0) (= ~__ste_client_outbuffer2~0 0) (= ~__ste_ClientAddressBook_size2~0 0) (= ~__SELECTED_FEATURE_AutoResponder~0 0) (= ~__ste_email_encryptionKey1~0 0) (= ~__ste_client_autoResponse0~0 0) (= ~__ste_email_body1~0.base 0) (= ~__ste_ClientKeyring_size2~0 0) (= ~__ste_client_autoResponse2~0 0) (= ~__ste_email_signKey1~0 0))' at error location [2024-11-14 03:58:20,847 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:58:20,847 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:58:20,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 5, 5] total 23 [2024-11-14 03:58:20,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326338007] [2024-11-14 03:58:20,848 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 03:58:20,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-14 03:58:20,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:58:20,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-14 03:58:20,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=332, Invalid=6310, Unknown=0, NotChecked=0, Total=6642 [2024-11-14 03:58:20,851 INFO L87 Difference]: Start difference. First operand 418 states and 620 transitions. Second operand has 23 states, 18 states have (on average 5.833333333333333) internal successors, (105), 20 states have internal predecessors, (105), 12 states have call successors, (40), 4 states have call predecessors, (40), 4 states have return successors, (36), 11 states have call predecessors, (36), 11 states have call successors, (36) [2024-11-14 03:58:26,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:58:26,015 INFO L93 Difference]: Finished difference Result 1376 states and 2091 transitions. [2024-11-14 03:58:26,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-14 03:58:26,016 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 18 states have (on average 5.833333333333333) internal successors, (105), 20 states have internal predecessors, (105), 12 states have call successors, (40), 4 states have call predecessors, (40), 4 states have return successors, (36), 11 states have call predecessors, (36), 11 states have call successors, (36) Word has length 84 [2024-11-14 03:58:26,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:58:26,023 INFO L225 Difference]: With dead ends: 1376 [2024-11-14 03:58:26,023 INFO L226 Difference]: Without dead ends: 1027 [2024-11-14 03:58:26,028 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 291 GetRequests, 189 SyntacticMatches, 2 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 2099 ImplicationChecksByTransitivity, 134.2s TimeCoverageRelationStatistics Valid=474, Invalid=9828, Unknown=0, NotChecked=0, Total=10302 [2024-11-14 03:58:26,028 INFO L432 NwaCegarLoop]: 299 mSDtfsCounter, 990 mSDsluCounter, 3511 mSDsCounter, 0 mSdLazyCounter, 3301 mSolverCounterSat, 216 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1019 SdHoareTripleChecker+Valid, 3810 SdHoareTripleChecker+Invalid, 3517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 216 IncrementalHoareTripleChecker+Valid, 3301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:58:26,029 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1019 Valid, 3810 Invalid, 3517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [216 Valid, 3301 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-14 03:58:26,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1027 states. [2024-11-14 03:58:26,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1027 to 966. [2024-11-14 03:58:26,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 966 states, 708 states have (on average 1.4406779661016949) internal successors, (1020), 711 states have internal predecessors, (1020), 222 states have call successors, (222), 35 states have call predecessors, (222), 35 states have return successors, (222), 221 states have call predecessors, (222), 220 states have call successors, (222) [2024-11-14 03:58:26,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 966 states to 966 states and 1464 transitions. [2024-11-14 03:58:26,398 INFO L78 Accepts]: Start accepts. Automaton has 966 states and 1464 transitions. Word has length 84 [2024-11-14 03:58:26,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:58:26,398 INFO L471 AbstractCegarLoop]: Abstraction has 966 states and 1464 transitions. [2024-11-14 03:58:26,399 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 18 states have (on average 5.833333333333333) internal successors, (105), 20 states have internal predecessors, (105), 12 states have call successors, (40), 4 states have call predecessors, (40), 4 states have return successors, (36), 11 states have call predecessors, (36), 11 states have call successors, (36) [2024-11-14 03:58:26,399 INFO L276 IsEmpty]: Start isEmpty. Operand 966 states and 1464 transitions. [2024-11-14 03:58:26,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-14 03:58:26,404 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:58:26,404 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:58:26,429 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-14 03:58:26,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:58:26,605 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:58:26,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:58:26,605 INFO L85 PathProgramCache]: Analyzing trace with hash 282623667, now seen corresponding path program 1 times [2024-11-14 03:58:26,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:58:26,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55070900] [2024-11-14 03:58:26,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:58:26,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:58:26,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:58:28,067 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-14 03:58:28,068 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:58:28,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55070900] [2024-11-14 03:58:28,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55070900] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:58:28,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [22729678] [2024-11-14 03:58:28,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:58:28,068 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:58:28,069 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:58:28,071 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:58:28,073 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 03:58:28,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:58:28,467 INFO L255 TraceCheckSpWp]: Trace formula consists of 905 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-14 03:58:28,479 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:58:29,735 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 03:58:29,735 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:58:29,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [22729678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:58:29,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:58:29,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [16] total 29 [2024-11-14 03:58:29,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757966796] [2024-11-14 03:58:29,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:58:29,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-14 03:58:29,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:58:29,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-14 03:58:29,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=734, Unknown=0, NotChecked=0, Total=812 [2024-11-14 03:58:29,738 INFO L87 Difference]: Start difference. First operand 966 states and 1464 transitions. Second operand has 16 states, 11 states have (on average 5.545454545454546) internal successors, (61), 10 states have internal predecessors, (61), 6 states have call successors, (17), 7 states have call predecessors, (17), 6 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2024-11-14 03:58:32,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:58:32,235 INFO L93 Difference]: Finished difference Result 1622 states and 2380 transitions. [2024-11-14 03:58:32,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-14 03:58:32,236 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 11 states have (on average 5.545454545454546) internal successors, (61), 10 states have internal predecessors, (61), 6 states have call successors, (17), 7 states have call predecessors, (17), 6 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) Word has length 95 [2024-11-14 03:58:32,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:58:32,248 INFO L225 Difference]: With dead ends: 1622 [2024-11-14 03:58:32,249 INFO L226 Difference]: Without dead ends: 1528 [2024-11-14 03:58:32,251 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 129 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=177, Invalid=1383, Unknown=0, NotChecked=0, Total=1560 [2024-11-14 03:58:32,253 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 284 mSDsluCounter, 2003 mSDsCounter, 0 mSdLazyCounter, 1579 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 288 SdHoareTripleChecker+Valid, 2211 SdHoareTripleChecker+Invalid, 1688 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 1579 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:58:32,253 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [288 Valid, 2211 Invalid, 1688 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 1579 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-14 03:58:32,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1528 states. [2024-11-14 03:58:32,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1528 to 1476. [2024-11-14 03:58:32,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1476 states, 1053 states have (on average 1.4368471035137702) internal successors, (1513), 1091 states have internal predecessors, (1513), 339 states have call successors, (339), 82 states have call predecessors, (339), 83 states have return successors, (341), 308 states have call predecessors, (341), 333 states have call successors, (341) [2024-11-14 03:58:32,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1476 states to 1476 states and 2193 transitions. [2024-11-14 03:58:32,870 INFO L78 Accepts]: Start accepts. Automaton has 1476 states and 2193 transitions. Word has length 95 [2024-11-14 03:58:32,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:58:32,871 INFO L471 AbstractCegarLoop]: Abstraction has 1476 states and 2193 transitions. [2024-11-14 03:58:32,871 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 11 states have (on average 5.545454545454546) internal successors, (61), 10 states have internal predecessors, (61), 6 states have call successors, (17), 7 states have call predecessors, (17), 6 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2024-11-14 03:58:32,871 INFO L276 IsEmpty]: Start isEmpty. Operand 1476 states and 2193 transitions. [2024-11-14 03:58:32,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-14 03:58:32,877 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:58:32,877 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:58:32,902 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-14 03:58:33,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-14 03:58:33,081 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:58:33,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:58:33,082 INFO L85 PathProgramCache]: Analyzing trace with hash 572221949, now seen corresponding path program 1 times [2024-11-14 03:58:33,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:58:33,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606443796] [2024-11-14 03:58:33,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:58:33,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:58:33,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:58:33,219 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 03:58:33,219 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:58:33,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606443796] [2024-11-14 03:58:33,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606443796] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:58:33,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:58:33,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:58:33,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927160755] [2024-11-14 03:58:33,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:58:33,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:58:33,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:58:33,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:58:33,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:58:33,222 INFO L87 Difference]: Start difference. First operand 1476 states and 2193 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:58:34,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:58:34,482 INFO L93 Difference]: Finished difference Result 2983 states and 4538 transitions. [2024-11-14 03:58:34,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:58:34,483 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 104 [2024-11-14 03:58:34,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:58:34,496 INFO L225 Difference]: With dead ends: 2983 [2024-11-14 03:58:34,496 INFO L226 Difference]: Without dead ends: 1975 [2024-11-14 03:58:34,500 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-14 03:58:34,502 INFO L432 NwaCegarLoop]: 211 mSDtfsCounter, 49 mSDsluCounter, 188 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 399 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:58:34,502 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 399 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:58:34,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1975 states. [2024-11-14 03:58:35,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1975 to 1953. [2024-11-14 03:58:35,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1953 states, 1414 states have (on average 1.4667609618104667) internal successors, (2074), 1467 states have internal predecessors, (2074), 455 states have call successors, (455), 82 states have call predecessors, (455), 83 states have return successors, (457), 409 states have call predecessors, (457), 449 states have call successors, (457) [2024-11-14 03:58:35,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1953 states to 1953 states and 2986 transitions. [2024-11-14 03:58:35,377 INFO L78 Accepts]: Start accepts. Automaton has 1953 states and 2986 transitions. Word has length 104 [2024-11-14 03:58:35,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:58:35,379 INFO L471 AbstractCegarLoop]: Abstraction has 1953 states and 2986 transitions. [2024-11-14 03:58:35,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:58:35,379 INFO L276 IsEmpty]: Start isEmpty. Operand 1953 states and 2986 transitions. [2024-11-14 03:58:35,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-14 03:58:35,387 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:58:35,388 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:58:35,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-14 03:58:35,388 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:58:35,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:58:35,389 INFO L85 PathProgramCache]: Analyzing trace with hash 1554222207, now seen corresponding path program 1 times [2024-11-14 03:58:35,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:58:35,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118621376] [2024-11-14 03:58:35,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:58:35,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:58:35,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:58:35,505 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 03:58:35,505 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:58:35,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118621376] [2024-11-14 03:58:35,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118621376] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:58:35,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:58:35,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:58:35,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256958515] [2024-11-14 03:58:35,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:58:35,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:58:35,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:58:35,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:58:35,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:58:35,508 INFO L87 Difference]: Start difference. First operand 1953 states and 2986 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:58:37,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:58:37,330 INFO L93 Difference]: Finished difference Result 3803 states and 5925 transitions. [2024-11-14 03:58:37,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:58:37,330 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 105 [2024-11-14 03:58:37,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:58:37,351 INFO L225 Difference]: With dead ends: 3803 [2024-11-14 03:58:37,351 INFO L226 Difference]: Without dead ends: 2484 [2024-11-14 03:58:37,358 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-14 03:58:37,358 INFO L432 NwaCegarLoop]: 194 mSDtfsCounter, 47 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 378 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:58:37,359 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 378 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:58:37,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2484 states. [2024-11-14 03:58:38,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2484 to 2476. [2024-11-14 03:58:38,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2476 states, 1814 states have (on average 1.4812568908489525) internal successors, (2687), 1867 states have internal predecessors, (2687), 578 states have call successors, (578), 82 states have call predecessors, (578), 83 states have return successors, (580), 532 states have call predecessors, (580), 572 states have call successors, (580) [2024-11-14 03:58:38,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2476 states to 2476 states and 3845 transitions. [2024-11-14 03:58:38,624 INFO L78 Accepts]: Start accepts. Automaton has 2476 states and 3845 transitions. Word has length 105 [2024-11-14 03:58:38,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:58:38,624 INFO L471 AbstractCegarLoop]: Abstraction has 2476 states and 3845 transitions. [2024-11-14 03:58:38,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:58:38,625 INFO L276 IsEmpty]: Start isEmpty. Operand 2476 states and 3845 transitions. [2024-11-14 03:58:38,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-14 03:58:38,637 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:58:38,637 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:58:38,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-14 03:58:38,638 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:58:38,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:58:38,638 INFO L85 PathProgramCache]: Analyzing trace with hash 1221576158, now seen corresponding path program 1 times [2024-11-14 03:58:38,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:58:38,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773685796] [2024-11-14 03:58:38,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:58:38,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:58:38,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:58:38,754 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 03:58:38,754 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:58:38,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773685796] [2024-11-14 03:58:38,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773685796] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:58:38,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:58:38,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:58:38,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035905292] [2024-11-14 03:58:38,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:58:38,756 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:58:38,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:58:38,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:58:38,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:58:38,756 INFO L87 Difference]: Start difference. First operand 2476 states and 3845 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:58:40,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:58:40,758 INFO L93 Difference]: Finished difference Result 5004 states and 7917 transitions. [2024-11-14 03:58:40,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:58:40,760 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 106 [2024-11-14 03:58:40,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:58:40,780 INFO L225 Difference]: With dead ends: 5004 [2024-11-14 03:58:40,780 INFO L226 Difference]: Without dead ends: 3308 [2024-11-14 03:58:40,788 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-14 03:58:40,789 INFO L432 NwaCegarLoop]: 192 mSDtfsCounter, 45 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 376 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:58:40,789 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 376 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:58:40,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3308 states. [2024-11-14 03:58:42,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3308 to 3300. [2024-11-14 03:58:42,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3300 states, 2459 states have (on average 1.4949166327775518) internal successors, (3676), 2512 states have internal predecessors, (3676), 757 states have call successors, (757), 82 states have call predecessors, (757), 83 states have return successors, (759), 711 states have call predecessors, (759), 751 states have call successors, (759) [2024-11-14 03:58:42,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3300 states to 3300 states and 5192 transitions. [2024-11-14 03:58:42,036 INFO L78 Accepts]: Start accepts. Automaton has 3300 states and 5192 transitions. Word has length 106 [2024-11-14 03:58:42,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:58:42,037 INFO L471 AbstractCegarLoop]: Abstraction has 3300 states and 5192 transitions. [2024-11-14 03:58:42,037 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:58:42,037 INFO L276 IsEmpty]: Start isEmpty. Operand 3300 states and 5192 transitions. [2024-11-14 03:58:42,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-14 03:58:42,051 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:58:42,051 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, 1, 1, 1, 1, 1, 1, 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-14 03:58:42,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-14 03:58:42,052 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:58:42,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:58:42,052 INFO L85 PathProgramCache]: Analyzing trace with hash 2082840023, now seen corresponding path program 1 times [2024-11-14 03:58:42,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:58:42,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254664864] [2024-11-14 03:58:42,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:58:42,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:58:42,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:58:42,615 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-14 03:58:42,616 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:58:42,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254664864] [2024-11-14 03:58:42,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254664864] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:58:42,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [47055776] [2024-11-14 03:58:42,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:58:42,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:58:42,618 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:58:42,620 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:58:42,623 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 03:58:43,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:58:43,066 INFO L255 TraceCheckSpWp]: Trace formula consists of 930 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-14 03:58:43,073 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:58:43,810 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-14 03:58:43,810 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:58:43,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [47055776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:58:43,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:58:43,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [13] total 29 [2024-11-14 03:58:43,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553401519] [2024-11-14 03:58:43,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:58:43,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-14 03:58:43,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:58:43,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-14 03:58:43,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=729, Unknown=0, NotChecked=0, Total=812 [2024-11-14 03:58:43,813 INFO L87 Difference]: Start difference. First operand 3300 states and 5192 transitions. Second operand has 18 states, 13 states have (on average 5.153846153846154) internal successors, (67), 13 states have internal predecessors, (67), 9 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (17), 9 states have call predecessors, (17), 8 states have call successors, (17) [2024-11-14 03:58:47,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:58:47,157 INFO L93 Difference]: Finished difference Result 4191 states and 6268 transitions. [2024-11-14 03:58:47,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-14 03:58:47,158 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 13 states have (on average 5.153846153846154) internal successors, (67), 13 states have internal predecessors, (67), 9 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (17), 9 states have call predecessors, (17), 8 states have call successors, (17) Word has length 105 [2024-11-14 03:58:47,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:58:47,177 INFO L225 Difference]: With dead ends: 4191 [2024-11-14 03:58:47,177 INFO L226 Difference]: Without dead ends: 3849 [2024-11-14 03:58:47,180 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 346 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=195, Invalid=1611, Unknown=0, NotChecked=0, Total=1806 [2024-11-14 03:58:47,181 INFO L432 NwaCegarLoop]: 227 mSDtfsCounter, 417 mSDsluCounter, 1496 mSDsCounter, 0 mSdLazyCounter, 1957 mSolverCounterSat, 217 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 421 SdHoareTripleChecker+Valid, 1723 SdHoareTripleChecker+Invalid, 2174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 217 IncrementalHoareTripleChecker+Valid, 1957 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:58:47,181 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [421 Valid, 1723 Invalid, 2174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [217 Valid, 1957 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-14 03:58:47,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3849 states. [2024-11-14 03:58:48,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3849 to 3835. [2024-11-14 03:58:48,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3835 states, 2759 states have (on average 1.4577745559985502) internal successors, (4022), 2833 states have internal predecessors, (4022), 903 states have call successors, (903), 168 states have call predecessors, (903), 172 states have return successors, (909), 848 states have call predecessors, (909), 889 states have call successors, (909) [2024-11-14 03:58:48,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3835 states to 3835 states and 5834 transitions. [2024-11-14 03:58:48,396 INFO L78 Accepts]: Start accepts. Automaton has 3835 states and 5834 transitions. Word has length 105 [2024-11-14 03:58:48,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:58:48,397 INFO L471 AbstractCegarLoop]: Abstraction has 3835 states and 5834 transitions. [2024-11-14 03:58:48,397 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 13 states have (on average 5.153846153846154) internal successors, (67), 13 states have internal predecessors, (67), 9 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (17), 9 states have call predecessors, (17), 8 states have call successors, (17) [2024-11-14 03:58:48,398 INFO L276 IsEmpty]: Start isEmpty. Operand 3835 states and 5834 transitions. [2024-11-14 03:58:48,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-14 03:58:48,412 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:58:48,412 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:58:48,435 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-14 03:58:48,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:58:48,616 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:58:48,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:58:48,617 INFO L85 PathProgramCache]: Analyzing trace with hash -1564692357, now seen corresponding path program 1 times [2024-11-14 03:58:48,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:58:48,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331870737] [2024-11-14 03:58:48,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:58:48,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:58:48,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:58:48,735 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 03:58:48,735 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:58:48,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331870737] [2024-11-14 03:58:48,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331870737] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:58:48,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:58:48,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:58:48,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001530284] [2024-11-14 03:58:48,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:58:48,736 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:58:48,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:58:48,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:58:48,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:58:48,738 INFO L87 Difference]: Start difference. First operand 3835 states and 5834 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:58:51,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:58:51,151 INFO L93 Difference]: Finished difference Result 8494 states and 13175 transitions. [2024-11-14 03:58:51,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:58:51,151 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 107 [2024-11-14 03:58:51,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:58:51,185 INFO L225 Difference]: With dead ends: 8494 [2024-11-14 03:58:51,186 INFO L226 Difference]: Without dead ends: 5588 [2024-11-14 03:58:51,195 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-14 03:58:51,196 INFO L432 NwaCegarLoop]: 194 mSDtfsCounter, 43 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 384 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:58:51,196 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 384 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:58:51,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5588 states. [2024-11-14 03:58:53,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5588 to 5538. [2024-11-14 03:58:53,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5538 states, 4048 states have (on average 1.474802371541502) internal successors, (5970), 4147 states have internal predecessors, (5970), 1317 states have call successors, (1317), 168 states have call predecessors, (1317), 172 states have return successors, (1323), 1237 states have call predecessors, (1323), 1303 states have call successors, (1323) [2024-11-14 03:58:53,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5538 states to 5538 states and 8610 transitions. [2024-11-14 03:58:53,800 INFO L78 Accepts]: Start accepts. Automaton has 5538 states and 8610 transitions. Word has length 107 [2024-11-14 03:58:53,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:58:53,800 INFO L471 AbstractCegarLoop]: Abstraction has 5538 states and 8610 transitions. [2024-11-14 03:58:53,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:58:53,801 INFO L276 IsEmpty]: Start isEmpty. Operand 5538 states and 8610 transitions. [2024-11-14 03:58:53,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-14 03:58:53,821 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:58:53,822 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:58:53,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-14 03:58:53,822 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:58:53,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:58:53,823 INFO L85 PathProgramCache]: Analyzing trace with hash -1242714654, now seen corresponding path program 1 times [2024-11-14 03:58:53,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:58:53,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026315012] [2024-11-14 03:58:53,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:58:53,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:58:53,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:58:53,973 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 03:58:53,974 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:58:53,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026315012] [2024-11-14 03:58:53,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026315012] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:58:53,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:58:53,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:58:53,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571872038] [2024-11-14 03:58:53,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:58:53,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:58:53,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:58:53,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:58:53,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:58:53,976 INFO L87 Difference]: Start difference. First operand 5538 states and 8610 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:58:56,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:58:56,942 INFO L93 Difference]: Finished difference Result 12717 states and 20146 transitions. [2024-11-14 03:58:56,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:58:56,943 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 108 [2024-11-14 03:58:56,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:58:56,992 INFO L225 Difference]: With dead ends: 12717 [2024-11-14 03:58:56,993 INFO L226 Difference]: Without dead ends: 8461 [2024-11-14 03:58:57,006 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-14 03:58:57,007 INFO L432 NwaCegarLoop]: 196 mSDtfsCounter, 41 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 383 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:58:57,007 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 383 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:58:57,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8461 states. [2024-11-14 03:59:00,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8461 to 8411. [2024-11-14 03:59:00,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8411 states, 6256 states have (on average 1.4907289002557544) internal successors, (9326), 6400 states have internal predecessors, (9326), 1982 states have call successors, (1982), 168 states have call predecessors, (1982), 172 states have return successors, (1988), 1857 states have call predecessors, (1988), 1968 states have call successors, (1988) [2024-11-14 03:59:00,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8411 states to 8411 states and 13296 transitions. [2024-11-14 03:59:00,703 INFO L78 Accepts]: Start accepts. Automaton has 8411 states and 13296 transitions. Word has length 108 [2024-11-14 03:59:00,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:59:00,704 INFO L471 AbstractCegarLoop]: Abstraction has 8411 states and 13296 transitions. [2024-11-14 03:59:00,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:59:00,706 INFO L276 IsEmpty]: Start isEmpty. Operand 8411 states and 13296 transitions. [2024-11-14 03:59:00,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-14 03:59:00,734 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:59:00,734 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:59:00,734 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-14 03:59:00,734 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:59:00,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:59:00,735 INFO L85 PathProgramCache]: Analyzing trace with hash 274603433, now seen corresponding path program 1 times [2024-11-14 03:59:00,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:59:00,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438006609] [2024-11-14 03:59:00,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:59:00,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:59:00,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:59:00,834 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 03:59:00,834 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:59:00,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438006609] [2024-11-14 03:59:00,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438006609] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:59:00,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:59:00,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:59:00,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114844266] [2024-11-14 03:59:00,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:59:00,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:59:00,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:59:00,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:59:00,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:59:00,837 INFO L87 Difference]: Start difference. First operand 8411 states and 13296 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:59:05,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:59:05,979 INFO L93 Difference]: Finished difference Result 20761 states and 33303 transitions. [2024-11-14 03:59:05,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:59:05,979 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 109 [2024-11-14 03:59:05,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:59:06,046 INFO L225 Difference]: With dead ends: 20761 [2024-11-14 03:59:06,046 INFO L226 Difference]: Without dead ends: 13929 [2024-11-14 03:59:06,064 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-14 03:59:06,064 INFO L432 NwaCegarLoop]: 203 mSDtfsCounter, 39 mSDsluCounter, 191 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 394 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:59:06,064 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 394 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:59:06,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13929 states. [2024-11-14 03:59:11,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13929 to 13879. [2024-11-14 03:59:11,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13879 states, 10401 states have (on average 1.4916834919719257) internal successors, (15515), 10630 states have internal predecessors, (15515), 3305 states have call successors, (3305), 168 states have call predecessors, (3305), 172 states have return successors, (3311), 3095 states have call predecessors, (3311), 3291 states have call successors, (3311) [2024-11-14 03:59:11,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13879 states to 13879 states and 22131 transitions. [2024-11-14 03:59:11,214 INFO L78 Accepts]: Start accepts. Automaton has 13879 states and 22131 transitions. Word has length 109 [2024-11-14 03:59:11,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:59:11,215 INFO L471 AbstractCegarLoop]: Abstraction has 13879 states and 22131 transitions. [2024-11-14 03:59:11,215 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:59:11,215 INFO L276 IsEmpty]: Start isEmpty. Operand 13879 states and 22131 transitions. [2024-11-14 03:59:11,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-14 03:59:11,254 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:59:11,254 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:59:11,254 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-14 03:59:11,254 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:59:11,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:59:11,255 INFO L85 PathProgramCache]: Analyzing trace with hash -2013484317, now seen corresponding path program 1 times [2024-11-14 03:59:11,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:59:11,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814537853] [2024-11-14 03:59:11,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:59:11,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:59:11,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:59:11,337 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 03:59:11,337 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:59:11,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814537853] [2024-11-14 03:59:11,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814537853] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:59:11,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:59:11,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:59:11,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866309647] [2024-11-14 03:59:11,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:59:11,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:59:11,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:59:11,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:59:11,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:59:11,339 INFO L87 Difference]: Start difference. First operand 13879 states and 22131 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:59:19,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:59:19,451 INFO L93 Difference]: Finished difference Result 34564 states and 55676 transitions. [2024-11-14 03:59:19,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:59:19,452 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 110 [2024-11-14 03:59:19,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:59:19,642 INFO L225 Difference]: With dead ends: 34564 [2024-11-14 03:59:19,642 INFO L226 Difference]: Without dead ends: 22728 [2024-11-14 03:59:19,674 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-14 03:59:19,675 INFO L432 NwaCegarLoop]: 192 mSDtfsCounter, 37 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 379 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:59:19,675 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 379 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:59:19,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22728 states. [2024-11-14 03:59:28,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22728 to 22706. [2024-11-14 03:59:28,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22706 states, 17189 states have (on average 1.4864739077316889) internal successors, (25551), 17418 states have internal predecessors, (25551), 5344 states have call successors, (5344), 168 states have call predecessors, (5344), 172 states have return successors, (5350), 5134 states have call predecessors, (5350), 5330 states have call successors, (5350) [2024-11-14 03:59:28,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22706 states to 22706 states and 36245 transitions. [2024-11-14 03:59:28,301 INFO L78 Accepts]: Start accepts. Automaton has 22706 states and 36245 transitions. Word has length 110 [2024-11-14 03:59:28,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:59:28,302 INFO L471 AbstractCegarLoop]: Abstraction has 22706 states and 36245 transitions. [2024-11-14 03:59:28,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:59:28,302 INFO L276 IsEmpty]: Start isEmpty. Operand 22706 states and 36245 transitions. [2024-11-14 03:59:28,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-14 03:59:28,351 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:59:28,351 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:59:28,351 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-14 03:59:28,351 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:59:28,352 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:59:28,352 INFO L85 PathProgramCache]: Analyzing trace with hash -1320526646, now seen corresponding path program 1 times [2024-11-14 03:59:28,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:59:28,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97835453] [2024-11-14 03:59:28,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:59:28,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:59:28,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:59:28,482 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 23 proven. 6 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-14 03:59:28,483 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:59:28,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97835453] [2024-11-14 03:59:28,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97835453] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:59:28,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1800221787] [2024-11-14 03:59:28,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:59:28,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:59:28,483 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:59:28,486 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:59:28,487 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-14 03:59:28,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:59:28,968 INFO L255 TraceCheckSpWp]: Trace formula consists of 1015 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:59:28,973 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:59:28,994 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-14 03:59:28,995 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:59:28,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1800221787] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:59:28,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:59:28,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-14 03:59:28,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508866399] [2024-11-14 03:59:28,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:59:28,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:59:28,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:59:28,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:59:28,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:59:28,997 INFO L87 Difference]: Start difference. First operand 22706 states and 36245 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 03:59:36,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:59:36,532 INFO L93 Difference]: Finished difference Result 42758 states and 68467 transitions. [2024-11-14 03:59:36,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:59:36,533 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 113 [2024-11-14 03:59:36,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:59:36,639 INFO L225 Difference]: With dead ends: 42758 [2024-11-14 03:59:36,639 INFO L226 Difference]: Without dead ends: 22687 [2024-11-14 03:59:36,678 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:59:36,679 INFO L432 NwaCegarLoop]: 261 mSDtfsCounter, 53 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 465 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:59:36,679 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 465 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:59:36,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22687 states. [2024-11-14 03:59:45,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22687 to 22637. [2024-11-14 03:59:45,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22637 states, 17122 states have (on average 1.4699801425067165) internal successors, (25169), 17351 states have internal predecessors, (25169), 5342 states have call successors, (5342), 168 states have call predecessors, (5342), 172 states have return successors, (5348), 5132 states have call predecessors, (5348), 5328 states have call successors, (5348) [2024-11-14 03:59:45,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22637 states to 22637 states and 35859 transitions. [2024-11-14 03:59:45,422 INFO L78 Accepts]: Start accepts. Automaton has 22637 states and 35859 transitions. Word has length 113 [2024-11-14 03:59:45,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:59:45,423 INFO L471 AbstractCegarLoop]: Abstraction has 22637 states and 35859 transitions. [2024-11-14 03:59:45,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 03:59:45,423 INFO L276 IsEmpty]: Start isEmpty. Operand 22637 states and 35859 transitions. [2024-11-14 03:59:45,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-14 03:59:45,460 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:59:45,460 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:59:45,481 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-14 03:59:45,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd0cbe21-3a04-462a-a9d5-b3511daf54ca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:59:45,661 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:59:45,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:59:45,661 INFO L85 PathProgramCache]: Analyzing trace with hash -522172853, now seen corresponding path program 1 times [2024-11-14 03:59:45,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:59:45,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732351825] [2024-11-14 03:59:45,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:59:45,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:59:45,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:59:45,749 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 03:59:45,749 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:59:45,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732351825] [2024-11-14 03:59:45,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732351825] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:59:45,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:59:45,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:59:45,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568319046] [2024-11-14 03:59:45,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:59:45,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:59:45,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:59:45,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:59:45,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:59:45,751 INFO L87 Difference]: Start difference. First operand 22637 states and 35859 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:59:57,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:59:57,197 INFO L93 Difference]: Finished difference Result 58951 states and 94061 transitions. [2024-11-14 03:59:57,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:59:57,198 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 111 [2024-11-14 03:59:57,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:59:57,403 INFO L225 Difference]: With dead ends: 58951 [2024-11-14 03:59:57,403 INFO L226 Difference]: Without dead ends: 39875 [2024-11-14 03:59:57,456 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-14 03:59:57,459 INFO L432 NwaCegarLoop]: 192 mSDtfsCounter, 35 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 379 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:59:57,460 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 379 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:59:57,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39875 states.